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:
- 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.? - 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 - Pokladník 4
Pokladník Samuel mal v pokladni spolu 20 ks bankoviek v celkovej hodnote 850 eur. Boli to iba 50 eurové a 20 eurové bankovky. Koľko kusov mal z každej bankovky? - Zajac 2024m
Zajac sa zúčastnil na pretekoch dlhých 2024 metrov. Zo štartovej čiary sa odrazil ľavou nohou a po celý čas pretekov pravidelne striedal ľavú, pravú a obe nohy. Keď sa zajac odrazil ľavou nohou, skočil 35 dm, keď sa odrazil pravou nohou, skočil 15
- V Trnave
V Trnave bolo -6 stupňov celsia, koľko bolo v Budapešti, v ktorej bolo dvakrát teplejšie.? - Zuzka 7
Zuzka 8 krát vydelila 52 číslom 2 a 6 krát vynasobila číslom 2. Aké číslo dostala? - Ružových
Ružových lekien je v jazierku dvakrát viac ako žltých, ale dvakrát menej ako bielych. Ktorých lekien je najviac a ktorých najmenej. Koľko krát viac je bielich lekien ako žltých. Koľko je ružových lekien, ak všetkých je 35? - Na ručičkových
Na ručičkových hodinách v triede prejde veľká (minutová) ručička na hodinách za nejaký čas uhol 120 stupňov. Aký uhol za tento čas prejde malá (hodinová) ručička? - Vypočítaj 393
Vypočítaj, koľko volejbalových lôpt s obvodom 65 cm sa zmestí do stojana tvaru kocky, ktorého hrana má dĺžku 100 cm.
- 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. - V čísle
V čísle 123 456 789 vynechaj: a) jednu cifru, aby vzniklo čo najväčšie číslo deliteľné 3 b) jednu cifru, aby vzniklo čo najväčšie číslo deliteľné 9 - V ovocnom
V ovocnom sade je 390 stromov usporiadaných do radov. Koľko je radov, ak v každom rade je rovnaký počet stromov, ktorý je väčší ako 30 a menší ako 40? - Traja
Traja súrodenci, Anne, Maya a Jane. Anne dala Maye a Jane toľko peňazí, koľko mali. Potom Maya dala Anne a Jane toľko peňazí, koľko mali. Potom Jane dala Anne a Maye toľko peňazí, koľko mali. Potom mal každý z troch 128 pesos. Koľko peňazí mal každý pôvod - Koláčiky
Cestou domov zo školy Dora rada jedáva koláčiky. Jedného dňa, práve keď siahla do batohu, Swiper jej skočil do cesty a schmatol jej tašku. Ukradlo jej polovicu koláčikov plus dva ďalšie. Trochu otrasená Dora pokračovala domov. Predtým, ako mala príležitos
- Koľko 138
Koľko obdĺžnikov, ktorých dĺžky strán sú vyjadrené prirodzenými číslami má obsah 96 cm²? - Dvojnásobok 70004
V vypísané súťaži na návrh plagátu sú odmenou pre prvých troch víťazov ceny v celkovej hodnote 9 500 Kč. Druhá cena má hodnotu dvoch tretín prvej ceny a tretia cena má hodnotu dvoch tretín druhej ceny. Ktoré tvrdenie je nepravdivé? (Pri každom tvrdení nap - Urč veľkosť
Urč veľkosť uhla ACF v pravidelnom 6-uholníku ABCDEF.