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:
- 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 - Pážata MO Z6-I-4
Raz si kráľ zavolal všetky svoje pážatá a postavil ich do radu. Prvému pážaťu dal určitý počet dukátov, druhému dal o dva dukáty menej, tretiemu opäť o dva dukáty menej a tak ďalej. Keď došiel k poslednému pážaťu, dal mu príslušný počet dukátov, otočil sa - MO 2019 Z5–I–3 Dukáty
Pán kráľ rozdával svojim synom dukáty. Najstaršiemu synovi dal určitý počet dukátov, mladšiemu dal o jeden dukát menej, ďalšiemu dal opäť o jeden dukát menej a takto postupoval až k najmladšiemu. Potom sa vrátil k najstaršiemu synovi, dal mu o jeden dukát - Z9-I-4 2018 Hotelier
Hotelier chcel vybaviť jedáleň novými stoličkami. V katalógu si vybral typ stoličky. Až pri zadávaní objednávky sa od výrobcu dozvedel, že v rámci zľavovej akcie ponúkajú každú štvrtú stoličku za polovičnú cenu a že teda oproti plánu môže ušetriť za sedem - MO Z7–I–3 2017
Zoologická záhrada ponúkala školským skupinám výhodné vstupné: každý piaty žiak dostáva vstupenku zdarma. Pán učiteľ 6.A spočítal, že ak kúpi vstupné deťom zo svojej triedy, ušetrí za štyri vstupenky a zaplatí 19,95 €. Pani učiteľka 6.B mu navrhla, nech k - Z5–I–1 MO 2017
Janko dostal vreckové a chce si zaň kúpiť niečo dobré. Keby si kúpil štyri koláče, zvýšilo by mu 0,50 e. Keby si chcel kúpiť 5 koláčov, chýbalo by mu 0,60 e. Keby si kúpil dva koláče a tri šišky, utratil by celé vreckové bezo zvyšku. Koľko stojí jedna šiš - Bicykle
Si majiteľ dopravného ihriska. Kúp bicykle dvoch farieb ľubovoľného počtu, ale musíš minúť presne 120000Kč. Modrý bicykel stojí 3600Kč a červený bicykel stojí 3200Kč. - Veterníkmi 4461
Anička má 50 Sk, Anežka má 46 Sk a za všetky peniaze chcú kúpiť zákusky na rodinú oslavu. Rozhodujú sa medzi tortičkami a veterníkmi. Veterník je o 4 Sk drahší ako torta a tortičky by sa dalo za všetky peniaze kúpiť o tretinu viac ako veterníkov. Koľko st - Stromčekov 4433
Predavač vianočných stromčekov predával smrečky za 220 Sk, borovičky po 250 Sk a jedličky po 330 Sk. Ráno mal rovnaký počet smrekov, jedličiek a borovíc. Večer mal všetky stromčeky predané a celkom za ne utŕžil 36000 Sk. Koľko stromčekov predavač toho dňa - Vianočné stromky - Z5 MO 66
Predavač vianočných stromčekov predával smriečky po 22 €, borovičky po 25 € a jedličky po 33 €. Ráno mal rovnaký počet smriečkov, jedličiek a borovíc. Večer mal všetky stromčeky predané a celkom za ne utŕžil 3 600 €. Koľko stromčekov v ten deň predavač pr - Zmenáreň
V tabuľke je kurzový lístok zmenárne, avšak niektoré hodnoty sú v ňom nahradené otáznikmi. Zmenáreň vymieňa peniaze v uvedených kurzoch a neúčtuje si iné poplatky. nákup prodej 1 EUR 26,20 CZK 28,00 CZK 1 GBP b=? CZK c=? CZK 1. Koľko eur (a =?) dostane zá - Liter 2
Liter benzínu stojí 1,2€. Hmotnosť sa zvýšila po natankovani o 15kg. Hustota benzínu je p=750kg/m³ Za koľko eur som natankoval? - Hrušiek 83295
Cena 6 kg hrušiek je o 77 Kč vyššia ako cena 5 kg jabĺk. Cena 6 kg jabĺk je rovnaká ako cena 5 kg hrušiek. Koľko stojí 2 kg jabĺk? - Katka
Katka išla do nákupného centra pri jazere. Mala minúť 75 USD, kúpila si 3 položky, ktoré stáli 12,75 USD, 32,57 USD a 21,84 USD. Koľko ešte môže minúť? - Polievky
Predávate polievkové zmesi pre charitu. Za každú polievkovú zmes, ktorú predáte, dostane spoločnosť, ktorá polievku vyrába, x dolárov a vy dostanete zvyšnú sumu. Predávate 16 polievkových zmesí spolu za (16x+96) dolárov. Koľko peňazí dostanete za každú po - Mamička 6
Mamička kúpila 6 lízaniek, za ktoré zaplatila 17 €. Najmenej koľko eur mohla stáť jedna lízanka, ak pokladníčka cenu nákupu zaokrúhlila na celé eurá? - Obvod 58
Obvod štvobokého ihlava je 48 m a jeho výška ja 2,5m; koľko bude stáť plech na tento ihlan, keď 1m² stojí 1,5€; do plochy sa počíta aj 12% strata na spoje a záhyby.