Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte.
000011001101000110
100110011011
110101
100010101010010100
110101111101
111101
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 8 7 b d
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  110111000001010011 

Otrávené víno - obtížnost 8.8 (původní obtížnost 9)
Zlý král měl ve svém sklepě 1000 lahví dobrého vína. Sousední královna usilovala o to, aby se zlého krále zbavila, a proto poslala svého sluhu, aby králi víno otrávil. Královy stráže však sluhu chytili hned poté, co stihl přidat jed do jedné z lahví. Bohužel nestihli zjistit do které. Výslechem se podařilo zjistit, že jed je tak silný, že i kdyby byl zředěn milionkrát, stále by člověka spolehlivě zabil. A navíc se jeho účinky projeví až po uplynutí jednoho měsíce.
Král se proto rozhodl, že použije některé ze svých vězňů, aby víno ochutnali. Protože byl chytrý, věděl, že místo použití 1000 vezňů (tolik jich neměl) mu stačí obětovat pouze 10, aby zjistil, ve které láhvi se jed nachází. A navíc už po 5 týdnech bude moci v klidu pít ze zbylých lahví.
Jak se mu to podaří?
Nejprve si láhve očíslujeme od 1 do 1000 a vězně očíslujeme od 0 do 9. Vezmeme binární zápis čísla láhve a příslušné bity určují, kterým vězňům dáme z láhve napít.
Po měsíci zjistíme, kteří vězňové zemřeli (příslušné bity budou 1) a podle toho určíme číslo otrávené láhve.
Z toho plyne, že 10 vězňů by nám vystačilo i na 1023 láhví (210-1).
Praktická poznámka: Láhve je dobré číslovat podle kvality vína - nejlepší víno s co nejmenším počtem jedničkových bitů, aby se z něj tolik neupíjelo ;-)
Obtížnost:12345678910
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2017 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-