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.
Správna odpoveď:
Zobrazujem 13 komentárov:
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...
3, 28
4, 19
7, 10
ale musim povedat, ze k tejto ulohe neviem urobit nejaky elegantny postup...
nemam rad ulohy, kde treba skusat...
4 roky 2 Likes
Franta
Frobeniovo číslo
Problém mincí (označovaný také jako problém frobenské mince nebo Frobeniův problém po matematikovi Ferdinandu Frobeniovi) je matematický problém, který hledá největší peněžní částku, kterou nelze získat pouze pomocí mincí určených nominálních hodnot. Například největší částka, kterou nelze získat pouze pomocí mincí 3 a 5 jednotek, je 7 jednotek.
Řešení tohoto problému pro danou sadu nominálních hodnot mincí se nazývá Frobeniovo číslo.
Frobeniovo číslo existuje, pokud sada nominálních hodnot mincí nemá společný dělitel větší než 1.
Pokud existují pouze dvě různé nominální hodnoty mincí x a y, potom pro Frobeniovo číslo existuje explicitní vzorec: xy − x − y.
Tento vzorec objevil James Joseph Sylvester v roce 1882.
Známe Frobeniovo číslo: 53, a máme určit x a y. Tedy:
xy – x – y = 53
xy – x – y + 1 = 53 + 1
x(y – 1) – (y – 1) = 54
(y – 1)(x – 1) = 54
Možné dvojice:
2 a 27, to je y = 3, x = 28
3 a 18, to je y = 4, x = 19
6 a 9, to je y = 7, x = 10
Problém mincí (označovaný také jako problém frobenské mince nebo Frobeniův problém po matematikovi Ferdinandu Frobeniovi) je matematický problém, který hledá největší peněžní částku, kterou nelze získat pouze pomocí mincí určených nominálních hodnot. Například největší částka, kterou nelze získat pouze pomocí mincí 3 a 5 jednotek, je 7 jednotek.
Řešení tohoto problému pro danou sadu nominálních hodnot mincí se nazývá Frobeniovo číslo.
Frobeniovo číslo existuje, pokud sada nominálních hodnot mincí nemá společný dělitel větší než 1.
Pokud existují pouze dvě různé nominální hodnoty mincí x a y, potom pro Frobeniovo číslo existuje explicitní vzorec: xy − x − y.
Tento vzorec objevil James Joseph Sylvester v roce 1882.
Známe Frobeniovo číslo: 53, a máme určit x a y. Tedy:
xy – x – y = 53
xy – x – y + 1 = 53 + 1
x(y – 1) – (y – 1) = 54
(y – 1)(x – 1) = 54
Možné dvojice:
2 a 27, to je y = 3, x = 28
3 a 18, to je y = 4, x = 19
6 a 9, to je y = 7, x = 10
Slniecko
V texte sa píše:" 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." Ako viete pomocou mincí napr. 3 a 28 zaplatiť sumu 54?
Matematik
3*9+28*1=55
... zasnem ze si ludia aspon elementarne overenie toho co tvrdia nevyskusaju na kalkulacke,,, alebo na internete:
https://www.hackmath.net/sk/kalkulacka/celociselne-diofantove-rovnice?input=3a%2B28b%3D55&submit=Vypo%C4%8D%C3%ADtaj
Je to ako pravo volit - ma ho kazdy. Ludia volia pocitmi, emociami, cize si zvolia zlych zastupcov... Pripadne takych ktory ich uplatia predvolebnou korupciou (zvysenie dochodkov, 13. dochodok...). Urcite by pravo volit malo byt nejak zmenene, napr. kazdy hlas by mal vahu rocnych dani ktore plati volič štátu. Kto platí málo, jeho hlas bude oslabený. Kto neplatí nič, bude mať nulový hlas.To bu potom do parlamentu neboli populisti vobec zvoleny.
... zasnem ze si ludia aspon elementarne overenie toho co tvrdia nevyskusaju na kalkulacke,,, alebo na internete:
https://www.hackmath.net/sk/kalkulacka/celociselne-diofantove-rovnice?input=3a%2B28b%3D55&submit=Vypo%C4%8D%C3%ADtaj
Je to ako pravo volit - ma ho kazdy. Ludia volia pocitmi, emociami, cize si zvolia zlych zastupcov... Pripadne takych ktory ich uplatia predvolebnou korupciou (zvysenie dochodkov, 13. dochodok...). Urcite by pravo volit malo byt nejak zmenene, napr. kazdy hlas by mal vahu rocnych dani ktore plati volič štátu. Kto platí málo, jeho hlas bude oslabený. Kto neplatí nič, bude mať nulový hlas.To bu potom do parlamentu neboli populisti vobec zvoleny.
Matematik
tak skusme: 54 = 55a+2b
a = 55b+2c
a>53
a<70
b>=0
c>=0
a1=54, b1=0, c1=27
a2=55, b2=1, c2=0
a3=56, b3=0, c3=28
a4=57, b4=1, c4=1
a5=58, b5=0, c5=29
a6=59, b6=1, c6=2
a7=60, b7=0, c7=30
a8=61, b8=1, c8=3
a9=62, b9=0, c9=31
a10=63, b10=1, c10=4
a11=64, b11=0, c11=32
a12=65, b12=1, c12=5
a13=66, b13=0, c13=33
a14=67, b14=1, c14=6
a15=68, b15=0, c15=34
a16=69, b16=1, c16=7
cize bingo... mozno jsme to zbytocne obmedzili ze obe mince musi byt mensi nez nebo rovne 53 ...
a = 55b+2c
a>53
a<70
b>=0
c>=0
a1=54, b1=0, c1=27
a2=55, b2=1, c2=0
a3=56, b3=0, c3=28
a4=57, b4=1, c4=1
a5=58, b5=0, c5=29
a6=59, b6=1, c6=2
a7=60, b7=0, c7=30
a8=61, b8=1, c8=3
a9=62, b9=0, c9=31
a10=63, b10=1, c10=4
a11=64, b11=0, c11=32
a12=65, b12=1, c12=5
a13=66, b13=0, c13=33
a14=67, b14=1, c14=6
a15=68, b15=0, c15=34
a16=69, b16=1, c16=7
cize bingo... mozno jsme to zbytocne obmedzili ze obe mince musi byt mensi nez nebo rovne 53 ...
Tipy na súvisiace online kalkulačky
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?
Chcete previesť delenie prirodzených čísel - zistiť podiel a zvyšok?
Máte lineárnu rovnicu alebo sústavu rovníc a hľadáte jej riešenie? Alebo máte kvadratickú rovnicu?
Chcete previesť delenie prirodzených čísel - zistiť podiel a zvyšok?
Na vyriešenie tejto úlohy sú potrebné tieto znalosti z matematiky:
- algebra
- množiny
- rovnica
- celočíselná rovnica
- prvočísla
- prienik množín
- aritmetika
- delenie
- základné funkcie
- úvaha
- čísla
- prirodzené čísla
Jednotky fyzikálnych veličín:
Téma:
Úroveň náročnosti úlohy:
Súvisiace a podobné príklady:
- Učeň dostal
Učeň dostal od majstra za úlohu rozdeliť elektrický kábel dĺžky 28m na dve časti tak, aby druhá časť bola 2,5 krát väčšia ako prvá časť. Ake dlhé mali byť časti kábla? - Pokladník 4
Pokladník Samuel mal v pokladni spolu 20 ks bankoviek v celkovej hodnote 850 eur. Boli to iba 50 eurové a 20 eurové bankovky. Koľko kusov mal z každej bankovky? - Koniec filmu
Celý film trvá 1 hodinu. Doba, ktorá ešte zostáva do konca filmu, je polovicou doby, ktorá už uplynula od začiatku filmu. Vypočítajte, koľko minút zostáva do konca filmu. - Tretieho 82986
Mamička kúpila v cukrárni tri zákusky. Prvý stál 72 korún Druhý bol o štvrtinu lacnejší ako prvý. Cena tretieho zákusku bola tretinou celkovej ceny všetkých troch zákuskov. O koľko korún bol tretí zákusok drahší ako druhý? - Tri spolužiačky
Tri spolužiačky Alena, Barbora a Cecília si mali rozdeliť istú sumu peňazí. Alena dostala A Eur, Barbora dostala B Eur a Cecília dostala C Eur. Pri rozdelení platilo A: B=9:7 a B: C=6:13. Alena a Cecília spolu dostali 1450€. Koľko Eur dostala Barbora? - Redakcia odmeny
Trom redaktorom - Braňovi, Ľubovi a Lucii - chce majiteľ vydavateľstva rozdeliť mimoriadnu prémiu 1000 eur tak, aby Ľubo dostal dvakrát toľko ako Lucia a Lucia dostala trikrát toľko ako Braňo. Koľko eur dostane každý z redaktorov ako vianočnú prémiu? - Myslím 15
Myslím si číslo. Jeho štvornásobok zmenšim o 8 a výsledok vydelim 3. Dostanem 100. Ktoré číslo si myslím? - Mama rozdelila
Mama rozdelila štrúdľu svojim trom synom. Najprv odrezala 1/3 štrúdle. Zvyšok rozdelila v pomere 2:3. Rozdiel najdlhšieho a najkratšieho kúska je 4 cm. urč dĺžku štrúdle v cm - V košíku 8
V košíku boli hrušky. Zobral som z nich tretinu, čo bolo 6 hrušiek, Koľko bolo v košíku hrušiek pred odobratím? - Ružových
Ružových lekien je v jazierku dvakrát viac ako žltých, ale dvakrát menej ako bielych. Ktorých lekien je najviac a ktorých najmenej. Koľko krát viac je bielich lekien ako žltých. Koľko je ružových lekien, ak všetkých je 35? - Xero mal
Xero mal kúsok stuhy. 0,4 z nej použil na zviazanie 2 malých škatúľ a 2 veľkých škatúľ. Dĺžka stuhy potrebná na veľkú krabicu je 3-násobok dĺžky stuhy potrebnej na malú krabicu. Xero použilo 5/6 zvyšnej stuhy na ozdobenie darčekov. a) Aký zlomok stuhy pou - Jackie
Jackie kúpil rovnaký počet cibúľ tulipánov a cibúľ narcisov. Pozdĺž svojej záhrady Jackie zasadila 6 cibúľ narcisov a 3 cibuľky tulipánov na stopu. Zostáva jej 5 cibúľ narcisov a 29 cibúľ tulipánov na pestovanie inde. Aká dlhá je Jackieho záhrada? Koľko c - Číslo medzi
Som číslo medzi 121 a 149. Môžem sa deliť 3 aj 5 (bezo zvyšku). Aké som číslo? - Deon vyrobil
Deon vyrobil 4 rovnaké náhrdelníky, každý s korálkami a príveskom. Celková cena korálok a príveskov za všetky 4 náhrdelníky bola 18,40 a korálky stáli celkom 9,60. Koľko stál každý prívesok? - Podiel 13
Podiel dvoch čísel je 22. Delenec je 154. Aký je deliteľ? - Traja
Traja súrodenci, Anne, Maya a Jane. Anne dala Maye a Jane toľko peňazí, koľko mali. Potom Maya dala Anne a Jane toľko peňazí, koľko mali. Potom Jane dala Anne a Maye toľko peňazí, koľko mali. Potom mal každý z troch 128 pesos. Koľko peňazí mal každý pôvod - Podiel 12
Podiel trojnásobku čísla x a dvojnásobku čísla 9 sa rovná 3. Akú hodnotu má číslo x?