21 Times Harry Potter Was The Cleverest Book Series Ever

Wasn’t it?

In Half-Blood Prince when Harry sees Dumbledore’s memories, he sees Voldemort ask for a job at Hogwarts.

Dumbledore

Dumbledore refuses, saying he knows all about the Death Eaters. Voldemort is furious, telling Dumbledore he is as “omniscient as ever.”
To which Dumbledore replies: “No, no. Merely friendly with the local barmen.”

In The Deathly Hallows, of course, we find out who that local barman is.

Aberforth
None other than Aberforth, Dumbledore’s brother.

Many others are available here.

Algoritmikus-logikai felvételi feladvány az IBM-nél

shrek

Aki már az előző blogomat is olvasta, az tudhatja a megoldást, de a rengeteg új olvasó miatt szükségét érzem az ismétlésnek.

Hajdanán, még Mátyás király idejében az IBM-nél megüresedett egy szék, s az okosok kitalálták, hogy azt veszik fel a posztra, aki leghamarabb megoldja az alábbi feladványt. Nem vicc, tényleg így történt. A győztes fél perc alatt végzett. Lássuk!

Múzeumok éjszakája 2007 – beszámoló

header

Elmúlt az ötödik Múzeumok éjszakája is, ahol lényegében három programon szerettünk volna részt venni, végül csak egy lett belőle, miért? Lesz szó a Magyar Nemzeti Bankról exkluzív fotókkal, rendhagyó színészi játékról, trezornyitásról, stb.

Feladvány

A múlt heti algoritmuselmélet gyakorlaton mutatott egy algelhez nem köthető, de annál trükkösebb feladatot Fleiner Tamás, a gyakvezérem. A megoldást nem árulta el, s az alatt a 2+5 perc alatt pedig lehetetlenség volt kitalálni a megfejtést, így jelenleg sem tudom.

feladvany1

A következőről van szó: adott 3 szoba, amik ajtóval vannak elválasztva egymástól. Az első szobában van 100 ember, a másodikban 100 kapcsoló és egy projektor, a harmadikban kezdetben semmi. Az történik, hogy az első szobából folyamatosan átmegy mindig 1-1 ember a kettes szobába, ahol 50 kapcsolót végignyomkodhat, s az a cél, hogy megjelenjen a saját fényképe a falon (projektor). A kapcsolókból mint említettem 100 darab van, s minden kapcsolóhoz tartozik egy ember képe, s csak egy. (Kölcsönösen egyértelműen.) Miután végignyomkodta az aktuális ember az 50 választott kapcsolóját, átmegy a harmadik szobába, s jön a következő. Mind a 100 embernek látnia kell a saját képmását, különben az egész csoportot kivégzik. Az első szobában az emberek bármilyen algoritmust előre megbeszélhetnek.

A mi feladatunk az, hogy találjunk egy olyan eljárást, amivel 25% valószínűséggel megmenekül a brancs. A példa kedvéért mondjuk az első végignyom 50-et, ott 1/2 a valószínűsége, hogy túléli a banda, a másodiknál már csak (1/2)*(1/2)=1/4, azaz ez nem helyes út, hisz még 98 ember ki se jött.

Egyéb kérdésekre nem tudok válaszolni, ennyit mond a feladat, így kellene megoldani. Annyi bizonyos, hogy tiszta matematika, tehát nem kell olyanokkal variálni, hogy kétállapotúak-e a kapcsolók, stb. Nyilván visszafelé nem jöhetnek a szobákból, ez egy fontos infó lenne, ám órán erről nem volt szó. Nagyon nehéz, Fleiner saját bevallása szerint is csak nagyon hosszú idő alatt jött rá. Hajrá, lehet agyalni, én is azt teszem.