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:
- V čase
V čase krádeže bolo v hoteli 96 ľudí, 61 z nich je mimo podozrenia. Zo 47 zamestnancov, ktorí boli v hoteli, je 23 mimo podozrenia. Koľko hostí nie je mimo podozrenia? - Hodíme 2
Hodíme kockou, a potom hodíme toľkokrát mincou, aké číslo padlo na kocke. Aká je pravdepodobnosť, že padne na minci aspoň raz hlava? - Väzni
Odhaduje sa, že 10 % všetkých federálnych väzňov má o sebe pozitívny obraz, 40 % má neutrálny sebaobraz, zatiaľ čo zvyšok má o sebe negatívny obraz. Odhadovaná pravdepodobnosť rehabilitácie väzňa s negatívnym sebaobrazom je 0,1. Pri neutrálnom sebaobraze - Ktorá trojica
Ktorá trojica usečiek s danou dĺžkou môže byť trojicu strán trojuholníka? A/42mm;22mm;12mm; B/5cm;50mm;6cm; C/10m;5m;50dm; D/2,1cm;4,2cm;1,9cm
- Napíš 8
Napíš funkciu logická nezhoda – výlučný súčet (neekvivalencia) F = A ⊕ B (EXL –OR) iným zápisom a nakresli karnaughovu mapu. Pomocou prvkov NAND realizuj uvedenú funkciu ak máš k dispozícii iba premenné A a B - 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 - Pravdepodobnosť 61714
Sadíme 2 druhy ruží (biele a červené). Zo skúsenosti vyplýva, že pravdepodobnosť vyklíčenia červenej ruže je 0,7. Celkom je vysadených 5 sadeníc. Aká je pravdepodobnosť, že: a) prvé 2 budú červené a ďalšie biele b) všetky budú červené c) ani jedna nebude - Tri jazyky 2
Účastníci kongresu môžu svoje príspevky predniesť v angličtine, taliančine alebo španielčine. Každý zo 120 účastníkov ovláda aspoň dva tieto jazyky a 10 účastníkov hovorí všetkými troma jazykmi. Po anglicky a španielsky hovorí práve toľko účastníkov, koľk - Pravdepodobnosť 59493
Stanovte pravdepodobnosť náhodného javu, že z 10 náhodne vybraných bridžových kariet budú aspoň 3 esá. Pozn. jedná sa o tímovú hru, pričom v balíčku je 52 kariet, z toho 4 esá.
- 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í? - Pravdepodobnosť 10
Pravdepodobnosť, že študent školy má skejtbord, je 0,34, pravdepodobnosť, že má bicykel, je 0,81 a pravdepodobnosť, že má skejtbord aj bicykel, je 0,22. Aká je pravdepodobnosť, že náhodne vybratý študent má skejtbord alebo bicykel? - Dôkaz nepriamo
Dokážte nepriamo: Žiadne nepárne prirodzené číslo nie je deliteľné štyrmi. - Pomocou 4
Pomocou pravdivostnej tabuľky vyhodnoťte pravdivosť’ zloženého výroku (a) [P ∧ (Q ∨ R)] ⇔ [(P ∧ Q) ∨ (P ∧ R)] (b) ¬(P ⇒ ¬Q) ⇒ (¬P ∧ Q) a zakaždým rozhodnite, či ide o tautológiu resp. Kontradikciu. - Zaočkovanosť
Zaočkovanosť populácie je 80%. Neočkovaní tvoria 60% všetkých nakazených. O koľko percent majú neočkovaní väčšiu pravdepodobnosť nákazy? Uvažujte N = 10000 obyvateľov a K = 1000 nakazených. b. Koľko-krát väčšiu pravdepodobnosť nákazy majú neočkovaní?
- 80% všetkých
80% všetkých návštevníkov centra využíva zľavu. 3/4 všetkých návštevníkov chodí cvičiť pravidelne. Všetci návštevníci, ktorí chodia cvičiť pravidelne, využívajú zľavu. Koľko percent všetkých návštevníkov nechodí pravidelne cvičiť ale aj tak využívajú zľav - Vypočítajte: 2
Vypočítajte: 1. Dané množiny zapíšte ako intervaly, znázornite graficky: {x ∈ R; 2< x ≤ 5} = {x ∈ R; 3 ≥ x} = {x ∈ R+; x < 4} = {x ∈ R; x < 4 ∧ x ≥ -1} = 2. Vymenujte všetky prvky nasledujúcich množín, zapíšte do množinovej zátvorky: A = { x Є N; x - Učivo
Študent ovláda učivo ku skúške z ČJ na 98%, z M na 86% a z Ek na 71%. Aká je pravdepodobnosť, že neuspeje z M a z ostatných uspeje?