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:
- Anglický aj nemecký
Vo firme pracuje 120 zamestnancov z toho dve tretiny sú ženy. Zo žien len jedna štvrtina ovláda aj anglický aj nemecký jazyk. Koľko žien ovláda aj anglický aj nemecký jazyk? - Z obce
Z obce A do obce B vedie peť ciest, z obce B do obce C vedú dve cesty a z obce A do obce C vedie priamo len jedna cesta. Koľkými rôznymi spôsobmi sa dá dostať: A) z obce A do obce C cez obec B? B) akokoľvek z obce A do obce C? C) akokoľvek z obce A do obc - Vo vrecúšku 6
Vo vrecúšku je 180 guľôčok v troch rôznych farbách. Aký najmenší počet guľočok treba vybrať, aby medzi nimi boli aspoň 3 rovnakej farby, ak guľočok rovnakej farby je vo všetkých troch farbách rovnako. - Testovanie 5
Viktória má veľa tričiek - 3 biele, 1 žlté, 3 modré, 2 zelené, 4 ružové, 1 čierne, 2 oranžové. Ktoré z nasledujúcich tvrdení je pravdivé? A: Je rovnako pravdepodobné, že si Viktória oblečie biele ako ružové tričko. B: Je viac pravdepodobné, že si Viktória
- Množina
Množina Z obsahuje všetky prirodzené čísla, ktoré sú menšie ako 11. Množina A obsahuje všetky párne čísla patriace do množiny Z. Množina B je množina všetkých čísel, ktoré sú násobkom čísla 5, patriacich do Z. Všetky prvky množiny Z napíš do zodpovedajúci - Každý 5
Každý z 30 študentov každý ovláda angličtinu alebo nemčinu. Traja z nich ovládajú oba jazyky. Tých, ktorí hovoria iba po nemecky, je o troch viac ako tých, ktorí hovoria iba po anglicky. Vypočítajte pomocou vennovho diagramu: Angličtinu ovláda a študentov - Dovolenke 58031
Deti sa v škole bavili o tom, ako strávili prázdniny. Na dovolenke s rodičmi boli 2/3 z nich. Pri mori bolo 10 detí, čo je 5/8 z tých, ktoré boli na dovolenke. Koľko je v triede detí? - V regáli
V regáli hračkárstva bolo 32 hračiek. Vieme, že z týchto hračiek bolo 19 auticok. Tiež vieme, že z týchto hračiek bolo 18 drevených. Koľko bolo v regáli drevených auticok? Nájdi aspoň dve riešenia. - Všetky 2
Všetky spoločné delitele čísel 90 a 48
- Na výtvarný
Na výtvarný kružok prišlo 10 detí. Osem deti malovalo farbami a deviati tušom. Kolko deti malovalo farbami aj tušom sučastne? - Na ihrisku 2
Na ihrisku sú nakreslené tri rovnako veľké kruhy. Rozostavte 16 kolkov tak, aby v každom kruhu stálo 9 kolkov. Nájdite aspoň osem podstatne odlišných rozostavení, t. J. takých rozostavení, pri ktorých sa nerozlišujú kolky ani kruhy. - Pre skupinu
Pre skupinu detí platí, že v každej trojici detí zo skupiny je chlapec menom Adam a v každej štvorici je dievča menom Beata. Koľko najviac detí môže byť v takejto skupine a aké sú v tom prípade ich mená? - Odčítanie množín
Množina B - A má dvakrát menej prvkov, ako množina A - B a štyrikrát menej prvkov ako množina A ∩ B. Koľkokrát viac prvkov má množina A, ako množina B? - Z matematiky
Z matematiky alebo fyziky maturuje 78 študentov školy. Študentov, ktorí maturujú z matematiky a nematurujú z fyziky je trikrát viac ako tých, ktorí maturujú z fyziky a nematurujú z matematiky. Z matematiky maturuje 69 študentov. Koľko študentov maturuje z
- Pomocou 2
Pomocou cislic 4 a 7 napis vsetky dvojciferne cisla - Označení
V škole bolo 40 chlapcov. Boli označení čiapkami a tričkami. 25 chlapcov malo modrú čiapku. 20 chlapcov malo modrú čiapku a žlté tričko. a) Koľko chlapcov malo žlté tričko? b) Koľko chlapcov nemalo modrú čiapku? c) Koľko chlapcov malo len žlté tricko? - Zrmrzlina a čokoláda
Na školskom výlete si z 28 detí 17 kúpilo v cukrárni zmrzlinu alebo čokoládu. 12 detí si kúpilo čokoládu, 9 zmrzlinu. Koľko detí si kúpilo zmrzlinu aj čokoládu? Koľko detí si nekúpilo zmrzlinu? Koľko detí si nekúpilo čokoládu?