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 - Mo z5 2023 psy
Anetkin strýko má narodeniny v rovnaký deň v roku ako Anetkin teta. Strýko je starší ako teta, nie však o viac ako o desať rokov, a obaja sú plnoletí. Na poslednej oslave ich narodenín si Anetka uvedomila, že keď vynásobí ich oslavované veky a výsledný sú - Obdĺžnikovými
Obdĺžnikovými dlaždicami so stranami 168cm a 280cm máme vydláždiť čo najmenší štvorec. Aká bude jeho strana (štvorca)? - Adam mal 3
Adam mal papier, ktorý bol natoľko veľký, že by sa z neho dalo natrhať niekoľko desiatok tisíc kúskov. Najprv papier roztrhal na štyri kúsky. Každý z týchto kú skov vzal a roztrhal buď na štyri, alebo na desať kúskov. Rovnakým spôsobom pokračo - Žiaci 19
Žiaci šiesteho ročníka dostali do triedy 264 kusov ceruziek a 330 kusov pier. Kolko najviac žiakov môže byť v tejto triede, aby každý žiak dostal rovnaký počet ceruziek a pier? Kolko pier a koľko ceruziek dostane každý žiak? - Dokonalý štvorec
Klasifikovali by ste 324 ako dokonalý štvorec, dokonalú kocku, oboje alebo ani jedno? ... - Dobrovoľníci
Dobrovoľníci vysadili do lesnej škôlky stromčeky, smreky tvorili 55% počtu všetkých stromčekov, jedna tretina boli jedle a zvyšok tvorili mladé borovice. Koľko stromčekov vysadili, ak počet stromčekov bol väčší ako 1060 a menší ako 1090? - Traja 42
Traja priatelia si rozdelili odmenu v pomere 3:5:7. Jeden z nich dostal presne 49€. Koľko EUR dostali spolu? - Vypočítajte 235
Vypočítajte pravdepodobnosť udalosti, že si v kine na sedadlách 1 až 30 sadnete na: a) sedadlo označené prvočíslom b) sedadlo označené párnym číslom c) sedadlo označené číslom deliteľným 3 alebo 4 - Papier
Papier na kreslenie má rozmery 220mm a 308mm. Žiaci ho majú rozstrihať na rovnako veľké štvorce tak, aby boli čo najväčšie. Urči rozmery štvorca v cm a počet štvorcov. - Ronald
Ronald a Tim si dnes prali bielizeň. Ronald perie každých 6 dní a Tim každých 9 dní. Koľko dní bude trvať, kým Ronald a Tim budú v ten istý deň prať? - 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 - MO Z7 2022
Eva si myslela dve prirodzené čísla. Tieto najprv správne sčítala, potom správne odčítala. V obidvoch prípadoch dostala dvojciferný výsledok. Súčin takto vzniknutých dvojciferných čísel bol 645. Ktoré čísla si Eva myslela? Prosím vás aký je tento výsledok - Stenu
Stenu s rozmermi 4m x 250cm chceme obložiť štvorcovým mramorovým obkladom s čo najväčšími rozmermi strán obkladačiek tak, aby nevznikli žiadne straty spôsobené napríklad ich rezaním pri obkladaní. Koľko kusov obkladačiek budeme na celú stenu potrebovať? - 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.