Obsah
- 1 9 logických problémů, které zvládnou jen opravdoví intelektuálové
- 2 10 logických problémů z rozhovorů, které vás donutí zastřelit se
- 3 Automat na pití
- 4 Mimozemšťané a tucet statečných mužů
- 5 Jízdy na motorce
- 6 3 žárovky a 3 vypínače
- 7 Dva strážci
- 8 Opilí králíci
- 9 Hladové veverky
- 10 Trojúhelník mravenců
- 11 Kotleta, řízek a další řízek
- 12 Neobvyklá platba
- 13 Závěr
9 logických problémů, které zvládnou jen opravdoví intelektuálové
10 logických problémů z rozhovorů, které vás donutí zastřelit se
Shromáždili jsme pro vás 10 logických problémů, které mohou nastat během pohovoru. Správná odpověď na ně určitě udělá dojem.
Některé logické problémy z rozhovorů vás nechávají v rozpacích: proč se na to ptáte? Vytvořte si obtížnou situaci a uvidíte, jak rychle se dokážete rozhodnout. Logické otázky jsou obzvláště záludné, takže může být těžké se hned zorientovat.
Naše logické problémy s odpověďmi vám pomohou na to přijít.
123 úloh z IT rozhovorů s analýzou řešení
tproger.ru
Automat na pití
Začněme jednoduchým logickým problémem.
Do skladu byly přivezeny tři nápojové automaty. Jeden z nich vydává čaj, druhý kávu a třetí čaj nebo kávu (určeno náhodně). Každý automat prodá sklenici nápoje za jednu minci. Každý automat má štítek s vydávaným nápojem. V továrně však došlo k chybě, a proto byly všechny stroje označeny špatnými štítky.
Otázka: Kolik peněz bude potřeba k určení, kde které stroje jsou?
Budete potřebovat jednu minci, kterou musíte vhodit do automatu s nálepkou „náhodný“. Víme, že je to špatná nálepka, takže je to automat na čaj nebo kávu. Poté jsou zbývající dva automaty určeny eliminací. Pokud například přístroj vydává čaj, pak přístroj s nálepkou „čaj“ skutečně vydává kávu a přístroj s nálepkou „káva“ vydává náhodný nápoj.
Mimozemšťané a tucet statečných mužů
Takové logické otázky jsou nejčastěji kladeny na pozicích juniorských specialistů.
Mimozemská rasa napadla naši planetu, aby zničila celé lidstvo. Ještě předtím se ale rozhodli, že nám dají příležitost předvést své intelektuální schopnosti. Vybrali deset nejchytřejších lidí planety, seřadili je do řady v úplně temné místnosti. Každý si nasadil černý nebo bílý klobouk. Poté se světlo rozsvítilo.
Mimozemšťan požádá osobu na konci řady, aby pojmenovala barvu svého klobouku. Pokud je odpověď správná, tato osoba zůstane naživu, pokud ne, zemře. Nemůžete se dívat na barvu svého klobouku, ale můžete s ostatními diskutovat o určitém principu odpovědi, který bude každý dodržovat. Rozložení barev klobouků je náhodné, ale můžete vidět barvu klobouků všech ostatních.
Otázka: jaká by měla být odpověď, aby co nejvíce lidí zůstalo naživu?
Lidé se musí shodnout na následujícím principu odpovědi: odpovědný spočítá počet černých klobouků ostatních lidí. Je-li počet klobouků lichý, říká tomu „černý“, je-li sudý, nazývá jej „bílý“. Další osoba v řadě, která vidí klobouky ostatních a zná paritu černé, může vypočítat barvu svého klobouku. Pokud je například stále lichý počet černochů, pak má na hlavě bílý klobouk. S touto taktikou přežije 9 z 10 lidí. Jeden z nich hrdinně zemře a zbytek zachrání.
Jízdy na motorce
Máte 50 motorek s plnou nádrží, která vystačí na 100 km jízdy.
Otázka: Při použití všech motocyklů, jaká je maximální vzdálenost, kterou můžete ujet? Všechny motocykly na začátku jízdy jsou podmíněně v jednom bodě.
Nejjednodušší řešení, které vás může napadnout, je jednoduše nastartovat všechny motorky a jet na nich 100 km zároveň. Ale můžete jít dál. Nejprve ujeďte 50 km. Všechny motocykly budou mít nádrže napůl naplněné. Přeneste palivo z jedné poloviny motocyklů do druhé poloviny. Nyní máte 25 motocyklů s plnou nádrží. Ujeďte dalších 50 km a operaci opakujte. Takto můžete ujet 350 km
3 žárovky a 3 vypínače
Tento logický problém byl oblíbený zejména při rozhovorech. K dispozici jsou 2 pokoje. První místnost je uzavřena dveřmi, má nízké stropy a 3 žárovky. V druhé místnosti jsou ke každé z lamp připojeny 3 vypínače. Vypínače můžete libovolně přepínat, ale z druhé místnosti do první se můžete přesunout pouze jednou.
Otázka: Jak mohu zjistit, za kterou lampu je každý spínač zodpovědný?
Situaci zachrání nízké stropy, které vám umožní dotýkat se lampy. Dalším velmi důležitým detailem jsou žárovky, které se velmi zahřívají. Ve druhé místnosti musíte na několik minut rozsvítit libovolnou lampu, poté ji vypnout a rozsvítit kteroukoli z dalších dvou. Poté jděte do místnosti s lampami. První spínač, kterého se dotknete, se připojí k lampě, která je ještě teplá. Druhý spínač přejde na světelnou lampu. A vypínač, kterého jste se nedotkli, bude připojen k zhasnuté studené lampě.
Dva strážci
A s takovým logickým problémem se v rozhovorech s Applem často setkáváme. Hráč dosáhl posledního úkolu v questu. Před ním byly dvoje dveře. První povede k bohatství a vítězství, další k porážce. U každých dveří je jeden strážný. Vědí, kam vedou jejich dveře. Ale jeden z nich bude lhát. Kdo přesně bude lhát, není známo. Hráč může požádat jednoho strážce pouze jednou.
Otázka: Co potřebujete požádat strážce, abyste se dostali k bohatství a vyhráli quest?
Každý strážný by se měl zeptat: „Které dveře podle názoru jiného strážného vedou k vítězství? Pokud se hráč zeptá pravdomluvného strážce, ukáže na poražené dveře, protože druhý strážce vždy lže. Pokud se zeptáte druhého strážce, bude lhát o názoru pravdomluvného strážce a také ukáže na poražené dveře. Když znáte špatné dveře, musíte si vybrat jiné.
6 chyb při pohovoru s IT firmou
tproger.ru
Opilí králíci
Jednou chtěl jeden dědic zabít svého krále, aby moc rychle přešla do jeho rukou. Král měl 1000 lahví svého oblíbeného druhu vína. Dědic poslal vraha, aby otrávil královo oblíbené víno. Ale vrah byl dopaden poté, co poslal pouze jednu láhev. Vládce byl chytrý, a tak se rozhodl pomocí tuctu králíků určit, kde přesně byl jed přidán. Po 1 dni zemřeli na otravu.
Otázka: Jak dlouho bude trvat alespoň nalezení otrávené láhve? Jak přesně to udělat?
Králík může být reprezentován v binárním stavu: je živý nebo mrtvý (1 nebo 0). Máme 10 králíků, což znamená, že v binárním systému můžeme získat 1024 (2^10) jedinečných kombinací stavů králíků. Očíslujme všechny lahve ve dvojkové soustavě k tomu stačí 10 číslic (v problému začíná číslování registrů od 1):
- 1. láhev = 0000000001
- 2. láhev = 0000000010
- 3. láhev = 0000000011
- .
- 999. láhev = 1111100111
- 1000. láhev = 1111101000
Králíky je třeba očíslovat od 1 do 10. Každý z nich bude odpovídat jedné z 10 číslic čísla. Králíky je potřeba napájet z těch lahví, kde je nějaká v kategorii odpovídající králíkovi. Například jen první králík pije z první láhve; od třetího – prvního a druhého. Po nakrmení králíků ze všech lahví je třeba jeden den počkat. Čísla králíků, kteří zemřeli, vám řeknou číslice čísla, které by mělo obsahovat jedničky. Pokud tedy zemřel pouze 3. a 1. králík, pak byla otrávena 5. láhev (0000000101 = 5).
Hladové veverky
Tato logická hádanka je často kladena během rozhovorů a vyniká mezi ostatními svou originalitou. Při jeho řešení nejsou důležité speciální matematické schopnosti, ale schopnost abstrahovat od podivného stavu. Oblíbený úkol mezi tazateli zní takto: 1,5 veverky sežere 1,5 žaludu za 1,5 minuty.
Otázka: Kolik žaludů sní 9 veverek za 9 minut?
Pokud nejste uvězněni v okamžiku „1.5 veverky“, pak máte všechny šance na zvládnutí této logické hádanky – pravidelného rozhovoru. Jen je potřeba dané podmínky podat jinak. Jestliže 1,5 veverky sežere 1,5 žaludu za 1,5 minuty, pak 1 veverka sežere 1,5 žalud za 1 minuty. Pak 9 veverek sežere 1,5 žaludů za 9 minuty. Ale podle stavu musíte zjistit počet snědených žaludů za 9 minut:
- 9 / 1,5 = 6 – tolikrát více času je nám dáno;
- 9 * 6 = 54 – to je počet žaludů, které sežere 9 veverek za 9 minut.
Trojúhelník mravenců
Existuje trojúhelník se stejnými úhly. V každém rohu je jeden mravenec. V určitém okamžiku se mravenci začnou přesouvat do druhého rohu podél strany trojúhelníku. Která je určena náhodou.
Otázka: Jaká je šance, že se žádný mravenec nesrazí s jiným mravencem?
Může se to zdát jako 33% šance, ale není. Pro požadovaný pohyb mravenců existují dvě možnosti: ve směru a proti směru hodinových ručiček. Soustřeďme se na jednoho mravence. Poté, co si náhodně vybral směr, potřebuje, aby se zbytek mravenců pohyboval stejným směrem. Šance, že se druhý mravenec vydá jeho směrem, je 50%. Třetí mravenec má podobnou pravděpodobnost. To znamená, že celková pravděpodobnost, že se mravenci nesrazí, je 25 %.
Kotleta, řízek a další řízek
Logické hádanky mohou být velmi záludné. Jako například tento.
Máte 2 pánve a 3 kotlety. Opékání 1 kotlety na jedné straně trvá 1 minutu. Na jednu pánev se vejde pouze 1 kotleta.
Otázka: Jaká je minimální doba pro úplné smažení všech 3 řízků?
První odpověď, která vás napadne, jsou 4 minuty. Ale zvládnete to za 3 minuty. Chcete-li to provést, postupujte podle následující sekvence:
- vložte 1 kotletu do dvou pánví;
- Po minutě otočte první kotletu a vyjměte druhou. Umístěte třetí řízek na místo druhého řízku;
- za další minutu bude první řízek zcela hotový. Na jeho místo položte druhý řízek, který jste vyjmuli pro dokončení smažení, a otočte třetí řízek;
- Po minutě budou všechny 3 řízky úplně smažené.
Neobvyklá platba
Na panství přišel cestovatel. V kapse nemám ani korunu, jen jeden zlatý řetízek o 6 článcích. Majitel panství nabídl, že za jeden den pobytu převezme platbu ve formě jednoho prstenu z řetězu za předpokladu, že bude přeříznut pouze jeden článek. Majitel musí obdržet platbu každý den. Nechce přijmout platbu předem ani půjčit peníze.
Otázka: Jak by měl cestovatel přestřihnout řetěz, aby mohl každý den po dobu 5 dnů platit za ubytování?
Podmínky úkolu nezakazovaly výměnu článků řetězu. Byl pouze požadavek, aby každý den měl majitel domu o jeden odkaz více. Musíte odříznout třetí článek řetězu, abyste získali 3 části 1, 2 a 3 článků. Za 1. den tulák platí jedním odkazem. 2. den zaplatí v kuse 2 odkazy a obdrží změnu – jeden odkaz (se kterým zaplatil 1. den). 3. den zaplatí kus 3 odkazů a vezme si kus 2 odkazů. Podle tohoto principu musí tulák zaplatit všechny zbývající dny.
Závěr
S podobnými logickými problémy jste se už možná při pohovorech setkali. Pokud ano, podělte se o své zkušenosti: o jaké problémy se jednalo a dokázali jste je vyřešit?
A pro ty, kteří si rádi lámou hlavu, jsme připravili test na otestování logiky a matematiky.