Корице уџбеника

I.7. Дељење са остатком

Изабери решење задатка:

Задатак 7

Кратко решење

Интервал прве хиљаде: \( 1 \le x \le 1000 \) Општи облик броја: \( x = 4 \cdot q + 3 \) Највећи количник (\( q_{max} \)): \[ 1000 - 3 = 997 \] \[ 997 : 4 = 249 \text{ (остатак 1)} \Rightarrow q_{max} = 249 \] Највећи број: \( 4 \cdot 249 + 3 = 996 + 3 = 999 \) Најмањи количник (\( q_{min} \)): \[ 1 \le 3 \Rightarrow q_{min} = 0 \] Најмањи број: \( 4 \cdot 0 + 3 = 3 \) Распон количника: \( 0 \le q \le 249 \) Укупан број бројева: \[ n = q_{max} - q_{min} + 1 \] \[ n = 249 - 0 + 1 = 250 \]

Детаљно решење

Да бисмо одредили колико има таквих бројева, пратићемо кораке за пребројавање бројева са датим остатком унутар одређеног интервала.

Корак 1: Одређивање граница интервала

Под појмом "прва хиљада" подразумевамо скуп природних бројева од 1 до 1000. Дакле, тражени бројеви \( x \) морају бити у интервалу: \[ 1 \le x \le 1000 \]

Корак 2: Записивање општег облика броја

Бројеви који при дељењу са 4 дају остатак 3 могу се записати помоћу формуле за дељење са остатком: \[ x = 4 \cdot q + 3 \] где је \( 4 \) делилац, \( 3 \) остатак, а \( q \) количник који припада скупу \( \mathbb{N}_0 \) (природни бројеви са нулом).

Корак 3: Проналажење највећег количника (\( q_{max} \))

Да бисмо нашли највећи количник, одузимамо остатак од горње границе интервала: \[ 1000 - 3 = 997 \] Затим делимо добијени број са 4: \[ 997 : 4 = 249 \text{ (остатак 1)} \] Највећи цео количник је \( q_{max} = 249 \). Највећи такав број је: \[ 4 \cdot 249 + 3 = 996 + 3 = 999 \]

Корак 4: Проналажење најмањег количника (\( q_{min} \))

Доња граница интервала је 1. Проверавамо да ли је она мања или једнака остатку 3. Пошто је \( 1 \le 3 \), најмањи могући количник је \( q_{min} = 0 \). Најмањи такав број је сам остатак: \[ 4 \cdot 0 + 3 = 3 \]

Корак 5: Пребројавање вредности количника

Сви тражени бројеви одређени су вредностима количника \( q \) у распону: \[ 0 \le q \le 249 \] Број ових вредности израчунавамо помоћу формуле: \[ \text{Број бројева} = q_{max} - q_{min} + 1 \] \[ \text{Број бројева} = 249 - 0 + 1 = 250 \] У првој хиљади постоји тачно 250 бројева који при дељењу са 4 дају остатак 3.

Кратак запис решења:

\( 1 \le x \le 1000 \), \( x = 4q + 3 \) \( q_{max} = (1000 - 3) : 4 = 997 : 4 = 249 \) (ост. 1) \( q_{min} = 0 \) (јер је \( 4 \cdot 0 + 3 = 3 \le 1000 \)) Број бројева = \( 249 - 0 + 1 = 250 \)

Најважније из лекције

