MO B 2019 ukol 2

Přirozené číslo n má aspoň 73 dvojmístných dělitelů. Dokažte, že jedním z nich je číslo 60. Uveďte rovněž příklad čísla n, které má právě 73 dvojmístných dělitelů, včetně náležitého zdůvodnění.

Správná odpověď:

n1 = 11 * 12 * 13 * 14 * 16 * 17 * 18 * 19 * 21 * 22 * 23 * 24 * 26 * 27 * 28 * 29 * 31 * 32 * 33 * 34 * 36 * 37 * 38 * 39 * 41 * 42 * 43 * 44 * 46 * 47 * 48 * 49 * 51 * 52 * 53 * 54 * 56 * 57 * 58 * 59 * 61 * 62 * 63 * 64 * 66 * 67 * 68 * 69 * 71 * 72 * 73 * 74 * 76 * 77 * 78 * 79 * 81 * 82 * 83 * 84 * 86 * 87 * 88 * 89 * 91 * 92 * 93 * 94 * 96 * 97 * 98 * 99 * 15

Postup správného řešení:

60 = 2^2 * 3 * 5

d1 = 11 ....... 11 not div 5
d2 = 12 ....... 12 not div 5 ; 12 div 3; 12 div 4
d3 = 13 ....... 13 not div 5
d4 = 14 ....... 14 not div 5
d5 = 16 ....... 16 not div 5 ; 16 div 4
d6 = 17 ....... 17 not div 5
d7 = 18 ....... 18 not div 5 ; 18 div 3
d8 = 19 ....... 19 not div 5
d9 = 21 ....... 21 not div 5 ; 21 div 3
d10 = 22 ....... 22 not div 5
d11 = 23 ....... 23 not div 5
d12 = 24 ....... 24 not div 5 ; 24 div 3; 24 div 4
d13 = 26 ....... 26 not div 5
d14 = 27 ....... 27 not div 5 ; 27 div 3
d15 = 28 ....... 28 not div 5 ; 28 div 4
d16 = 29 ....... 29 not div 5
d17 = 31 ....... 31 not div 5
d18 = 32 ....... 32 not div 5 ; 32 div 4
d19 = 33 ....... 33 not div 5 ; 33 div 3
d20 = 34 ....... 34 not div 5
d21 = 36 ....... 36 not div 5 ; 36 div 3; 36 div 4
d22 = 37 ....... 37 not div 5
d23 = 38 ....... 38 not div 5
d24 = 39 ....... 39 not div 5 ; 39 div 3
d25 = 41 ....... 41 not div 5
d26 = 42 ....... 42 not div 5 ; 42 div 3
d27 = 43 ....... 43 not div 5
d28 = 44 ....... 44 not div 5 ; 44 div 4
d29 = 46 ....... 46 not div 5
d30 = 47 ....... 47 not div 5
d31 = 48 ....... 48 not div 5 ; 48 div 3; 48 div 4
d32 = 49 ....... 49 not div 5
d33 = 51 ....... 51 not div 5 ; 51 div 3
d34 = 52 ....... 52 not div 5 ; 52 div 4
d35 = 53 ....... 53 not div 5
d36 = 54 ....... 54 not div 5 ; 54 div 3
d37 = 56 ....... 56 not div 5 ; 56 div 4
d38 = 57 ....... 57 not div 5 ; 57 div 3
d39 = 58 ....... 58 not div 5
d40 = 59 ....... 59 not div 5
d41 = 61 ....... 61 not div 5
d42 = 62 ....... 62 not div 5
d43 = 63 ....... 63 not div 5 ; 63 div 3
d44 = 64 ....... 64 not div 5 ; 64 div 4
d45 = 66 ....... 66 not div 5 ; 66 div 3
d46 = 67 ....... 67 not div 5
d47 = 68 ....... 68 not div 5 ; 68 div 4
d48 = 69 ....... 69 not div 5 ; 69 div 3
d49 = 71 ....... 71 not div 5
d50 = 72 ....... 72 not div 5 ; 72 div 3; 72 div 4
d51 = 73 ....... 73 not div 5
d52 = 74 ....... 74 not div 5
d53 = 76 ....... 76 not div 5 ; 76 div 4
d54 = 77 ....... 77 not div 5
d55 = 78 ....... 78 not div 5 ; 78 div 3
d56 = 79 ....... 79 not div 5
d57 = 81 ....... 81 not div 5 ; 81 div 3
d58 = 82 ....... 82 not div 5
d59 = 83 ....... 83 not div 5
d60 = 84 ....... 84 not div 5 ; 84 div 3; 84 div 4
d61 = 86 ....... 86 not div 5
d62 = 87 ....... 87 not div 5 ; 87 div 3
d63 = 88 ....... 88 not div 5 ; 88 div 4
d64 = 89 ....... 89 not div 5
d65 = 91 ....... 91 not div 5
d66 = 92 ....... 92 not div 5 ; 92 div 4
d67 = 93 ....... 93 not div 5 ; 93 div 3
d68 = 94 ....... 94 not div 5
d69 = 96 ....... 96 not div 5 ; 96 div 3; 96 div 4
d70 = 97 ....... 97 not div 5
d71 = 98 ....... 98 not div 5
d72 = 99 ....... 99 not div 5 ; 99 div 3




Našel jsi chybu či nepřesnost? Klidně nám ji napiš.



Zobrazuji 5 komentářů:
Žák
Nešlo by to řešení lépe vysvětlit?

Dr Math
to jeste neni reseni ovsem...

Žák
A kdy bude řešení? Toto je zcela neúplné

Dr Math
takto, 60 = 4 * 3 * 5

vypíšeme si dvouciferně cisla ktere nejsou dělitelné 5. Je jich 72. podezřelé číslo. V mnozine těchto 72 čísel su zarucene cisla ktere jsou dělitelné číslem 3 i 4. Tedy pokud k těmto 72 číslům pridam jakékoliv dvouciferně cislo, je zaručené dělitelem 5 (protože jsem vynechal jen dělitelné pěti). Pokud bych násobek všech 73 čísel, zarucene mam že výsledek násobení bude dělitelný 3,4 i 5, a proto i 60.

Žák
Ještě jak najít ten příklad čísla n

4 roky  1 Like




K vyřešení této úlohy jsou potřebné tyto znalosti z matematiky:

Související a podobné příklady: