10. príklad
Jeho cisárske a kráľovské Apoštolské veličenstvo, František Jozef I., z Božej vôle cisár rakúsky, kráľ český a uhorský, lombardský a benátsky, dalmátsky, chorvátsky, slavónsky, haličský, vladimirský a ilýrsky, kráľ jeruzalemský, arcivojvoda rakúsky, veľkovojvoda toskánsky a krakovský, vojvoda lotrinský, salzburský, štajerský, korutánsky, kranský a bukovinský, veľkoknieža sedmohradské, markgróf moravský, vojvoda horno- a dolnosliezsky, modenský, parmský, piacenzský, tešínsky, dubrovnícky a zadarský, kniežací gróf habsburský, tirolský, kyburský a goricijský, knieža tridentské a brixenské, markgróf horno- a dolnolužický, a istrijský, gróf hohenembský, feldkirchský, bregenzský, sonnenberský, atď., pán terstský, kotorský a na dolnom Kraňsku, veľkovojvoda srbský, atď., atď.…
Zadanie
…má 27 dukátov, ktorých hmotnosti sú 3^0, 3^1, \dots, 3^{26}. Okrem toho má rovnoramennú váhu s dvomi misami, na ktoré vie ukladať mince (na jednu misu môže dať ľubovoľne veľa mincí). Pri jednom vážení váha povie, ktorá misa je ťažšia a o koľko.
- Ako vie nájsť mincu s hmotnosťou 1 na čo najmenej vážení?
- Ako vie zistiť hmotnosti všetkých mincí tak, aby pri tom dokopy spravil čo najmenej vážení?
Žiadne komentáre
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa