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:
- 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ť? - Najmenšie z9 2022
Nájdite najmenšie kladné čísla a a b, pre ktoré platia 7a³ = 11b⁵ - 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 - 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.
- 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 - Na festivale
Na festivale tancovali 4 tanečné súbory. Žiaden nemal menej ako 10 a viac ako 20 členov. V každom tanci boli zastúpení všetci tanečníci z niektorých dvoch súborov. Najprv bolo na pódiu 31 účastníkov, potom 32, 34, 35, 37 a 38. Koľko tanečníkov mali jednot - MO Z9-I-6 2019
Kristína zvolila isté nepárne prirodzené číslo deliteľné tromi. Jakub s Dávidom potom skúmali trojuholníky, ktoré majú obvod v milimetroch rovný Kristínou zvolenému číslu a ktorých strany majú dĺžky v milimetroch vyjadrené navzájom rôznymi celými číslami. - Z9–I–3 MO 2019
Pre ktoré celé čísla x je podiel (x+11)/(x+7) celým číslom. Riešení je údajne viac. - Samopočet
Samopočet funguje presne ako kalkulačka. Hostinský chcel na samopočte sčítať niekoľko trojciferných prirodzených čísel. Na prvý pokus dostal výsledok 2224. Pre kontrolu sčítal tieto čísla znova a vyšlo mu 2198. Preto sčítal tieto čísla ešte raz a teraz do
- Rok 2018
Súčin troch kladných čísel je 2018. Ktoré sú to čísla? - MO Z8-I-1 2018
Fero a Dávid sa denne stretávajú vo výťahu. Raz ráno zistili, že keď vynásobia svoje súčasné veky, dostanú 238. Keby to isté urobili za štyri roky, bol by tento súčin 378. Určte súčet súčasných vekov Fera a Dávida. - Z7–I–4 2018 MO Betka
Betka sa hrala s ozubenými kolesami, ktoré ukladala tak, ako je naznačené na obrázku. Keď potom zatočila jedným okolo, točili sa všetky ostatné. Nakoniec bola spokojná so súkolesím, pričom prvé koleso malo 32 a druhé 24 zubov. Keď sa tretie koleso otočilo - Z9–I–1 2018 čísla
Nájdite všetky kladné celé čísla x a y, pre ktoré platí: 1/x + 1/y = 1/4 . - Cukríky MO Z6-I-5 2017
V plechovke boli červené a zelené cukríky. Cyril zjedol 2/5 všetkých červených cukríkov a Zuzka zjedla 3/5 všetkých zelených cukríkov. Teraz tvoria červené cukríky 3/8 všetkých cukríkov v plechovke. Koľko najmenej cukríkov mohlo byť pôvodne v plechovke?
- Bicykle
Si majiteľ dopravného ihriska. Kúp bicykle dvoch farieb ľubovoľného počtu, ale musíš minúť presne 120000Kč. Modrý bicykel stojí 3600Kč a červený bicykel stojí 3200Kč. - Celočíselnými 4445
Nájdete všetky trojčleny P(x) = a * x² + b * x + c s celočíselnými koeficientmi a, b a c, pre ktoré platí P(1) < P(2) < P(3) a zároveň ((P(1)) ² + ((P(2)) ² + ((P(3)) ² = 22). - Zákusky Z8-I-5
Mamička doniesla 10 zákuskov troch druhov: kokosiek bolo menej ako laskonek a najviac bolo karamelových kociek. Jaro si vybral dva zákusky rôznych druhov, Štefan urobil to isté a na Marcelu ostali len zákusky rovnakého druhu. Koľko kokosiek, laskonek a ka