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:
- Anna malá
Anna mala 3 krát viac ako Beátka. Cilka mala o 2 eura viac ako Beátka. Spolu mali 52 eur. Koľko mala každá? - Zamestnanci 4
V sklade pracuje 21 zamestnancov - robotníkov a administratívnych pracovníkov. Pri úprave miezd znížili dennú odmenu každého administratívneho pracovníka o 3 € a dennú odmenu každého robotníka zvýšili o 2 €, takže celková denná mzda vzrástla o 17 €. Vypoč - 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? - Štvorčekových 83087
Jana kúpila v papiernictve niekoľko rovnakých linajkových zošitov, niekoľko rovnakých štvorčekových zošitov a niekoľko rovnakých kružidiel. Dva linajkované zošity a dva štvorčekové zošity stoja dohromady 180 korún. Dva štvorčekové zošity stoja rovnako ako - Predajca 3
Predajca chcel predať 100 lacnejších a 50 drahších mobilov. Cenový rozdiel medzi lacnejším a drahším mobilom je 30 eur. Pôvodne chcel predať každý lacnejší so zľavou 20% a drahší so zľavou 12%. Nakoniec sa rozhodol, že lacnejšie predá so zľavou 40% a drah - Eva zaplatila
Eva zaplatila za tri venčeky a päť krémešov 8,4 €. Jana zaplatila za 9 venčekov a 7 krémešov 15,6 €. Koľko korún bude platiť Janko za jeden venček a jeden krémeš? - Zásoby fliaš
Určite normu zásob fliaš minerálky pre plynulý chod prevádzky keď reštaurácia s potrebovala za rok 18000 pollitrovych fliaš. Cyklus dodávok tovaru je 14 denný. Poistná minimálna zásoba je stanovená na 5 dní. Koľko litrov minerálky sa vypili za 1 deň? Aká - Desaťcentov 81192
Kenneth má 100 halierov, 20 niklov, 10 desaťcentov a 4 štvrtiny. Koľkými spôsobmi si môže vybrať mince v celkovej hodnote 25 centov? - Predávajúci 79184
Dvaja predávajúci, každý vo svojom stánku, predávali hamburgery, a to za rovnakú cenu, vyjadrenú prirodzeným číslom v Kč väčšom ako 30 . Prvý predávajúci utŕžil 1260 Kč a druhý len 792 Kč. Koľko Kč (česká koruna) stál 1 hamburger a koľko hamburgerov preda - 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 - POHĽADOVKA
Pán Kabát nesplatil banke dlh 10 000 eur. Jeho dlh od banky odkupila spoločnosť POHĽADOVKA za 5 000eur. Čo tým získala spoločnosť POHĽADOVKA a čo tým získala banka? - Otec chcel
Otec chcel pôvodne rozdeliť finančný obnos svojim synom v pomere 7:6. Potom ho však rozdelil v pomere 6:5 (v rovnakom poradí). Jeden zo synov sa rozhneval, že mal pôvodne dostať o 120 eur viac. Koľko eur dostal každý syn? - Dvojnásobok 70004
V vypísané súťaži na návrh plagátu sú odmenou pre prvých troch víťazov ceny v celkovej hodnote 9 500 Kč. Druhá cena má hodnotu dvoch tretín prvej ceny a tretia cena má hodnotu dvoch tretín druhej ceny. Ktoré tvrdenie je nepravdivé? (Pri každom tvrdení nap - Pán Jozef
Pán Jozef Predával na trhu domáce zemiaky po 79 centov za kilogram. Keď už mal posledných 5kg, povedal zákazničke: zoberte ich všetky za 3eurá!. O koľko percent zlacnil pán Jozef zemiaky? - V mestskej
V mestskej knižnici vzrástol v roku 2008 počet kníh o 0,2% a v roku 2009 vzrástol počet kníh o 0,6%. Pritom celkový počet kníh zostal menší ako 300 000. Koľko kníh pribudlo v mestskej knižnici v roku 2009? - Nakupoval 61153
Vodník Kebule nakupoval v rybárni kapitána Nema, kde ceny všetkého tovaru boli uvedené v celých šupinách. Keby Kebule kúpil 2 raky, 3 mušle, a 1 šťuku, zaplatil by 49 šupín. Ak by prikúpil ešte 5 rákov, 11 mušlí a 1 šťuku, platil by celkom 154 šupín. Koľk - Obsahovať 59973
1kg bieleho čaju stojí 1 800 Sk. 1kg zeleného čaju stojí 1 200 Sk. Určí koľko g bieleho a zeleného čaju bude obsahovať balíček Buddhova zmes, ak bude vážiť 50g a bude stáť 65 Sk.