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:
- Na záhrade 2
Na záhrade tvaru lichobežníka, ktorý má základne dlhé 30 m a 20 m a výšku dlhú 20 m, napršalo 10 mm vody. Koľko vedier vody by sme potrebovali na rovnako výdatné poliatie záhrady, ak má vedro objem 15 l? - Kruh odsek/úsek
Kruh s priemerom 30 cm je preťať tetivou t = 16 cm. Vypočítajte obvod a obsah menšieho odseku. - Zložený pomer 2
Traja spolubývajúci sa rozhodli rozdeliť účet za elektrinu podľa času stráveného za PC. Čas Adama a Braňa je v pomere 1:4 a Braňa a Damiána je v pomere 2:5. V akom pomere je čas všetkých troch chlapcov strávený pri PC? Koľko zaplatí Adam, ak spolu platia - 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?
- Spravodlivo 4
Vnučka Mia pomahala starkej 3 dní, Ema 2 dní a Zoja 4 dní. V akom pomerne ma starká rozdeliť čokoládu medzi vnučky, ak ich chce spravodlivo odmeniť podľa toho, ako dlho jej pomáhali.? - Dĺžky 11
Dĺžky hrán kvádra kvádra sú v pomere 1:2:3. Vypočítaj ich dĺžku, ak viete že povrch celého kvádra je S=5632 m². Vzkonajte skúšku správnosti výpočtu. - 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? - Hod kockou 2
Päťkrát hodíme kockou . Napíš: a) 3 udalosti ktoré určite nemôžu nastať. Pri každej napíš dôvod. b) 3 udalosti ktoré určite nastanú pri každej napísať dôvod. A ďalšia úloha je 3 udalosti ktoré môžu ale nemusia nastať pri každej napísať dôvod. - Objem 41
Objem pravidelného štvorbokého ihlanu je 72 cm³.Jeho výška sa rovná dĺžke podstavnej hrany. Vypočítaj dĺžku podstavnej a povrch ihlana.
- Povrch 31
Povrch kvádra je S = 1714 cm / štvorcových/ Hrany majú dlžky 25 a 14 cm. Vypočítajte jeho objem. - Päť hostí
Koľkými spôsobmi môžeme usadiť za stôl päť hostí, z ktorých dvaja sú manželia a chcú sedieť vedľa seba? - Kosodĺžnik výšky
Vypočítaj výšku kosodĺžnika ABCD na stranu BC, ak je AB=7cm, BC=5,5cm a výška prvej strany na AB=4,4cm - Na číselnej osi 2
Zobraz na číselnej osi všetky reálne čísla, ktoré sú väčšie, alebo sa rovnajú dvom a zároveň sú menšie ako 5. - 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?
- 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? - Na mechanickú prácu
Petra tlačila kreslo z jednej izby do druhej silou 60N. Vykonávala pri tom prácu 300 J .Ako ďaleko Petra kreslo odtlačila? - Koleso bicykla 5
Aký priemer v centimetroch ma koleso bicykla, ak sa na dráhe dlhej 4082 m otočí 2000-krát