7. Zadatak
Koliko ima prirodnih brojeva manjih od koji su djeljivi barem jednim od brojeva i , a nisu djeljivi brojem ?
Rješenje
Prvo rješenje.
Broj brojeva manjih od koji su djeljivi s ima
Među njima je
brojeva djeljivih s , pa ima brojeva manjih od djeljivih s koji nisu djeljivi s .
Slično, sa je djeljivo
brojeva manjih od , a među njima je
brojeva djeljivih s , pa ima brojeva djeljivih sa koji nisu djeljivi s .
S je djeljivo
brojeva, od njih je
djeljivo s , pa ima brojeva djeljivih s ali ne i s .
Konačno, traženi broj je
Drugo rješenje.
Prirodnih brojeva manjih od djeljivih s ima
djeljivih sa ima
a djeljivih sa ima
Odatle slijedi da ima
prirodnih brojeva manjih od koji su djeljivi s ili sa .
Od tih brojeva preostaje izuzeti one djeljive s , odnosno višekratnike brojeva i .
Kako je među njima
višekratnik broja ,
višekratnika broja , te
višekratnika broja , slijedi da je među gornjih brojeva višekratnika broja .
Konačno, ima prirodnih brojeva manjih od koji su djeljivi s ili sa , a nisu djeljivi s .
Treće rješenje.
Odredimo među brojevima od do one koji su djeljivi barem jednim od brojeva i , a nisu djeljivi brojem :
| 2 | 4 | 6 | 7 | 8 | |||||
| 12 | 14 | 16 | 18 | ||||||
| 21 | 22 | 24 | 26 | 28 | |||||
| 32 | 34 | 36 | 38 | ||||||
| 42 | 44 | 46 | 48 | 49 | |||||
| 52 | 54 | 56 | 58 | ||||||
| 62 | 63 | 64 | 66 | 68 |
To su brojevi koji završavaju znamenkama , , ili te još brojevi , , i . Takvih brojeva od do ima .
Isto se ponavlja i za naredne grupe po brojeva.
Kako je , među brojevima od do ima brojeva koji zadovoljavaju uvjet zadatka.
Među brojevima od do nalaze se još takva broja. (Brojeve od do možemo zamijeniti brojevima od do i pogledati gornju listu.)
Stoga je konačni rezultat