This website uses cookies to ensure you get the best experience on the website.
110100101000100000
001111101010
010000
101010100110111011
000101010101
010101
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
3 0 b 4 0
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» גלריה » חידות לוגיות  001110001111011000 

Otrávené víno - difficulty 8.7 (former difficulty 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 ;-)
Difficulty:12345678910
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2020 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-