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:
- Bazén 46
Bazén v tvare kvádra. Dĺžka 50m, šírka 25m, hĺbka 3,5m. Koľko hl vody je v bazéne keď je naplnený 50cm pod okraj? Koľko EUR zaplatíte za vymalovanie bazéna zvnútra, keď budeme robiť dva nátery a za 1m² zaplatíte 50centov? - Zložený pomer 2
Traja spolubývajúci sa rozhodli rozdeliť účet za elektrinu podľa času stráveného za PC. Čas Adama a Braňa je v pomere 1:4 a Braňa a Damiána je v pomere 2:5. V akom pomere je čas všetkých troch chlapcov strávený pri PC? Koľko zaplatí Adam, ak spolu platia - Liter 2
Liter benzínu stojí 1,2€. Hmotnosť sa zvýšila po natankovani o 15kg. Hustota benzínu je p=750kg/m³ Za koľko eur som natankoval? - Hrušiek 83295
Cena 6 kg hrušiek je o 77 Kč vyššia ako cena 5 kg jabĺk. Cena 6 kg jabĺk je rovnaká ako cena 5 kg hrušiek. Koľko stojí 2 kg jabĺk?
- Katka
Katka išla do nákupného centra pri jazere. Mala minúť 75 USD, kúpila si 3 položky, ktoré stáli 12,75 USD, 32,57 USD a 21,84 USD. Koľko ešte môže minúť? - Polievky
Predávate polievkové zmesi pre charitu. Za každú polievkovú zmes, ktorú predáte, dostane spoločnosť, ktorá polievku vyrába, x dolárov a vy dostanete zvyšnú sumu. Predávate 16 polievkových zmesí spolu za (16x+96) dolárov. Koľko peňazí dostanete za každú po - Mamička 6
Mamička kúpila 6 lízaniek, za ktoré zaplatila 17 €. Najmenej koľko eur mohla stáť jedna lízanka, ak pokladníčka cenu nákupu zaokrúhlila na celé eurá? - Obvod 58
Obvod štvobokého ihlava je 48 m a jeho výška ja 2,5m; koľko bude stáť plech na tento ihlan, keď 1m² stojí 1,5€; do plochy sa počíta aj 12% strata na spoje a záhyby. - Jednotková cena
Keď stojí 5000g 120€, koľko bude stáť 100g?
- Peniaze 11
Do sporiteľne sme vložili 24. marca 5400€. Koľko úrokov získame do konca roka, keď sporiteľňa poskytuje na tento druh vkladov 4,2% úroky? - Nesporte peniaze
Študent si uložil v sporiteľni 500€ na 2,5%-ný úrok. Za aký čas (v rokoch) získa v úrokoch toľko peňazí, koľko vložil? - Klince
Jazdec sa rozhodol kúpiť si dobrého jazdeckého koňa, ktorého cena bola 10 000 €. Predávajúci mu povedal: “Koňa ti dám zadarmo. Zaplať mi len za klince, ktorými sú pripevnené podkovy. Za prvý klinec v podkove mi zaplať 1 cent, za druhý 2 centy, za tretí 4 - Predajná 7
Predajná cena je 5,75 EUR, nákupná cena je 4 EURá. O koľko percent bola navýšená cena? - Anna malá
Anna mala 3 krát viac ako Beátka. Cilka mala o 2 eura viac ako Beátka. Spolu mali 52 eur. Koľko mala každá?
- Zamestnanci 4
V sklade pracuje 21 zamestnancov - robotníkov a administratívnych pracovníkov. Pri úprave miezd znížili dennú odmenu každého administratívneho pracovníka o 3 € a dennú odmenu každého robotníka zvýšili o 2 €, takže celková denná mzda vzrástla o 17 €. Vypoč - Pokladník 4
Pokladník Samuel mal v pokladni spolu 20 ks bankoviek v celkovej hodnote 850 eur. Boli to iba 50 eurové a 20 eurové bankovky. Koľko kusov mal z každej bankovky? - Stavebný pozemok
Na pláne s mierkou 1:75 má stavebný pozemok tvar obdĺžníka s rozmermi 60 cm a 50 cm. Aká je cena pozemku, ak 1m² stojí 80eur?