|
|
[1653] Hephon | 2006-12-25 16:17:19 |
Minden üveg sorszáma elfér 10 számjegyen binárisan (<1024). Minden bináris helyiérték 1-1 halálraitélthez tartozik. Minden borral megitatja azokat az embereket, ahol ez a helyiérték 1, tehát az 1. borbol csak az első szolga, a 100. borbol(64+32+4) tehát a 3. 5. 6. halálraitéltek isznak. 30. nap után az összes halottbol kiszámítha, hogy melyik bor volt a mérgező.
|
Előzmény: [1652] Cckek, 2006-12-25 15:55:58 |
|
[1652] Cckek | 2006-12-25 15:55:58 |
Kellemes ünnepeket mindenkinek. És... a következő kis feladatot: Egy császár 1000 üveg borából 1 mérgezett. A császár kiadja a nagyvezérnek a parancsot, 40 nap alatt állapítsa meg melyik üveg mérgezett. Ehez kap 10 halálraítéltet akikkel a borokat kostoltathatja. A méreg 30 nap mulva hat. Hogyan jár el a nagyvezér?
|
|
|
[1650] Iván88 | 2006-12-21 20:34:16 |
Mivel a rendszer nem engedi feltölteni a 343 bájtos ábrámat (ami jóval a maximum alatt van) a kitöltetlen ábrádon fogok magyarázni. 4 különböző eset van a kézbedugásra:
3 szomszédos állásba (612)
2 szomszédos állásba, (124 ill. 614-ezek forgatással nyilván nem vihetők át egymásba)
0 szomszédos állásba (246)
Az össze további eset ezek közül valamelyiknek az elforgatottja.
A kapcsolók állása nyilván csak goldolatban van megszámozva, különben nem feladat. Ezzel a 4 félével, ha nincs szerencsénk, akkor kijöhet, hogy csak az 1246 kapcsolókhoz nyúlunk hozzá.
Tehát, ha a 3-as, és az 5-ös kapcsoló különböző állású, akkor elvileg az is előfordulhat, hogy sose nyúlunk hozzájun, és az ajtó is zárva maradhat az idők végezetéig.
Tehát áltaéános algoritmus nem létezik.
|
Előzmény: [1649] magusocska, 2006-12-21 19:00:59 |
|
[1649] magusocska | 2006-12-21 19:00:59 |
Eddig jutottam:
Jelöljük a kapcsoló két állását 1-gyel és 2-vel!
Jelöljük a kapcsolókat 1-6, a felsőtől az óramutató járásával megegyezően.
[Ekkor az első kapcsoló jelölése legyen 1(1) vagy 1(2) attól függően, hogyan áll a kapcsoló 1 vagy 2 állásban, bizonytalan helyzetben 1 (1/2).]
Minden továbblépés előtt feltételezzük, hogy nem nyílik ki.
[Szerencsés esetben persze bármikor kinyílhat, akár induláskor is :*-) ]
1. Fogjunk meg három egymás melletti kapcsolót, és állítsuk mindhármat 2-re, ha nem az volt! [1(2),2(2),3(2) kapcsolóállás jön létre]
2.A pörgetés után fogjunk meg három nem egymás mellettit, és állítsuk 2-re, ha nem az volt!
A lehetséges esetek:
hely----Biztos--------------------bizonytalan
1,3,5--1(2),2(2),3(2),5(2)--------4(1/2),6(1/2)
2,4,6--1(2),2(2),3(2),4(2),6(2)---5(1/2)
Tehát két pörgetés után mindkét esetben legalább egy bizonytalan helyem van. Innentől én is bizonytalan vagyok.
Mivel a pörgetés véletlenszerű kezdőpontú felállásokat hoz, elvben bármeddig pörgethetek, nézhetem, hogy van-e átállítandó (ha 1 akkor átállítom), de mi garantálja, hogy a három kezem közül valamelyik alá kerül a hátralévő (1 vagy 2) a maradék 3 pörgés alatt?
Nem látom értelmét annak sem, hogy az 1,2,3 és a 2,4,6 után egy újabb lépésvariációt vezessek be (mondjuk 1,2,4).
Ötlet?
|
|
Előzmény: [1647] magusocska, 2006-12-21 10:52:17 |
|
|
[1647] magusocska | 2006-12-21 10:52:17 |
Csernobili probléma néven a 81.-eshez hasonlót adtak fel a lányomnak az iskolába, de 6 lyuk és 3 kéz (sic!) esetén. Ez lehet 81/a vagy valami újabb, de a lényeg, hogy van-e ötletetekt ötlépéses megoldásra, vagy annak cáfolatára.
|
|
|
[1645] JBence | 2006-12-20 22:24:24 |
Van egy jó kis feladatom, lehet hogy a logikához kellett volna írni de mindegy: Van egy kétkarú mérlegünk és 12 golyónk. A golyók közül egynek más a tömege mint a másik tizenegyé, de nem tudjuk hogy nehezebb vagy könnyebb. Állapítsuk meg 3 mérésből hogy melyik a rossz golyó és hogy könnyebb e vagy nehezebb. Sok sikert :)
|
|
|
|
[1641] Python | 2006-12-18 10:28:18 |
Amúgy ez volt a legnehezebb feladat amit benne találtam...
Szerintem az egész ovisoknak készül... :)
Én is ezt az ötöt találtam...
|
|
|
[1639] jonas | 2006-12-17 18:44:04 |
Na jó, ne vacakoljunk vele egyesével. A számítógép szerint az összes megoldás (zárójelek nélkül):
7+2-5+2+1=7
7-2+5-2-1=7
7*2-5-2*1=7
7*2-5-2/1=7
7/2+5/2+1=7
|
Előzmény: [1638] jonas, 2006-12-17 18:39:02 |
|
|
|
|
[1635] Python | 2006-12-17 15:27:38 |
7(?)2(?)5(?)2(?)1=7, ahol (?) a négy alapművelet egyike. Mi állhat a kérdőjelek helyén? Zárójelek nincsenek, de sok megoldás van, keressük meg az összeset!
Medvesajtos dobozban lévő kártyán volt, "matematikai intelligencia" mérésére, és oda volt írva a hátuljára egy primitív megoldás, és mellette az, hogy "Lehet, hogy van más megoldás is..." ... Én eddig azon kívül négy megoldást találtam...
|
|
[1634] Cckek | 2006-12-17 09:22:40 |
Határozzuk meg azokat a természetes számokat melyekre fennáll:
,
ahol p primszám.
|
|
|
[1632] Csimby | 2006-12-16 18:29:48 |
Ugyanaz a trükk mindkettőre úgyhogy sztem aki az egyiket meg tudja csinálni az a másikat is.
|
|
[1631] jonas | 2006-12-16 18:13:03 |
Négy számnál valószínüleg csak három műveletet használsz fel, így nehéz lenne mind a négyet használni.
Én az elsőt ismerem, a másodikat (3 3 8 8) pedig megoldotta az a program amit régen írtam az elsőre. (A megoldás a képen van.)
|
|
Előzmény: [1629] Cckek, 2006-12-16 16:00:11 |
|
|