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:
- V ubytovni
V turistickej ubytovni spalo 44 žiakov v ôsmich izbách, niektoré boli štvorlôžkové, iné šiestich lôžkové, Koľko štvorlôžkových a kolík šiestich lôžkových izieb bolo v ubytovni, keď dve lôžka boli prázdne? - Puk - hokej
Hokejový brankár dostal za zápas 6 gólov. Úspešnosť jeho zákrokov bola 80%. Koľko striel chytil za zápas? - Tulipány 3
Na záhradný záhon vysadili 5 600 tulipánov. Na 1 m² sa zasadí priemerne 50 tulipánov. Akú približnú rozlohu má záhon? - Presýpacie 2
Presýpacie hodiny sa presypú trikrát za 5 minút. Koľkokrát sa presýpu za 2 hodiny?
- Cukríky
Jana a Klára si rozdelili cukríky v pomere 15 : 18. Klára dostala 90 cukríkov. Koľko bolo všetkých cukríkov? - Číselná os P3
Na číselnej osi sú za sebou idúce prirodzené čísla vzdialené vždy o 1 cm. Napíšte súčet čísel, ktoré sú na číselnej osi od čísla 517 vzdialené o 9 cm. - Traja 44
Traja chlapci Ivo, Vlado a Alan čítajú tú istú knihu, pričom si dal podmienku, že počas celého čítania budú každý deň čítať vždy rovnaký počet strán, až kým knihu nedočítajú do konca. Ivo z nej denne prečíta 18 strán, Vlado 24 strán a Alan 20 strán. Overt - Peter
Peter kúpil 58 nohavíc a 18 nohavíc sa roztrhlo. Koľko nemal roztrhnutých nohavíc, ktoré mal? - Počet 14
Počet študentov učiteľského štúdia matematiky klesol za ostatných 20 rokov v pomere 2 : 10. Koľko študentov študuje učiteľské štúdium, keď pred dvadsiatimi rokmi ich bolo 50?
- Svadobný
Svadobný plánovač robí kytice. Musí mať rovnaký počet kytíc vyrobených zo 7 a 10 balónov. Koľko kytíc by dostala z 85 balónov? - Pozemky
Kolko rôznych pozemkov v tvare obdĺžnika s dĺžka i strán v celých metroch môžeme oplotit, ak máme k dispozicii 49 m pletiva - Basketball
V basketbalovej hre hodili hráči spolu 37 krát z toho boli za 2 body aj za 3 body spolu mali 82 bodov. Koľko bolo 2 bodových a koľko 3 bodových? - Školský výlet 4
Na školský výlet sa prihlásilo 175 žiakov školy. Pomer počtu chlapcov a počtu dievčat bol 9 : 16. Nakoniec 19 prihlásenych žiakov na výlet neprišlo. Pomer počtu zučastnenych chlapcov a dievčat bol potom 9:17. Koľko chlapcov a koľko dievčat sa výletu nezuč - Kníhkupectvo 2
Predavač predáva knihy po 20 eur, encyklopédie po 50 eur. Koľko knih a koľko encyklopedii predal, ak predal 121 kníh. Za oba druhy ziskal 8000€.
- Vypočítajte 258
Vypočítajte, koľko obyvateľov sa v štáte narodilo, ak bol v tomto roku celkový počet obyvateľov 10 000 000, prirodzený prírastok bol 2% a 5000 obyvateľov zomrelo. - Priklad – 8. rocnik (asi MO)
Adam napı́sal nasledujúci súčet s piatimi tajnými sčı́tancami: a + bb + ccc + dddd + eeeee. Prezradil, že znaky „a, b, c, d, e“ predstavujú navzájom rôzne cifry 1, 2, 3, 4, 5 a že výsledný súčet je deliteľný 11. Ktoré najmenšie a ktoré na - Miestny
Miestny univerzitný basketbalový tím ponúka autobusovú dopravu na zápas. Každý autobus má kapacitu 56 osôb. Celkovo sa prihlásilo 328 ľudí. Všetky autobusy sú plné okrem posledného autobusu. Koľko autobusov sa použije? Otázka 2: Koľko ľudí je v poslednom