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:
- Priklad – 8. rocnik (asi MO)
Adam napı́sal nasledujúci súčet s piatimi tajnými sčı́tancami: a + bb + ccc + dddd + eeeee. Prezradil, že znaky „a, b, c, d, e“ predstavujú navzájom rôzne cifry 1, 2, 3, 4, 5 a že výsledný súčet je deliteľný 11. Ktoré najmenšie a ktoré na - 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 - Karol 9
Karol mal vynásobiť dve dvojciferné čísla. Z nepozornosti vymenil poradie cifier v jednom z činiteľov a dostal súčin, ktorý bol o 4 248 menší ako správny výsledok. Aký je správny výsledok? Koľko malo Karolovi správne vyjsť? - MO Z7 2022
Eva si myslela dve prirodzené čísla. Tieto najprv správne sčítala, potom správne odčítala. V obidvoch prípadoch dostala dvojciferný výsledok. Súčin takto vzniknutých dvojciferných čísel bol 645. Ktoré čísla si Eva myslela? Prosím vás aký je tento výsledok - MO 2022
Petra mala napísané prirodzené čísla od 1 do 9. Dve z týchto čísel sčítala, zmazala a výsledný súčet napísala miesto sčítancov. Mala tak napísané osem čísel, ktoré sa jej podarilo rozdeliť do dvoch skupín s rovnakým súčinom. Určite aký najväčší mohol byť - Nikola
Nikola mala v zošite napísané jedno trojciferne a jedno dvojciferné číslo. Každé z týchto čísel bolo tvorené navzájom rôznymi číslicami. Rozdiel Nikolinych čísel bol 976. Aký bol ich súčet? - Floor zaokrúhľovanie nadol
V obore reálnych čísel riešte sústavu rovníc: 2x + ⌊y⌋ = 2022, 3y + ⌊2x⌋ = 2023. (⌊a⌋ označuje (dolnú) celú časť reálneho čísla a, t. j. najväčšie celé číslo, ktoré nie je väčšie ako a. Napr. ⌊1,9⌋ = 1 a ⌊−1,1⌋ = −2.) - Z6–I–4 MO 2021/22
Kuba si zapísal štvormiestne číslo, ktorého 2 číslice boli párne a dve nepárne. Pokiaľ by v tomto čísle vyškrtol obe párne číslice, dostal by číslo štyrikrát menšie, než keby v tom istom čísle vyškrtol obe nepárne číslice. Ktoré najväčšie číslo s týmito v - Koľkými 14
Koľkými rôznymi spôsobmi sa môžu postaviť do radu v jedálni Anka, Betka, Cyril, Daniel a Erik, ak chlapci pustia obe dievčatá pred seba? - Nakupoval 61153
Vodník Kebule nakupoval v rybárni kapitána Nema, kde ceny všetkého tovaru boli uvedené v celých šupinách. Keby Kebule kúpil 2 raky, 3 mušle, a 1 šťuku, zaplatil by 49 šupín. Ak by prikúpil ešte 5 rákov, 11 mušlí a 1 šťuku, platil by celkom 154 šupín. Koľk - 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? - Vierka 3 MO Z8
Vierka z troch daných číslic zostavovala navzájom rôzne trojmiestne čísla. Keď všetky tieto čísla sčítala, vyšlo jej 1221. Aké číslice Vierka použila? Určte päť možností - Trojnožky
Na novo objavenej planéte žijú zvieratá, ktoré astronauti pomenovali podľa počtu nôh jednonožky, dvojnožky, trojnožky a tak ďalej (zvieratá bez nôh tam neboli). Zvieratá s nepárnym počtom nôh majú dve hlavy, zvieratá s párnym počtom nôh majú jednu hlavu. - Určte
Určte počet deväťmiestnych čı́sel, v ktorých sa každá z čı́slic 0 až 9 vyskytuje najviac raz a v ktorých sa súčty čı́slic na 1. až 3. mieste, na 3. až 5. mieste, na 5. až 7. mieste a na 7. až 9. mieste vždy rovnajú 10. Nájdite aj najme - MO Z7-II-1 2020
Na rozprávkovom ostrove žijú draci a kyklopi. Všetci draci sú červení, trojhlaví a dvojnohí. Všetci kyklopi sú hnedí, jednohlaví a dvojnohí. Kyklopovia majú jedno oko uprostred čela, draci majú na každej hlave dve oči. Dohromady majú kyklopi a draci 42 oč - 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