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:
- Päťdesiatkorunáčky 68404
Karol má v pokladničke celkom 19 mincí, a to iba desaťkorunové a päťdesiatkorunové mince. Celkom má v pokladničke nasporených 830 Kč. Ktoré tvrdenie je nepravdivé? (Uveď postup riešenia pri jednotlivých tvrdeniach. ) a) V pokladničke chýba 170 Kč (česká k - Pletenka
Pletenka stojí 44 centov. Koľko pleteniek treba najmenej kúpiť, aby sme mohli zaplatiť v hotovosti iba celými eurami? - Z5–I–6 MO 2017
Na stole ležalo osem kartičiek s číslami 2,3,5,7,11,13,17,19. Fero si vybral tri kartičky. Sčítal na nich napísané čísla a zistil, že ich súčet je o 1 väčší ako súčet čísel na zvyšných kartičkách. Ktoré kartičky mohli zostať na stole? Určte všetky možnost - Mince - šetrenie
Pavel našetril 155Kč v 46 dvochkorunových a päťkorunových minciach. Koľko našetril dvojkorunových a päťikorunových mincí?
- Obvod obdĺžnika
Obvod obdĺžnika je 22 cm a obsah 30 cm². Určte jeho rozmery, ak sú dĺžky strán obdĺžnika v centimetroch vyjadrené celými číslami. - Pán Cuketa
Pán Cuketa mal obdĺžnikovú záhradu, ktorej obvod bol 28 metrov. Obsah celej záhrady vyplnili práve štyri štvorcové záhony, ktorých rozmery v metroch boli vyjadrené celými číslami. Určite aké rozmery mohla mať záhrada. Nájdite všetky možnosti a zapíšte n a - Vystrihol som obdĺžniky
Vystrihol som si dva obdĺžniky s obsahmi 54 cm², 90 cm². Ich strany sú vyjadrene celými číslami v centimetroch. Ak tieto obdĺžniky priložím k sebe, dostanem obdĺžnik s obsahom 144 cm². Aké rozmery môže mat tento veľký obdĺžnik? Napíš všetky možnosti. Svoj - Bez centov
Janko kupoval ceruzky po 35 centov. Ani on, ani predavačka nemali drobnejšie peniaze, len celé 1€ mince. Najmenej koľko ceruziek musel kúpiť, aby mohol zaplatiť celými eurami? - Pokladnička
Lucia má v pokladničke iba dvojkorunové a päťkorunové mince. Celkom má 30 mincí v hodnote 108 korún. Koľko má dvojkorunových a koľko päťkorunových mincí?
- Číselná os
V kocúrskovskej škole používajú zvláštne číselnú os. Vzdialenosť medzi číslami 1 a 2 je 1 cm, vzdialenosť medzi číslami 2 a 3 je 3 cm, medzi číslami 3 a 4 je 5 cm, a tak ďalej, vzdialenosť medzi nasledujúce dvojicou prirodzenými číslami sa vždy zväčší o 2 - Richardove čísla Z8-I-2 2019
Richard sa pohrával s dvoma päťcifernými číslami. Každé pozostávalo z navzájom rôznych cifier, ktoré pri jednom boli všetky nepárne a pri druhom všetky párne. Po chvíli zistil, že súčet týchto dvoch čísel začína dvojčíslím 11 a končí číslom 1 a že ich roz - Mince
Edmund mal našetrený určitý počet 0,5-eurových mincí. Mince si uložil v jednej vrstve do štvorca. Zostalo mu 6 mincí. Keď chcel zostaviť štvorec, ktorý by mal o jeden rad viac, chýbalo mu 21 mincí. Koľko eur mal? - V trojuholníku 9
V trojuholníku ABC je bod S stredom vpísanej kružnice. Obsah štvoruholníka ABCS je rovný štyrom pätinám obsahu trojuholníka ABC. Dĺžky strán trojuholníka ABC vyjadrené v centimetroch sú všetky celočíselné a obvod trojuholníka ABC je 15 cm. Určte dĺžky str - Kryštof
Krištof má v prasiatku 1500 korún v desaťkorunových a 50korunových minciach. Desaťkorunových mincí má päťkrát viac ako päťdesiatkorunových mincí. Celkom koľko desaťkorunových mincí má Krištof v prasiatku?
- Nepárnej 75984
Ak body (5, -6) a (-3, 4) ležia na grafe nepárnej funkcie f, aké sú potom hodnoty f(-5) a f(3)? Je možné to vedieť bez toho, aby sme videli graf f? - Mince
V automate na predaj cestovných lístkov bolo spolu sto mincí. Boli to iba 20 a 50 centové mince. Suma bola spolu 29 eur a 60 centov. Koľko bolo v automate ktorých mincí? - Dohromady 32831
Aleš má jednu mincu, Boris aj Cyril majú každý po dvoch minciach Aleš má o 5 Sk viac ako Boris ao 5 Sk menej ako Cyril. Pozn. české mince sú 1,2,5,10,20,50 Sk. Aleš má ___ Sk. Boris má ___ Sk a ___ Sk. Cyril má ___ Sk a ___ Sk. Dohromady majú ___ Sk.