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:
- Mo z5 2023 psy
Anetkin strýko má narodeniny v rovnaký deň v roku ako Anetkin teta. Strýko je starší ako teta, nie však o viac ako o desať rokov, a obaja sú plnoletí. Na poslednej oslave ich narodenín si Anetka uvedomila, že keď vynásobí ich oslavované veky a výsledný sú - 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 - Adam mal 3
Adam mal papier, ktorý bol natoľko veľký, že by sa z neho dalo natrhať niekoľko desiatok tisíc kúskov. Najprv papier roztrhal na štyri kúsky. Každý z týchto kú skov vzal a roztrhal buď na štyri, alebo na desať kúskov. Rovnakým spôsobom pokračo - Deti MO Z7 2021
Súčin vekov všetkých detí pána Násobka je 1408. Vek najmladšieho dieťaťa je rovný polovici veku najstaršieho dieťaťa. Koľko detí má pán Násobok a koľko má rokov?
- Slávkine čísla
Slávka si napísala farebnými fixkami štyri rôzne prirodzené čísla: červené, modré, zelené a žlté. Keď červené číslo vydelí modrým, dostane ako neúplný podiel zelené číslo a žlté predstavuje zvyšok po tomto delení. Keď vydelí modré číslo zeleným, vyjde jej - Dedko MO Z5–I–5 2019
Dedko má v záhrade tri jablone a na nich spolu 39 jablk. Jablká rastú iba na ôsmich konároch: na jednej jabloni plodia dve konáre, na dvoch jabloniach plodia po tri konáre. Na rôznich konároch je rôzny počet jablk, ale na každej jabloni je rovnaký počet j - Z5–I–4 MO 2019
Vojto začal vypisovať do zošita číslo terajšieho školského roku 2019202020192020. . . A tak pokračoval stále ďalej. Keď napísal 2020 cifier, prestalo ho to baviť. Koľko tak napísal dvojok? - Z9–I–3 MO 2019
Pre ktoré celé čísla x je podiel (x+11)/(x+7) celým číslom. Riešení je údajne viac. - MO Z6–I–3 2018
Na obrázku sú naznačené dva rady šesťuholníkových políčok, ktoré doprava pokračujú bez obmedzenia. Do každého políčka doplňte jedno kladné celé číslo tak, aby súčin čísel v ľubovoľných troch navzájom susediacich políčkach bol 2018. Určte číslo, ktoré bude
- C – I – 6 MO 2018
Nájdite všetky trojciferné čísla n s tromi rôznymi nenulovými ciframi, ktoré sú deliteľné súčtom všetkých troch dvojciferných čísel, ktoré dostaneme, keď v pôvodnom čísle vyškrtneme vždy jednu cifru. - Z7–I–5 MO 2018
V záhradníctve Rose si jedna predajňa objednala celkom 120 ruží vo farbe červenej a žltej, druhá predajňa celkom 105 ruží vo farbe červenej a bielej a tretia predajňa celkom 45 ruží vo farbe žltej a bielej. Záhradníctvo zákazku splnilo, a to tak, že ruží - Z6–I–1 MO 2018
Ivan a Mirka sa delili o hrušky v mise. Ivan si vždy berie dve hrušky a Mirka polovicu toho, čo v mise ostáva. Takto postupne odoberali Ivan, Mirka, Ivan, Mirka a nakoniec Ivan, ktorý vzal posledné dve hrušky. Určite, kto mal nakoniec viac hrušiek a o koľ - MO Z8–I–6 2018
V lichobežníku KLMN má základňa KL veľkosť 40 cm a základňa MN má velkosť 16 cm. Bod P leží na úsečke KL tak, že úsečka NP rozdeľuje lichobežník na dve časti s rovnakými obsahmi. Určte veľkosť úsečky KP. - Z7-1-6 MO 2017
Vodník Chaluha nalieval hmlu do rozmanitých rôzne veľkých nádob ktoré si starostlivo zoradil na polici. Pri nalievaní postupoval postupne z jednej strany žiadnu nádobu nepreskakoval. Do každej nádoby sa vojde aspoň deciliter hmly. Keby nalieval hmlu sedem
- Stromčekov 4433
Predavač vianočných stromčekov predával smrečky za 220 Sk, borovičky po 250 Sk a jedličky po 330 Sk. Ráno mal rovnaký počet smrekov, jedličiek a borovíc. Večer mal všetky stromčeky predané a celkom za ne utŕžil 36000 Sk. Koľko stromčekov predavač toho dňa - Štyri rodiny MO-Z6-I-4
Štyri rodiny boli na spoločnom výlete. V prvej rodine boli traja súrodenci, a to Alica, Betka a Cyril. V druhej rodine boli štyria súrodenci, a to Dávid, Erika, Filipa a Gabika. V tretej rodine boli dvaja súrodenci, a to Hugo a Iveta. Vo štvrtej rodine bo - Stonožka
Stonožka Mirka pozostáva z hlavy a niekoľkých článkov, na každom článku má jeden pár nôh. Keď sa ochladilo, rozhodla sa, že sa oblečie. preto si na treťom článku od konca a potom na každom ďalšom treťom článku obliekla ponožku na ľavú nôžku. Podobne si na