<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	
	>
<channel>
	<title>Komentáře: Malá matematická hádanka: Jak se dostat z vězení?</title>
	<atom:link href="https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/</link>
	<description>Web pro popularizaci přírodních věd a technologií</description>
	<lastBuildDate>Thu, 21 Aug 2025 10:46:21 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=4.2.39</generator>
	<item>
		<title>Od: pepaXXXX</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-70</link>
		<dc:creator><![CDATA[pepaXXXX]]></dc:creator>
		<pubDate>Tue, 08 Feb 2011 21:18:00 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-70</guid>
		<description><![CDATA[Postup s kápem pro jednodušší případ:
- kápo spočítá vězně = n
- kápo je jediný kdo lampu rozsvítí
- ostatní pouze lampu zhasínají
- každý z ostatních zhasne lampu pouze jednou
- až kápo rozsvítí lampu n-krát, pak ví jistě, že všichni vězni už byli]]></description>
		<content:encoded><![CDATA[<p>Postup s kápem pro jednodušší případ:<br />
&#8211; kápo spočítá vězně = n<br />
&#8211; kápo je jediný kdo lampu rozsvítí<br />
&#8211; ostatní pouze lampu zhasínají<br />
&#8211; každý z ostatních zhasne lampu pouze jednou<br />
&#8211; až kápo rozsvítí lampu n-krát, pak ví jistě, že všichni vězni už byli</p>
]]></content:encoded>
	</item>
	<item>
		<title>Od: lukas.havrda</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-69</link>
		<dc:creator><![CDATA[lukas.havrda]]></dc:creator>
		<pubDate>Wed, 02 Feb 2011 11:35:53 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-69</guid>
		<description><![CDATA[Není mi ze zadání jasné, jestli si šéf věznice vězně nejprve volá ze dvora nebo vždy jenom z cely.]]></description>
		<content:encoded><![CDATA[<p>Není mi ze zadání jasné, jestli si šéf věznice vězně nejprve volá ze dvora nebo vždy jenom z cely.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Od: Starej.Bambula</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-68</link>
		<dc:creator><![CDATA[Starej.Bambula]]></dc:creator>
		<pubDate>Mon, 31 Jan 2011 10:15:23 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-68</guid>
		<description><![CDATA[Ten kdo jde poprvé změní stav, 
ten kdo už tam byl, na nic nehrabe?]]></description>
		<content:encoded><![CDATA[<p>Ten kdo jde poprvé změní stav,<br />
ten kdo už tam byl, na nic nehrabe?</p>
]]></content:encoded>
	</item>
	<item>
		<title>Od: SashaCZ</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-67</link>
		<dc:creator><![CDATA[SashaCZ]]></dc:creator>
		<pubDate>Sun, 30 Jan 2011 11:33:26 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-67</guid>
		<description><![CDATA[A kdo tedy oznámí (a hlavně,jak to zjistí), že každý už navštívil místnost?]]></description>
		<content:encoded><![CDATA[<p>A kdo tedy oznámí (a hlavně,jak to zjistí), že každý už navštívil místnost?</p>
]]></content:encoded>
	</item>
	<item>
		<title>Od: hrnec84</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-66</link>
		<dc:creator><![CDATA[hrnec84]]></dc:creator>
		<pubDate>Sat, 29 Jan 2011 05:57:11 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-66</guid>
		<description><![CDATA[Zfravím, ta úloha není zase tak těžká, řešení je myslím následovné:

Pokud víme, že lampa svítí, vězni se domluví takto: každý, kdo jde poprvé, enchá lampu rožlou, kdo jde po druhé, zhasne. Vysvětlím na vzorku třeba 5 vězňů A, B, C, D. E.

Jde A, jde poprvé, nechá lampu rožlou, jde C, taktéž poprvé, nechá lampu rožlou, jde E, poprvé, lampa zůstane po odchodu svítit. Jde znovu A, ví že jde podruhé, lampu zhasíná, jde B, ví, že jde poprvé, lampu rozsvicuje, jde E, ví že podruhé, lampu zhasíná, jde D, poprvé, lampu rozsvěcuje. Jde třeba znovu B, podruhé, lampu zhasíná, jde C, vidí, že je lampa zhaslá, tudíž ví že už bylněkdo podruhé, lampu nechává zhaslou..Atd.
 Jelikož je tu možnost oznámit i pozdějc, stačí určit maximální počet návštěv každého vězně (se domluví předem mezi sebou).
Pro sichr se můžou domluvit na tom, že po 3. ánvětěvě lampu opět rozsvítí.

Snad jsem to napsal srozumitelně

Hezký den
Roman ]]></description>
		<content:encoded><![CDATA[<p>Zfravím, ta úloha není zase tak těžká, řešení je myslím následovné:</p>
<p>Pokud víme, že lampa svítí, vězni se domluví takto: každý, kdo jde poprvé, enchá lampu rožlou, kdo jde po druhé, zhasne. Vysvětlím na vzorku třeba 5 vězňů A, B, C, D. E.</p>
<p>Jde A, jde poprvé, nechá lampu rožlou, jde C, taktéž poprvé, nechá lampu rožlou, jde E, poprvé, lampa zůstane po odchodu svítit. Jde znovu A, ví že jde podruhé, lampu zhasíná, jde B, ví, že jde poprvé, lampu rozsvicuje, jde E, ví že podruhé, lampu zhasíná, jde D, poprvé, lampu rozsvěcuje. Jde třeba znovu B, podruhé, lampu zhasíná, jde C, vidí, že je lampa zhaslá, tudíž ví že už bylněkdo podruhé, lampu nechává zhaslou..Atd.<br />
 Jelikož je tu možnost oznámit i pozdějc, stačí určit maximální počet návštěv každého vězně (se domluví předem mezi sebou).<br />
Pro sichr se můžou domluvit na tom, že po 3. ánvětěvě lampu opět rozsvítí.</p>
<p>Snad jsem to napsal srozumitelně</p>
<p>Hezký den<br />
Roman </p>
]]></content:encoded>
	</item>
	<item>
		<title>Od: Mrtvak</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-65</link>
		<dc:creator><![CDATA[Mrtvak]]></dc:creator>
		<pubDate>Fri, 28 Jan 2011 19:10:38 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-65</guid>
		<description><![CDATA[pokud by se jednalo o mensi pocet osob, tak bych volil prideleni cisel jednotlivym veznum (kterym bych to napsal nesmazatelnou barvou na prave predlokti :) ) a kazdy vezen by na lampu napsal to svoje - u 10 osob zadny problem

pripadne by bylo mozno pristoupit na jednoduche posouvani lampy po stole od jednoho konce k druhemu a v okamziku kdy lampa stoji na druhem konci, je mozno zahlasit - uz tu neni zadny novacek - ma to ale dve mouchy. 1) reditel by nesmel byt neprejicnym clovekem, ktery si protoci 3 lidi ze 7 behem nekolika dnu a 2) je to nejdulezitejsi - je potreba, aby vsichni vedeli, kde byla lampa na zacatku

kazdopadne je dle meho pohledu tato uloha dost komplikovana nevyslovenim jedna podminky - velitel se nezminil o tom, ze s lampou nebude nadale nic delat]]></description>
		<content:encoded><![CDATA[<p>pokud by se jednalo o mensi pocet osob, tak bych volil prideleni cisel jednotlivym veznum (kterym bych to napsal nesmazatelnou barvou na prave predlokti <img src="https://www.scienceworld.cz/wp-includes/images/smilies/simple-smile.png" alt=":)" class="wp-smiley" style="height: 1em; max-height: 1em;" /> ) a kazdy vezen by na lampu napsal to svoje &#8211; u 10 osob zadny problem</p>
<p>pripadne by bylo mozno pristoupit na jednoduche posouvani lampy po stole od jednoho konce k druhemu a v okamziku kdy lampa stoji na druhem konci, je mozno zahlasit &#8211; uz tu neni zadny novacek &#8211; ma to ale dve mouchy. 1) reditel by nesmel byt neprejicnym clovekem, ktery si protoci 3 lidi ze 7 behem nekolika dnu a 2) je to nejdulezitejsi &#8211; je potreba, aby vsichni vedeli, kde byla lampa na zacatku</p>
<p>kazdopadne je dle meho pohledu tato uloha dost komplikovana nevyslovenim jedna podminky &#8211; velitel se nezminil o tom, ze s lampou nebude nadale nic delat</p>
]]></content:encoded>
	</item>
	<item>
		<title>Od: anonym</title>
		<link>https://www.scienceworld.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-64</link>
		<dc:creator><![CDATA[anonym]]></dc:creator>
		<pubDate>Fri, 28 Jan 2011 14:13:32 +0000</pubDate>
		<guid isPermaLink="false">http://scienceworld.monty.cz/neziva-priroda/mala-matematicka-hadanka-jak-se-dostat-z-vezeni-1854/#comment-64</guid>
		<description><![CDATA[Úloha je algoritmicky korektně řešitelná, ale bohužel není úplně řešitelná. Tj. vězni se můžou vystřídat, ale nikdy na to nepříjdou.  Například velitel si zavolá všechny vězně právě jednou a pak bude volat již jen jednoho vězně.

V úloze by měla být třeba podmínka, že vězeň volaný v čase n bude znovu zavolán i v nějakém čase m&gt;n.]]></description>
		<content:encoded><![CDATA[<p>Úloha je algoritmicky korektně řešitelná, ale bohužel není úplně řešitelná. Tj. vězni se můžou vystřídat, ale nikdy na to nepříjdou.  Například velitel si zavolá všechny vězně právě jednou a pak bude volat již jen jednoho vězně.</p>
<p>V úloze by měla být třeba podmínka, že vězeň volaný v čase n bude znovu zavolán i v nějakém čase m>n.</p>
]]></content:encoded>
	</item>
</channel>
</rss>
