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:
- Paušál 2013
Od roku 2013 plánuje vláda viac zdaniť živnostníkov. Namiesto 40% paušálnych výdavkov budú paušálne výdavky 40% hrubého príjmu maximálne 420 Eur. Vypočítajte koľko percent budú tvoriť paušálne výdavky podľa pravidiel v roku 2013 z hrubého príjmu 2437 Eur. - Zjazdovke 67924
Vo štvrtok bolo treba prepraviť 240 lyžiarov, dvoma autobusmi trvala preprava 30 minút. Ako dlho trvala preprava v sobotu, ak na zjazdovke bolo 660 lyžiarov a boli nasadené 3 autobusy? - Na stavbe
Šesť robotníkov zarobilo na stavbe za týždeň (5 pracovných dní) spolu 12 600 CZK. Koľko zarobí pri rovnakom dennom priemernom plate 7 robotníkov za 10 dní? - Tempo
10 maliarov vymaluje školu za 20 dní . Za koľko dní vymaľuje pri tom istom tempe práce školu 4 maliari?
- Jablká
Do školskej jedálne kúpili 36kg po 12kč /kg. Koľko kg jabĺk o 1/4 lacnejšie na kilogramu mohli kúpiť za tie isté penize? - Vyjadrite 6648
Na číselnej osi sú vyznačené obrazy troch čísel: 0, m, 3m-1. Vyznačené dieliky sú rovnako dlhé. a) vyjadrite pomer m:(3m-1) b) na číselnej osi vyznačte a popíšte obraz čísla 1. - Percentuálne 5054
Mám čiastku 6155 Kč a potrebujem ju percentuálne rozdeliť do dvoch dlžných čiastok 12000 Kč a 35000 Kč. Koľko peňazí pošlem na každú z nich? Ďakujem za odpoveď. - Pekár 6
Pekár urobí z 10 kg múky 12 kg cesta. Koľko múky potrebuje na 100 kg cesta? - Volebná matematika
Vo voľbách získalo 14 politických strán takéto podiely hlasov voličov: party A 49,8 %party B 11,4 %party C 7,9 %party D 6,3 %party E 6,1 %party F 5,7 %party G 4,6 %party H 2,9 %party I 2,2 %party J 1,3 %party K 1 %party L 0,7 %party M 0,1 % Vypočítajte ak
- Spotreba
Spotreba benzínu na kilometer M (jednotka kilometer na liter) auta Dodge Caliber je modelovaná funkciou M(s) = - 1/28s² + 3s- 31 Akú má auto najlepšiu spotrebu (benzínové kilometre) a akú rýchlosť dosiahne? - Zo 100kg
Zo 100kg pšenice sa namelie 75kg múky. Koľko pšenice treba na získanie 135 kg múky? - Traktorista 2
Traktorista zapojil za traktor 2 sejacie stroje a zasial za 5 hodín 7 ha obilia. Koľko hektárov zasial za 8 hodín nasledujúci deň, ak zapojil 3 sejacie stroje? - V ôsmich
V ôsmich dielňach po 40 zamestnancov sa spracuje 32 ton pomarančov. Koľko robotníkov spracuje v 9 dielňach 9 ton pomarančov? - Otec natankoval
Otec natankoval do auta 40 litrov benzínu za 61,40 eur. Potom natankoval 8 litrov toho istého benzínu do prázdneho kanistra. Koľko eur stál benzín v kanistri?
- Troma 2
Troma rovnakými potrubiami vytečie voda z nádrže za 28 minút. Ako dlho by vytekala siedmimi rovnakými potrubiami? - 3 osoby
3 osoby pozbierajú jahody z 48 riadkov za 8 hodín. Koľko hodín potrebuje 5 osôb na pozbieranie jahôd z 20 riadkov? - Megapizza
Megapizza bude rozdelená medzi 100 ľudí. 1. dostane 1%, 2. 2% zo zvyšku, 3. 3% zo zvyšku atď. Posledné 100. 100% zo zvyšku. Ktorý človek dostal najväčšiu porciu?