V Kocúrkove - Z8-I-6 2019 MO

V Kocúrkove používajú mince iba s dvoma hodnotami, ktoré sú vyjadrené v kocúrkovských korunách kladnými celými číslami. Pomocou dostatočného množstva takých mincí je možné zaplatiť akúkoľvek celočíselnú sumu väčšiu ako 53 kocúrkovských korún, a to presne a bez vydávania. Sumu 53 kocúrkovských korún však bez vydávania zaplatiť nemožno. Zistite, ktoré hodnoty mohli byť na kocúrkovských minciach. Určte aspoň dve riešenia.

Výsledok

a1 =  3
b1 =  28
a2 =  4
b2 =  19
a3 =  7
b3 =  10

Riešenie:

53ax+by 53<ax+by  a1=353 \ne ax + by \ \\ 53 < ax + by \ \\ \ \\ a_{ 1 } = 3
b1=28 t1=18 a1+0 b1=18 3+0 28=54 t2=9 a1+1 b1=9 3+1 28=55 t3=0 a1+2 b1=0 3+2 28=56 ... b1=28b_{ 1 } = 28 \ \\ t_{ 1 } = 18 \cdot \ a_{ 1 }+0 \cdot \ b_{ 1 } = 18 \cdot \ 3+0 \cdot \ 28 = 54 \ \\ t_{ 2 } = 9 \cdot \ a_{ 1 }+1 \cdot \ b_{ 1 } = 9 \cdot \ 3+1 \cdot \ 28 = 55 \ \\ t_{ 3 } = 0 \cdot \ a_{ 1 }+2 \cdot \ b_{ 1 } = 0 \cdot \ 3+2 \cdot \ 28 = 56 \ \\ ... \ \\ b_{ 1 } = 28
a2=4a_{ 2 } = 4
b2=19 t4=4 a2+2 b2=4 4+2 19=54 t5=9 a2+1 b2=9 4+1 19=55 t6=14 a2+0 b2=14 4+0 19=56 t7=0 a2+3 b2=0 4+3 19=57 ...b_{ 2 } = 19 \ \\ t_{ 4 } = 4 \cdot \ a_{ 2 }+2 \cdot \ b_{ 2 } = 4 \cdot \ 4+2 \cdot \ 19 = 54 \ \\ t_{ 5 } = 9 \cdot \ a_{ 2 }+1 \cdot \ b_{ 2 } = 9 \cdot \ 4+1 \cdot \ 19 = 55 \ \\ t_{ 6 } = 14 \cdot \ a_{ 2 }+0 \cdot \ b_{ 2 } = 14 \cdot \ 4+0 \cdot \ 19 = 56 \ \\ t_{ 7 } = 0 \cdot \ a_{ 2 }+3 \cdot \ b_{ 2 } = 0 \cdot \ 4+3 \cdot \ 19 = 57 \ \\ ...
a3=7a_{ 3 } = 7
b3=10b_{ 3 } = 10







Napíšte nám komentár ku príkladu (úlohe) a jeho riešeniu (napríklad ak je stále niečo nejasné alebo máte iné riešenie, alebo príklad neviete vypočítať či riešenie je nesprávne...):

Zobrazujem 4 komentáre:
#
Markie
2, 55

#
Markie
2, 55
3, 28
4, 19
7, 10

ale musim povedat, ze k tejto ulohe neviem urobit nejaky elegantny postup...
nemam rad ulohy, kde treba skusat...

24 dní  1 Like
#
Markie
a<b
a*b -b -a = 53

beriem spat ;-)

#
Žiak
ako to mám odvôvodniť?

avatar









Riešite Diofantovské problémy a hľadáte kalkulačku diofantovských celočíselných rovníc? Máte lineárnu rovnicu alebo sústavu rovníc a hľadáte jej riešenie? Alebo máte kvadratickú rovnicu?