Увек важи једнакост \( a = q \cdot b + r \), где је дељеник једнак производу количника и делиоца, увећаном за остатак.
Најважније правило код дељења са остатком је да остатак увек мора бити ненагативан и мањи од делиоца (\( 0 \leq r < b \)).
Број могућих остатака при дељењу са бројем \( n \) увек износи тачно \( n \), а то су бројеви од \( 0 \) до \( n-1 \).
За било које природне бројеве \( a \) и \( b \), постоји највећи број \( q \) (који је природан број или једнак 0) такав да је \( qb \leq a \). Разлика између \( a \) и \( qb \) представља остатак.
\[ a = q \cdot b + r, \quad 0 \leq r < b \]
\( a \) – дељеник, \( b \) – делилац, \( q \) – количник, \( r \) – остатак.
Остатак \( r \) увек мора бити већи или једнак нули, али строго мањи од делиоца \( b \).
Бројевна права која приказује однос бројева код дељења са остатком. Приказани су умношци делиоца b (0, b, 2b... qb). Број a се налази између qb и (q+1)b, а растојање од qb до a представља остатак r.
Ако имамо 500 динара и једна свеска кошта 80 динара, колико свезака можемо купити?
Тражимо највећи број \( q \) тако да је \( q \cdot 80 \leq 500 \).
Како је \( 6 \cdot 80 = 480 < 500 \), а \( 7 \cdot 80 = 560 > 500 \), највећи количник је 6. Можемо купити 6 свезака.
Остатак (кусур) је \( 500 - 480 = 20 \) динара. Записујемо: \( 500 = 6 \cdot 80 + 20 \).
Ако је делилац \( n > 1 \), могући остаци при дељењу бројева са \( n \) припадају скупу \( \{0, 1, 2, \dots, n - 1\} \).
Најпознатији пример је дељење са 2, према којем се сви бројеви деле на парне и непарне:
  • Парни бројеви: При дељењу са 2 дају остатак 0. Сваки паран број се може записати у облику \( 2q \).
  • Непарни бројеви: При дељењу са 2 дају остатак 1. Сваки непаран број се може записати у облику \( 2q + 1 \).
Остаци при дељењу било ког броја са 5 могу бити само из скупа \( \{0, 1, 2, 3, 4\} \). Немогуће је добити остатак 5 или већи при дељењу са 5.
Сви бројеви који при дељењу са бројем \( b \) дају остатак \( r \), могу се записати у општем облику \( b \cdot q + r \), где је \( q \) природан број или нула.
Колико има бројева у првој стотини (од 1 до 100) који при дељењу са 5 дају остатак 2?
Сви такви бројеви су облика \( 5q + 2 \).
За \( q = 0 \), најмањи такав број је \( 5 \cdot 0 + 2 = 2 \).
Највећи такав број у првој стотини је 97, јер је \( 19 \cdot 5 + 2 = 97 \).
Вредности за \( q \) иду од 0 до 19, што значи да укупно постоји 20 таквих бројева.

Задаци за вежбање

Лак задатак: Одреди количник и остатак при дељењу броја 45 са 7.
Тражимо највећи број који помножен са 7 даје резултат мањи или једнак 45.
\( 6 \cdot 7 = 42 \)
Разлика до 45 је остатак: \( 45 - 42 = 3 \).
Одговор: Количник је 6, а остатак је 3. Записујемо \( 45 = 6 \cdot 7 + 3 \).
Средњи задатак: Одреди број који при дељењу са 35 даје количник 52 и остатак 10.
Користимо формулу за дељење са остатком: \( a = q \cdot b + r \).
Познато нам је: делилац \( b = 35 \), количник \( q = 52 \) и остатак \( r = 10 \).
\( a = 52 \cdot 35 + 10 \)
\( a = 1820 + 10 \)
\( a = 1830 \)
Одговор: Тражени број је 1830.
Тежак задатак: Колико има бројева у првој педесетици (од 1 до 50) који при дељењу са 4 дају остатак 3?
Сви бројеви који при дељењу са 4 дају остатак 3 могу се записати у облику \( 4q + 3 \).
Проверавамо за које вредности \( q \) (почевши од 0) су ови бројеви мањи или једнаки 50:
За \( q = 0 \): \( 4 \cdot 0 + 3 = 3 \)
Тражимо највећи: \( 4 \cdot 11 = 44 \), па је \( 44 + 3 = 47 \) (јер би за \( q=12 \) број био \( 48+3=51 \), што је преко 50).
Дакле, \( q \) узима све вредности из скупа \( \{0, 1, 2, \dots, 11\} \).
Одговор: Укупно има 12 таквих бројева.

Савладај
домаћи
уз хиљаде решења, лекција и тестова: