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:
- 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 - Najmenšie z9 2022
Nájdite najmenšie kladné čísla a a b, pre ktoré platia 7a³ = 11b⁵ - Určí vsetky
Určí vsetky dvojciferné čísla, ktoré majú s číslom 76 najväčšieho spoločného delitela 19 - V kvetinarstve
V kvetinárstve dostali 72 bielych ruží a 96 červených ruží. Koľko kytíc najviac môžu zviazať zo všetkých týchto ruží, ak každá kytica má mať taký istý počet bielych ruží ako červených. - Učitel 6
Učitel napísal na tabuľu číslo menšie ako 50 000. Prvý žiak povedal: Toto číslo je delitelné 2 Druhý žiak povedal: Toto číslo je delitelné 3 A tak ďalej, až po posledného, ktorý tvrdil, že je dělitelné 13. Dvaja za sebou klamali. Aké číslo učiteľ napísal - 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 - Sovy
Sova a zahúka každých 7 minút. Sova b zahúka každých 9 minút. Sova c zahúka každých 5 minút okrem prípadu, keď počas predchádzajúcich 2,5 minúty počul zahúkať sovu a alebo b. Ak sa to stane, sova c nezahúka. Ak všetky tri sovy zahúkajú úderom polnoci, koľ - Koľko 138
Koľko obdĺžnikov, ktorých dĺžky strán sú vyjadrené prirodzenými číslami má obsah 96 cm²? - Dvojciferné 68654
Vypíšte všetky zložené kladné dvojciferné čísla, ktorých najväčší spoločný deliteľ s číslom 51 je číslo 17. - 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? - Deti MO Z7 2021
Súčin vekov všetkých detí pána Násobka je 1408. Vek najmladšieho dieťaťa je rovný polovici veku najstaršieho dieťaťa. Koľko detí má pán Násobok a koľko má rokov? - Milan 6
Milan nakupoval v obchode, kde ceny všetkého tovaru boli uvedené v celých €. Keby Milan kúpil 2 mlieka, 3 poháre a 1 balík cukríkov, zaplatil by 49 €. Ak by prikúpil ešte 5 mliek, 11 pohárov a 1 balík cukríkov, platil by celkovo 154 €. Koľko € by p - Máme vytvoriť
Máme vytvoriť políčko v tvare obdĺžnika s rozlohou 288 m² (štvorcových), tak aby strany boli celé čísla. Aké sú všetky rozmery obdĺžnikového políčka, ktoré môžeme vytvoriť? Koľko je riešení. - Najmenší 4
Najmenší spoločný násobok dvoch čísel je o 22 viac ako ich najväčší spoločný delitel. Nájdi tieto čísla. - Najviac deliteľov
Spomedzi prirodzených čísel od 1 do 100 nájdi to, ktoré má najviac deliteľov. - Aranžér 2
Aranžér má k dispozícii určitý počet farebných terčíkov, z ktorých chce vytvoriť obdĺžníkovú schému kvetinového záhona. Ak dá do jedného radu 4,5,6,8,9 alebo 10 terčíkov, vždy má tri terčíky navyše. Koľko terčíkov má? Určte najmenší počet. - Z Ostravy
Všetci atléti atletického oddielu Z ostravy môžu nastúpiť do štvorstupe, pětistupu, seštistupu aj sedmistupu a nikto nebude prebývať. Koľko je priemerné atlétov v jednej atletickej skupine, ak je v oddiele celkom dvanásť skupín? Uvažuj zo všetkých možných