Ďaľšie podobné príklady a úlohy:

  1. Daných
    arithmet_seq Daných je 5 celých čísel, ktoré sú v pomere 1:2:3:4:5. Ich aritmetický priemer je 12. Určte najmenšie z týchto čísel.
  2. Medzikružie 8
    medzikruzie Medzikružie s obsahom S= 4,2 m štvorcového, má vnútorný polomer r= 2,25 m. Určte vonkajší polomer medzikružia.
  3. Z Kremnice
    cars Z Kremnice vyšlo o 11:00 h nákladné auto rýchlosťou 60km/h. O 12:30 h za ním vyšlo osobné auto priemernou rýchlosťou 80km/h . Koľko km od Kremnice dobehne osobné auto nákladné auto a kedy?
  4. Kruhový 12
    circles Kruhový záhon zväčšili tak, že sa jeho polomer zväčšil o 3 m. Spotreba substrátu na zväčšený záhon bola (pri rovnakej výške vrstvy ako pred zväčšením) deväťkrát väčšia ako predtým. Určte pôvodný polomer záhona.
  5. Polohová energia
    energy Akú rýchlosť v km/h musia mať teleso s hmotnosťou 60 kg, aby jeho pohybová energia bola rovnaká, ako jeho polohová energia vo výške 50 m?
  6. Archimedov zákon
    balza05 Aký bude objem vynorenej časti dreveného (balzového) klátika s hustotou 200 kg/m3 a objemom 0,02 m3, ktorý pláva v liehu? (Hustota liehu je 789 kg/m3)
  7. Osem murárov
    time Osem murárov omietne za 9 dní stenu s plochou 1440 m2. Cez deň pracujú 8 hodín. Akú veľkú plochu omietne 6 murárov za 4 hodiny?
  8. Korčule 3
    korcule Korčule sa dva krát zdražovali, prvý krát o 25%, druhý krát o 10%. Po druhom zdražení stáli 82,5 eur. Aká bola pôvodná cena korčúľ?
  9. Rovnobežky a jedna sečnica
    lines_parallel_crossing Sú dané dve rôzne rovnobežné priamky a, b a priamka c, ktorá obe rovnobežky pretína. Zostrojte kružnicu, ktorá sa dotýka súčasne všetkých zadaných priamok.
  10. Miško 3
    cukriky_2 Miško dostal taký počet cukríkov, že všetky cifry v tomto počte boli rovnaké. Dokážte, že vždy pokiaľ vie takýto počet cukríkov rozdeliť na 72 rovnakých kôpok, tak ich vie rozdeliť aj na 37 rovnakých kôpok. (Pozn. : cukríky nevieme rozlomiť)
  11. Žiaci 11
    painter Dvaja žiaci natreli triedu za štyri hodiny. Za aký čas ju natrú šiesti žiaci?
  12. Lichobežník
    rt_iso_triangle Lichobežník je vytvorený odrezaním hornej časti pravouhlého rovnoramenného trojuholníka. Základňa lichobežníka je 10 cm a vrchná časť je 5 cm. Nájdite obsah lichobežníka.
  13. Čučoriedky
    blueberry 5 detí nazbiera za 1,5h 4 litre čučoriedok. a) za koľko minút zoberú 3 deti 2 litre čučoriedok? b) koľko litrov čučoriedok zoberie 8 detí za 3h?
  14. Bunda
    saty Bunda stála pôvodne 80 eur. Potom bola 2- krát zlacnená, vždy na 80% predchadzujúcej ceny. Kolko stála po druhej zlave
  15. Čokolada,
    percent Čokolada, ktora stála pôvodne 1,5 eur, bola zdražená o 40%. Kolko eur stála po zdražení
  16. Cheopsova pyramída
    Pyramid-cheops Cheopsova pyramída je ihlan so štvorcovou podstavou so stranou 233 m a s výškou 146,6 m. Je z vápenca s hustotou 2,7 g/cm3. Vypočítajte množstvo kameňa v tonách. Koľko vlakov po 30 dvadsaťtonových vagónoch by kameň odviezlo?
  17. Číslo 30
    arithmet_seq Číslo 2010 môžeme zapísať ako súčet 3 po sebe idúcich prirodzených čísel. Určte aritmetický priemer týchto čísel.