<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	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/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>közepes &#8211; Fogaskerék</title>
	<atom:link href="/tag/kozepes/feed/" rel="self" type="application/rss+xml" />
	<link>/</link>
	<description>... a hoppá érzés fontosságáról ...</description>
	<lastBuildDate>Wed, 11 May 2016 20:20:11 +0000</lastBuildDate>
	<language>hu</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.7.2</generator>
	<item>
		<title>Dugó az üvegben</title>
		<link>/2010/10/dugo_az_uvegben/</link>
					<comments>/2010/10/dugo_az_uvegben/#comments</comments>
		
		<dc:creator><![CDATA[encse]]></dc:creator>
		<pubDate>Thu, 21 Oct 2010 19:00:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[logikai]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2010/10/21/dugo_az_uvegben</guid>

					<description><![CDATA[Egy este Arszlán, Belián és Cipórián kedvenc csapszékükben beszélgettek. A borosüveg lassan kiürült, és Arszlán egy jópofa feladattal állt elő. Előbb az üveg dugóját kis kézimunkával és ütögetéssel teljesen az üveg belsejébe nyomta, úgy hogy a dugó leesett az üveg aljára, majd valahonnan előhúzott egy szemeteszsákot, és megkérdezte társait, hogy ki tudják-e szedni a dugót a zsák segítségével. Hosszan próbálkoztak, ... <a class="read-more" href="/2010/10/dugo_az_uvegben/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>Egy este Arszlán, Belián és Cipórián kedvenc csapszékükben beszélgettek. A borosüveg lassan kiürült, és Arszlán egy jópofa feladattal állt elő. Előbb az üveg dugóját kis kézimunkával és ütögetéssel teljesen az üveg belsejébe nyomta, úgy hogy a dugó leesett az üveg aljára, majd valahonnan előhúzott egy szemeteszsákot, és megkérdezte társait, hogy ki tudják-e szedni a dugót a zsák segítségével.</p>
<p>Hosszan próbálkoztak, aztán valamelyikük előállt a megoldással.</p>
]]></content:encoded>
					
					<wfw:commentRss>/2010/10/dugo_az_uvegben/feed/</wfw:commentRss>
			<slash:comments>8</slash:comments>
		
		
			</item>
		<item>
		<title>Túl sok a jóból</title>
		<link>/2010/02/tul_sok_a_jobol_1/</link>
					<comments>/2010/02/tul_sok_a_jobol_1/#comments</comments>
		
		<dc:creator><![CDATA[-Maya]]></dc:creator>
		<pubDate>Mon, 08 Feb 2010 10:00:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[számolgatós]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2010/02/08/tul_sok_a_jobol_1</guid>

					<description><![CDATA[Középiskolában azt tanultuk, hogy másodfokú egyenletnek legfeljebb 2 db valós gyöke lehet. Így volt ezzel Arszlán is, ám egy nap a következő különös egyenlet jött vele szembe: Észrevette, hogy mivel az egyenlet szimmetrikus a három paraméterre, az általánosság megsértése nélkül feltehető, hogy a&#60;b&#60;c. Ezenkívül szembeötlő, hogy x=a, x=b, és x=c is mind megoldásai az egyenletnek. Pedig ez egy másodfokú egyenlet! ... <a class="read-more" href="/2010/02/tul_sok_a_jobol_1/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p style="text-align: justify;">Középiskolában azt tanultuk, hogy másodfokú egyenletnek legfeljebb 2 db valós gyöke lehet. Így volt ezzel Arszlán is, ám egy nap a következő különös egyenlet jött vele szembe:</p>
<p style="text-align: center;"><img loading="lazy" class="alignnone size-full wp-image-2389641" src="/wp-content/uploads/2010/02/egyenlet1.png" alt="egyenlet1" width="300" height="32" /></p>
<p style="text-align: justify;">Észrevette, hogy mivel az egyenlet szimmetrikus a három paraméterre, az általánosság megsértése nélkül feltehető, hogy a&lt;b&lt;c. Ezenkívül szembeötlő, hogy x=a, x=b, és x=c is mind megoldásai az egyenletnek. Pedig ez egy másodfokú egyenlet! Hogy lehet ez?</p>
]]></content:encoded>
					
					<wfw:commentRss>/2010/02/tul_sok_a_jobol_1/feed/</wfw:commentRss>
			<slash:comments>1</slash:comments>
		
		
			</item>
		<item>
		<title>Hajózás</title>
		<link>/2009/12/hajozas/</link>
					<comments>/2009/12/hajozas/#comments</comments>
		
		<dc:creator><![CDATA[encse]]></dc:creator>
		<pubDate>Tue, 15 Dec 2009 07:00:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[számolgatós]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/12/15/hajozas</guid>

					<description><![CDATA[A következő feladatot gimnazista koromban hallottam. Egy hajó kapitányának életkora K, legénységének létszáma L. Mindkettő pozitív egész. A kettő között az alábbi összefüggés áll fenn: L(L&#8211;1) = K(L&#8211;2)+15 Hogy hívják a kapitányt? Megoldás Vonjunk ki 2-t az egyenlet mindkét oldalából, mégpediglen azért, mert a baloldalból is szeretnénk L-2-t kiemelni: L*L &#8211; L &#8211; 2 =&#160;K(L-2) + 13 Ekkor (L-2)(L+1) =&#160;K(L-2) ... <a class="read-more" href="/2009/12/hajozas/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>A következő feladatot gimnazista koromban hallottam.</p>
<p>Egy hajó kapitányának életkora K, legénységének létszáma L. Mindkettő pozitív egész. A kettő között az alábbi összefüggés áll fenn:</p>
<p><em>L</em>(<em>L</em>&ndash;1) = K(L&ndash;2)+15</p>
<p>Hogy <em>hívják </em>a kapitányt?</p>
<p> <span id="more-1597944"></span> </p>
<h2>Megoldás</h2>
<div class="spoiler">
<p>Vonjunk ki 2-t az egyenlet mindkét oldalából, mégpediglen azért, mert a baloldalból is szeretnénk L-2-t kiemelni:</p>
<p>L*L &#8211; L &#8211; 2 =&nbsp;K(L-2) + 13</p>
<p>Ekkor</p>
<p>(L-2)(L+1) =&nbsp;K(L-2) +&nbsp;13.</p>
<p>Rendezzük az ismeretleneket a baloldalra:</p>
<p>(L-2)(L+1) &#8211; K(L-2) =&nbsp;13</p>
<p>Újabb kiemelés után:</p>
<p>(L-2)(L+1-K) =&nbsp;13</p>
<p>Felhasználva, hogy K és L is egész számok a 13-at csak négyféleképpen lehet két szám szorzatára bontani:</p>
<table width="200" cellspacing="1" cellpadding="1" border="1">
<thead>     </thead>
<tbody>
<tr>
<td>L-2</td>
<td>L+1-K</td>
<td>L</td>
<td>K</td>
</tr>
</tbody>
<tbody>
<tr>
<td>1</td>
<td>13</td>
<td>3</td>
<td>-9</td>
</tr>
<tr>
<td>-1</td>
<td>-13</td>
<td>1</td>
<td>15</td>
</tr>
<tr>
<td>13</td>
<td>1</td>
<td>15</td>
<td>15</td>
</tr>
<tr>
<td>-13</td>
<td>-1</td>
<td>-11</td>
<td>-9</td>
</tr>
</tbody>
</table>
<p>&nbsp;</p>
<p>Mivel L és K is pozitív, csak az L=1, K=15 illetve L&nbsp;=&nbsp;15, K=15 lehet megoldás.</p>
<p>A kapitány tehát mindenképpen 15 éves, a legénység pedig vagy 1 vagy 15 fős. Innen már csak egy kis kulturális háttérismeret kell ahhoz, hogy kiderüljön: a tizenöt éves kapitány minden bizonnyal a hasonló című Verne regényben szereplő Dick Sand lesz.</p>
<p>Elegáns?</p>
</div>
]]></content:encoded>
					
					<wfw:commentRss>/2009/12/hajozas/feed/</wfw:commentRss>
			<slash:comments>9</slash:comments>
		
		
			</item>
		<item>
		<title>Lámpák és kapcsolók III</title>
		<link>/2009/11/lampak_es_kapcsolok_iii/</link>
					<comments>/2009/11/lampak_es_kapcsolok_iii/#comments</comments>
		
		<dc:creator><![CDATA[encse]]></dc:creator>
		<pubDate>Mon, 30 Nov 2009 08:36:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[algoritmus]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[olvasói]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/11/30/lampak_es_kapcsolok_iii</guid>

					<description><![CDATA[Az alábbi feliratot Cooldavee-nek köszönhetjük. Barátaink sajnos valahol elszámolták magukat, így nem menekültek meg a börtönből. Egy harmadik alkalommal azonban az állami ünnepségek alkalmával új lehetőséghez jutottak. Az őrök az elnök úr parancsára, ezúttal egy nagy lámpafalat szereltek fel a börtön egyik épületének oldalára. A lámpák négyzet alakban, egymás fölött és mellett helyezkedtek el, hasonlóan egy mátrix elemeihez. A mátrix ... <a class="read-more" href="/2009/11/lampak_es_kapcsolok_iii/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>Az alábbi feliratot Cooldavee-nek köszönhetjük.</p>
<p>Barátaink sajnos valahol elszámolták magukat, így <a href="http://fogaskerek.blog.hu/2009/11/20/lampak_es_kapcsolok_ii">nem menekültek meg</a> a börtönből. Egy harmadik alkalommal azonban az állami ünnepségek alkalmával új lehetőséghez jutottak.</p>
<p>Az őrök az elnök úr parancsára, ezúttal egy nagy lámpafalat szereltek fel a börtön egyik épületének oldalára. A lámpák négyzet alakban, egymás fölött és mellett helyezkedtek el, hasonlóan egy mátrix elemeihez.</p>
<p>A mátrix minden sorához és oszlopához tartozott egy-egy kapcsoló, amivel az egész sor, illetve oszlop összes lámpáját egyszerre lehetett átállítani: ha a lámpa eddig ki volt kapcsolva, akkor bekapcsolni, és fordíva.</p>
<p>A játék ezúttal az volt, hogy minden rab, aki le tudja kapcsolni az összes lámpát, egy nap kimenőt kap az ünnepségekre. Minden próbálkozás előtt egy őr állította be a lámpákat, de természetesen úgy, hogy a kapcsolgatás sorrendjét a próbálkozó nem látta.</p>
<p>Barátaink ezt a lehetőséget használták ki arra, hogy végre megszökjenek a Lámpák és kapcsolók országából. Milyen algoritmust használhattak?</p>
<p> <span id="more-1562556"></span> </p>
<h2>Megoldás</h2>
<div class="spoiler">
<p>A kijelző bármely két sorára igaz az alábbi két állítás valamelyike:<br />a) az egymás fölötti lámpák ugyanabban az állásban vannak bennük;<br />b) az egymás fölötti lámpák ellentétes állásban vannak bennük.</p>
<p>Kezdetben ez nyilván teljesült, hiszen akkor minden lámpa le volt kapcsolva. A sorok és oszlopok kapcsolgatása pedig nem rontja el ezt a tulajdonságot.</p>
<p>Ezután egy jó megoldás pl. a következő: kapcsoljuk le az első sor minden lámpáját az oszlop kapcsolók segítségével, majd az esetleg fennmaradó, most már teljesen világító, sorokat kapcsoljuk le a sor kapcsolókkal.</p>
<p>Gumi fogaskerék díjat ezúttal nem tudok adni, mert szerintem nem sikerült elég jól megfogalmaznotok a fentieket. Különdíjat érdemel csakazértse <a href="http://csakazertse.freeweb.hu/lampak.php">szemléltetése</a>, amivel az algoritmus egyszerűen kidolgozható.</p>
</div>
<p>&nbsp;</p>
]]></content:encoded>
					
					<wfw:commentRss>/2009/11/lampak_es_kapcsolok_iii/feed/</wfw:commentRss>
			<slash:comments>13</slash:comments>
		
		
			</item>
		<item>
		<title>Tortavágás</title>
		<link>/2009/11/tortavagas/</link>
					<comments>/2009/11/tortavagas/#comments</comments>
		
		<dc:creator><![CDATA[-Maya]]></dc:creator>
		<pubDate>Thu, 26 Nov 2009 11:41:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[olvasói]]></category>
		<category><![CDATA[számolgatós]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/11/26/tortavagas</guid>

					<description><![CDATA[Lelkes olvasónknak, Szájmonnak köszönjük az alábbi feladatot. Eszembe jutott egy régi feladat amire nekem van egy megoldásom (nem biztos, hogy a leghatékonyabb), és kíváncsi lennék, hogy mások milyen megoldásokat találnak. Sok-sok (-sok) éve egy akkor középiskolás barátom kapta a matektanárától, de a hivatalos megoldás sosem jutott el hozzám. A feladat a következő: Arszlánnak születésnapja van amire négy barátja is hivatalos, ... <a class="read-more" href="/2009/11/tortavagas/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>Lelkes olvasónknak, Szájmonnak köszönjük az alábbi feladatot.</p>
<blockquote>
<p style="text-align: justify;">Eszembe jutott egy régi feladat amire nekem van egy megoldásom (nem biztos, hogy a leghatékonyabb), és kíváncsi lennék, hogy mások milyen megoldásokat találnak. Sok-sok (-sok) éve egy akkor középiskolás barátom kapta a matektanárától, de a hivatalos megoldás sosem jutott el hozzám.</p>
<p>A feladat a következő:</p>
<p>Arszlánnak születésnapja van amire négy barátja is hivatalos, van szép torta is, éppen kocka alakú melynek a látható oldalait finom cukormáz borítja.</p>
<p style="text-align: justify;">
<p style="text-align: center;"><img loading="lazy" class="alignnone size-full wp-image-2389646" src="/wp-content/uploads/2010/02/kocka.jpg" alt="kocka" width="243" height="207" /></p>
<p style="text-align: center;">
<p style="text-align: justify;">Arszlán az igazságosság híve, ezért úgy szeretné felvágni a tortát, hogy mindenkinek egyforma mennyiség jusson mind a torta belsejéből, mind a felszínét borító cukormázból. (A máz vastagságát nem kell most figyelembe venni.) Még egy kis gond van, ugyanis senki nem szeretne több darabot kapni, egybefüggő szeletekre vágynak.</p>
<p>Szájmon
</p>
</blockquote>
<p>Hogyan szeletelte fel végül csavaros eszű barátunk a tortát? Küldjetek minél többféle megoldást!</p>
<p><span id="more-1553725"></span></p>
<h3>Megoldás</h3>
<div class="spoiler">
<p style="text-align: justify;">A legfrappánsabb megoldás <a href="http://fogaskerek.blog.hu/2009/11/26/tortavagas/fullcommentlist/1#c7804364">csakazértse kommentjében</a> található. <a href="http://fogaskerek.blog.hu/2009/11/26/tortavagas/fullcommentlist/1#c7807306">Lőry bizonyítása</a> teszi teljessé a képet, így a szokásos Gumi Fogaskerék díj megosztva jár nekik.</p>
<p style="text-align: justify;">Nagyon izgalmas feladat volt, küldjetek még több ilyet!</p>
</div>
]]></content:encoded>
					
					<wfw:commentRss>/2009/11/tortavagas/feed/</wfw:commentRss>
			<slash:comments>18</slash:comments>
		
		
			</item>
		<item>
		<title>Lámpák és kapcsolók II</title>
		<link>/2009/11/lampak_es_kapcsolok_ii/</link>
					<comments>/2009/11/lampak_es_kapcsolok_ii/#comments</comments>
		
		<dc:creator><![CDATA[encse]]></dc:creator>
		<pubDate>Fri, 20 Nov 2009 09:58:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[algoritmus]]></category>
		<category><![CDATA[közepes]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/11/20/lampak_es_kapcsolok_ii</guid>

					<description><![CDATA[Arszlán, Belián és Cipórián 97 másik &#34;barátjával&#34; együtt volt bezárva valahol. Egy napon az őrök mindenkit felsorakoztattak az udvaron. &#8211; Emberek! Az elnök úr a születésnapjára való tekintettel mindenkinek kegyelmet igért, feltéve, hogy kiálljátok a következő próbát. Én ugyan egy cseppet sem bízom bennetek, de vezetőnk itt élet-halál ura, tehát tolmácsolom, amit nekem mondott. &#8211; Van egy szoba a hatos ... <a class="read-more" href="/2009/11/lampak_es_kapcsolok_ii/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>Arszlán, Belián és Cipórián 97 másik &quot;barátjával&quot; együtt volt bezárva valahol. Egy napon az őrök mindenkit felsorakoztattak az udvaron.</p>
<blockquote>
<div class="parbeszed">
<p>&ndash; Emberek! Az elnök úr a születésnapjára való tekintettel mindenkinek kegyelmet igért, feltéve, hogy kiálljátok a következő próbát. Én ugyan egy cseppet sem bízom bennetek, de vezetőnk itt élet-halál ura, tehát tolmácsolom, amit nekem mondott.</p>
<p>&ndash; Van egy szoba a hatos szárnyon, amiben van két lámpa, és mindegyikhez egy-egy kapcsoló. Mostantól fogva időről-időre kiválasztok közületek valakit. Tetszőlegesen. Lehet, hogy valakit egymás után ötször is elviszek, lehet, hogy valakire jó ideig nem kerül sor. Előbb-utóbb azonban mindenkit kiválasztok majd. Ezt az embert beviszem a szobába, és engedem, hogy a kapcsolókon állítson, a lámpák világításáról meggyőződjön.</p>
<p>&ndash; Ha, és ez egy nagyon nagy HA, emberek&#8230; Ha ezután a rab azt mondja, hogy biztos benne, hogy már mind a százan megfordultatok a szobában, és tényleg eltalálja a dolgot, akkor másnap reggel mindenki amnesztiával hazamehet. Ha viszont téved, akkor, jómadarak, nincs több lehetőségetek.</p>
<p>&ndash; A továbbiakban teljesen elszeparálunk titeket egymástól, most azonban még kaptok egy kis időt arra, hogy tanácskozzatok.</p>
</div>
</blockquote>
<p>Ezután az őrök elvonultak, a rabok pedig összedugták a fejüket. Végül három barátunk állt elő a győztes javaslattal. Mi lehetett az?</p>
<p> <span id="more-1539014"></span> </p>
<h3>Megoldás</h3>
<div class="spoiler">
<p>Nagyjából összeraktátok, de álljon itt egy összefoglaló is.</p>
<h4>1. megoldás</h4>
<p>Arszlán a főnök, ő mindkét lámpát kapcsolgatni fogja, a többiek csak a &quot;kettes&quot; lámpát</p>
<p>Egy rab akkor kapcsolja fel a kettes lámpát, ha 1) még eddig nem kapcsolta fel, illetve ha 2) már korábban felkapcsolta, de azóta megváltozott az &quot;egyes&quot; lámpa állapota.</p>
<p>Arszlán a kettes lámpát mindig lekapcsolja, ebből tudja ugyanis meg, hogy legutóbbi látogatása óta jártak-e a szobában más rabok. Első látogatásakor átállítja az egyes lámpát is, hogy azok a rabok, akik esetleg előtte már jártak a szobában, újra kapcsolják fel a lámpájukat.</p>
<p>Az egész játék addig megy, amíg Arszlán össze nem számol 99 rabot.</p>
<p>Ez 100.000-es minta alapján kb. 10.520 látogatást vesz igénybe.</p>
<h4>2. megoldás</h4>
<p>A rabok a lámpák állásához hozzárendelnek egy kettes számrendszerbeli számot (felkapcsolt lámpa:1, lekapcsolt lámpa: 0).</p>
<p>Ha az éppen bekísért rab nem tudja növelni az értéket túlcsordulás nélkül, akkor nem csinál semmit, egyébként megnöveli az értéket eggyel, ezt viszont legfeljebb 4 alkalommal csinálja meg.</p>
<p>Arszlán a többiektől etérően viselkedik. Ő mindig 00-ra állítja a lámpákat és összeadja az eddig látott értékeket.</p>
<p>Namost. Attól függetlenül, hogy Arszlán első belépése előtt jártak-e már rabok a szobában vagy sem, Arszlán számlálója előbb utóbb el fogja érni a 4*98+1 =&nbsp;393-at. Ekkor azonban a skatulya elv alapján biztos lehet benne, hogy minden rab megfordult már a szobában legalább egy alkalommal.</p>
<p>A négyszeri kapcsolgatás azért szükséges, mert Arszlán nem ismeri a lámpák kezdőállapotát, így az első néhány (legfeljebb 3) kapcsolást nem tudja beszámítani az összegbe.</p>
<p>Az algoritmus futásideje, 100.000-es mintán vizsgálva kb. 13.909 látogatás&#8230;</p>
</div>
]]></content:encoded>
					
					<wfw:commentRss>/2009/11/lampak_es_kapcsolok_ii/feed/</wfw:commentRss>
			<slash:comments>34</slash:comments>
		
		
			</item>
		<item>
		<title>Datolya szállítás</title>
		<link>/2009/11/datolya_szallitas/</link>
					<comments>/2009/11/datolya_szallitas/#comments</comments>
		
		<dc:creator><![CDATA[encse]]></dc:creator>
		<pubDate>Thu, 05 Nov 2009 06:30:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[algoritmus]]></category>
		<category><![CDATA[közepes]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/11/05/datolya_szallitas</guid>

					<description><![CDATA[Belián nagybátyja, Buxtuc, afrikai kereskedő. Egyszer elhatározta, hogy 3000 kilónyi datolyáját nem helyben, hanem egy onnan 1000 kilométerre levő másik oázisban fogja értékesíteni, mert közismert, hogy ott a datolya sokkal jobb áron forog. A szállításhoz egyetlen öreg tevéjét akarta felhasználni, aminek a teherbírása 1000kg, és minden egyes km megtétele előtt elfogyaszt 1 kg datolyát. Sajnálatos, hogy a tevét teljesen felpakolva ... <a class="read-more" href="/2009/11/datolya_szallitas/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>Belián nagybátyja, Buxtuc, afrikai kereskedő. Egyszer elhatározta, hogy 3000 kilónyi datolyáját nem helyben, hanem egy onnan 1000 kilométerre levő másik oázisban fogja értékesíteni, mert közismert, hogy ott a datolya sokkal jobb áron forog.</p>
<p>A szállításhoz egyetlen öreg tevéjét akarta felhasználni, aminek a teherbírása 1000kg, és minden egyes km megtétele előtt elfogyaszt 1 kg datolyát. Sajnálatos, hogy a tevét teljesen felpakolva elér ugyan a másik oázisig, viszont közben az összes áru el is fogy&#8230;</p>
<p>Adódik az ötlet, hogy vigyünk el egy darabig valamennyi datolyát, pakoljuk le, majd forduljunk vissza a tevével, és hozzunk egy másik kupacot. Buxtuc, hogy a bevételt tovább növelje, unokaöccséhez Beliánhoz fordult segítségért, hogy számítsa ki azt a stratégiát, amivel a lehető legtöbb datolya átszállítható a sivatagon.</p>
<p>Mit válaszolt Belián a kérdésre?</p>
<p>(Frissítve: a feladat eredetileg 200kg datolyáról, 100km távról és egy 100kg-os teherbírású tevéről szólt. Ezt kijavítottam, mert így valamivel érdekesebb a probléma.)</p>
<p> <span id="more-1500669"></span> </p>
<h3>Megoldás</h3>
<div class="spoiler">
<p>A válasz 533 datolya. A szállítás három szakaszra bontható:</p>
<pre>
  --&gt;
&nbsp;&nbsp;&lt;--   --&gt; 
A --&gt; P &lt;-- Q --&gt; B
  &lt;--   --&gt;
  --&gt;</pre>
<p>AP úton három forduló szükséges az összes datolya átszállításához. PQ úton két forduló is elég, végül Q-ból B-be már 1 fordulóval átmehet a teve. Természetesen az is szükséges, hogy az egyes útszakaszok megtételéhez legyen még elegendő datolyánk, ráadásul AP és PQ hossza nem lehet nagyobb mint 500 km, hiszen a teve egy rakománnyal legfeljebb ekkora utat tud oda-vissza megjárni.</p>
<p>Igazából az AP és PQ szakaszokon akárhány köztes rakodó állomást bevezethetünk, ez a végeredményt nem befolyásolja. Csak az a lényeg, hogy előbb minden datolyát szállítsunk el P-be, majd innen az összeset Q-ba.</p>
<p>P-ben legfeljebb 2000 datolya lehet nálunk, ez elérhető, ha az AP ötszöri megtételéhez összesen 1000 datolyát használunk fel. Ebből következik, hogy P 200km-re kell legyen A-tól. </p>
<p>Ugyanezen logika mentén, ahhoz, hogy Q-ban 1000 datolyánk maradjon a PQ távolságnak 333+1/3 km-nek kell lennie.</p>
<p>Innentől Q-ból B-be marad még 466+2/3 km, amihez 467 datolyát emészt fel a tevénk (feltettük ugyanis, hogy a mozgás előtt kell megetetni).</p>
<p>Így B-be 533 datolya szállítható.</p>
</div>
]]></content:encoded>
					
					<wfw:commentRss>/2009/11/datolya_szallitas/feed/</wfw:commentRss>
			<slash:comments>10</slash:comments>
		
		
			</item>
		<item>
		<title>A mindig nyerő csodakocka</title>
		<link>/2009/10/mindig_nyero_csodakocka/</link>
					<comments>/2009/10/mindig_nyero_csodakocka/#comments</comments>
		
		<dc:creator><![CDATA[-Maya]]></dc:creator>
		<pubDate>Mon, 19 Oct 2009 05:00:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[valószínűségszámítás]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/10/19/mindig_nyero_csodakocka</guid>

					<description><![CDATA[Arszlán, Belián és Cipórián, a három gazfickó kedvenc csapszékükben múlatják az időt. Arszlán, a legfurfangosabb mind közül, a következő fogadást ajánlja Beliánnak: &#8211; Itt van három dobókocka, magam készítettem őket. Csak abban különböznek egy szabályos dobókockától, hogy több oldalukon is előfordulhat ugyanaz a szám. Tehát pl. lehet, hogy minden oldalán hatos van, vagy három oldalán kettes a többin ötös, stb. ... <a class="read-more" href="/2009/10/mindig_nyero_csodakocka/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p style="text-align: justify;">Arszlán, Belián és Cipórián, a három gazfickó kedvenc csapszékükben múlatják az időt. Arszlán, a legfurfangosabb mind közül, a következő fogadást ajánlja Beliánnak:</p>
<blockquote>
<div class="parbeszed">
<p style="text-align: justify;">&ndash;  Itt van három dobókocka, magam készítettem őket. Csak abban különböznek egy szabályos dobókockától, hogy több oldalukon is előfordulhat ugyanaz a szám. Tehát pl. lehet, hogy minden oldalán hatos van, vagy három oldalán kettes a többin ötös, stb. Természetesen csak az 1-től 6-ig terjedő számok jöhetnek szóba.</p>
<p style="text-align: justify;">A játék menete a következő: választasz közülük egyet, az lesz a tiéd. Én a maradék kettőből választok egyet magamnak, a harmadik kockát pedig félrerakjuk, nem játszik. Ezután felváltva dobunk a választott kockánkkal. Az nyer aki nagyobbat dob, döntetlen esetén újra dobunk. Egy tucat dobásból aki többször veszít, az fizet egy korsó rumot a másiknak. Na, benne vagy?</p>
<p style="text-align: justify;">&ndash;  És honnan tudjam, hogy nem cinkeltek-e a kockák? &ndash; tamáskodik Belián.</p>
<p style="text-align: justify;">&ndash;  Belián barátom, hiszen te választasz először. Te sem ma kezdted a szakmát, simán kiszúrod a nyerő kockát, ha van. &ndash; nyugtatja Arszlán &ndash; De tudod mit? Bármikor választhatsz másik kockát ha akarsz, de persze ez esetben én is újra választok a másik kettő közül.</p>
<p style="text-align: justify;">&ndash;  Na jó, rendben van, mutasd azokat a kockákat. &ndash; egyezik bele végül Belián.</p>
</div>
</blockquote>
<p style="text-align: justify;">Mondanom sem kell, aznap este Arszlán tönkreverte Beliánt és Cipóriánt is ebben a játékban. Vajon hogyan csinálta a csavaros eszű gazfickó?</p>
<p> <span id="more-1453598"></span> </p>
<h3>Megoldás</h3>
<div class="spoiler">
<p style="text-align: justify;">A dolog lényege, hogy egymást &quot;körbeverő&quot; dobókockákat kellett konstruálni. Sok szép megoldás érkezett, nem is részletezem itt tovább, a kommentekben mindent kielemeztetek.</p>
<p style="text-align: justify;">Bónusz kérdés programozóknak: hány különböző ilyen kockahármast lehet konstruálni? Van-e ezek között &quot;legjobb&quot;?</p>
<p style="text-align: justify;">Bónusz 2: működne-e ugyanez a trükk úgy is, hogy 5 kockából választunk kettőt-kettőt?</p>
</div>
]]></content:encoded>
					
					<wfw:commentRss>/2009/10/mindig_nyero_csodakocka/feed/</wfw:commentRss>
			<slash:comments>8</slash:comments>
		
		
			</item>
		<item>
		<title>Cipórián álma</title>
		<link>/2009/10/madarak_28/</link>
					<comments>/2009/10/madarak_28/#comments</comments>
		
		<dc:creator><![CDATA[encse]]></dc:creator>
		<pubDate>Thu, 15 Oct 2009 06:00:00 +0000</pubDate>
				<category><![CDATA[Egyéb]]></category>
		<category><![CDATA[közepes]]></category>
		<category><![CDATA[számolgatós]]></category>
		<guid isPermaLink="false">http://fogaskerek.blog.hu/2009/10/15/madarak_28</guid>

					<description><![CDATA[Nem sokkal a párbaj után Cipórián furcsát álmodott, később így örökítette meg az esetet. Madárvers Írta: Cipórián a Lator &#160; Hétvégén egy mezőn jártam, néhány fával, mindegyiken több madárral. Több mint egy fa, már-már erdő, s mennyi madár, egész felhő! Járok-kelek, nézegetek. Számolgatok, jegyzetelek. Elámulok, mit álmodok? Minden fán ugyanannyi madár, összesen 200-300 is meglehet tán! Tovább bonyolódik az eset: ... <a class="read-more" href="/2009/10/madarak_28/">Read More</a>]]></description>
										<content:encoded><![CDATA[<p>Nem sokkal a párbaj után Cipórián furcsát álmodott, később így örökítette meg az esetet.</p>
<blockquote>
<h2 style="text-align: center;">Madárvers</h2>
<p style="text-align: center;">Írta: Cipórián a Lator</p>
<p style="text-align: center;">&nbsp;</p>
<p style="text-align: center;">Hétvégén egy mezőn jártam,<br />
néhány fával, mindegyiken több madárral.<br />
Több mint egy fa, már-már erdő,<br />
s mennyi madár, egész felhő!</p>
<p style="text-align: center;">
Járok-kelek, nézegetek.<br />
Számolgatok, jegyzetelek.<br />
Elámulok, mit álmodok?</p>
<p style="text-align: center;">
Minden fán ugyanannyi madár,<br />
összesen 200-300 is meglehet tán!</p>
<p style="text-align: center;">
Tovább bonyolódik az eset:<br />
pontos számukból a fák száma is meglehet.</p>
</blockquote>
<p>Kérdésünk ezúttal az, hogy <strike>mit szív</strike> hány madárról és hány fáról álmodhatott a szerző.</p>
<p>Megjegyzés: mostantól a hozzászólások előzetes moderálás után kerülnek csak fel az oldalra. Nyugodtan írjatok megoldásokat, megjelennek majd, de csak a hivatalos megoldással egyidőben. A feladatok pontosítására vonatkozó kérdéseket természetesen hamarabb megjelentetjük.</p>
<p><span id="more-1447310"></span></p>
<h3>Megoldás</h3>
<div class="spoiler">
<p>Legyen a madarak száma M, a fák száma F, valamint az egy fára jutó madarak száma m. Erre az M =&nbsp;Fm összefüggés érvényes a harmadik versszak alapján.</p>
<p>Az első versszakból kiderül, hogy F &gt; 1, m &gt; 1, a harmadikból pedig, hogy 200 &lt;= M &lt;= 300.</p>
<p>A negyedik versszak alapján M egyértelműen írható fel két (1-nél nagyobb) egész szorzataként. Ezalapján M nem lehet más mint egy prímszám négyzete. Márpedig egyetlen olyan prím van aminek a négyzete 200 és 300 közé esik: a 17. Tehát F = 17, m=17 és M = 289.</p>
<p>Összefoglalva: a mezőn 17 fa és 289 madár volt.</p>
<p>Gratulálunk a megfejtőknek, készüljetek a hétfőre! (Azért a matematikus tanulmányokat folytatóknak hétvégére posztoltunk egy analízis feladatot is.)</p>
</div>
]]></content:encoded>
					
					<wfw:commentRss>/2009/10/madarak_28/feed/</wfw:commentRss>
			<slash:comments>10</slash:comments>
		
		
			</item>
	</channel>
</rss>
