5 feladat, amelyet interjúk során javasolnak megoldani a Google-nál és más cégeknél

2024 Szerző: Malcolm Clapton | [email protected]. Utoljára módosítva: 2023-12-17 03:59

Nézze meg, felvesznek-e téged, hogy a kemény srácokkal dolgozz együtt.

A nagy technológiai cégek szeretik logikai rejtvényekkel kihívni az álláskeresőket, hogy teszteljék elemző készségeiket és kreatív gondolkodásukat. Nézze meg, képes-e ilyen feladatokat elvégezni.

1. Az elromlott tabletták problémája

Öt üveg tabletta van az asztalon. Az egyikben az összes pirula elromlott. Ezt csak súly alapján lehet meghatározni. Egy normál tabletta 10 grammot, a romlotté 9 grammot nyom. Honnan lehet tudni, hogy melyik tégelyben vannak romlott pirulák? Használhatja a súlyokat, de csak egyszer.

Egy az öthöz annak esélye, hogy az első mérés alkalmával azonnal ugyanazzal az elrontott tablettával találkozunk. Ez azt jelenti, hogy egyszerre több üvegből kell kimérnie a tablettákat. Ha minden üvegből kivesz egy tablettát, és mindet a mérlegre teszi, a következő mennyiséget kapja: 10 + 10 + 10 + 10 + 9 = 49 gramm. De ez mérlegelés nélkül is érthető. Ily módon nem lehet kideríteni, hogy melyik doboz tartalmazza a romlott pirulát.

Másként kell cselekednie. Először is rendeljünk minden üveghez egy sorozatszámot egytől ötig. Ezután tegyen a mérlegre egy tablettát az első dobozból, kettőt a másodikból, hármat a harmadikból, négyet a negyedikből, ötöt az ötödikből. Ha az összes tabletta normál súlyú lenne, akkor az eredmény: 10 + 20 + 30 + 40 + 50 = 150 gramm. De a mi esetünkben a súly kisebb lesz a grammok számával, amely megfelel a romlott pirulákat tartalmazó tégely számának.

Például 146 grammos súlyt kaptunk. 150-146 = 4 gramm. Tehát a romlott pirulák a negyedik üvegben vannak. Ha a súlya 147 gramm, akkor az elromlott tabletták a harmadik dobozban vannak.

Van egy másik megoldás is. Mérünk egy tablettát az első dobozból, kettőt a másodikból, hármat a harmadikból, négyet a negyedikből. Ha a tömeg kevesebb, mint 100 gramm, akkor a hiányzó grammok száma hibás csomagot jelez. Ha a súlya pontosan 100 gramm, akkor a romlott pirulák az ötödik üvegben vannak.

Az eredeti probléma megtekinthető.

Válasz megjelenítése Válasz elrejtése

2. Az utazó hangyák problémája

Egy egyenlő oldalú háromszög három sarkában egy hangyán ül. A hangyák mindegyike egy másik, véletlenszerűen kiválasztott sarokba kezd egyenes vonalban mozogni. Mennyi annak a valószínűsége, hogy egyikük sem ütközik a másikkal?

A hangyák nem ütköznek egymásba sem akkor, ha mindenki az óramutató járásával megegyezően mozog, sem akkor, ha mindenki az óramutató járásával ellentétes irányban. Más esetekben a találkozás elkerülhetetlen.

Minden hangya két irányba mehet, összesen három hangya van. Ezért a lehetséges iránykombinációk száma a következő: 2 × 2 × 2 = 8. Az összes kombináció közül csak kettő teljesíti azt a feltételt, hogy nem fog teljesülni.

Emlékezzünk a valószínűségszámítás képletére: p = m ÷ n, ahol m az eseménynek kedvezõ kimenetelek száma, n pedig az egyformán lehetséges kimenetelek száma. Helyettesítsük be a számainkat: 2 ÷ 8 = ¼. Ez azt jelenti, hogy az ütközés elkerülésének esélye egy a negyedikhez.

Az eredeti probléma megtekinthető.

Válasz megjelenítése Válasz elrejtése

3. Az égő kötelek problémája

A jobb gyúlékonyság érdekében két benzinnel impregnált kötél található. Mindegyik pontosan egy óra alatt ég ki. A kötelek köztudottan nem egyenletes sebességgel égnek: egyes szakaszok gyorsabbak, mások lassabbak. De mindig egy órát vesz igénybe a folyamat befejezése. Honnan tudod, hogy 45 perc telt el azzal a két kötéllel és egy öngyújtóval?

Egyszerre kell felgyújtani az első kötelet mindkét végéről, és a második kötelet csak az egyik végéről. Ezek a kötelek nem érintkezhetnek. Az első 30 perc alatt kiég - ennyivel találkoznak a mindkét oldalon felgyújtott hegyek. Amikor ez megtörténik, a második kötél csak 30 percig ég. Gyorsan fel kell gyújtani a második végétől, akkor 15 perc múlva találkoznak a fények, és csak 45 múlik el.

Látható az eredeti probléma.

Válasz megjelenítése Válasz elrejtése

4. A vízátömlesztés problémája

Két 3 és 5 literes vödör, valamint korlátlan mennyiségű víz áll rendelkezésre. Hogyan lehet pontosan 4 liter vizet mérni velük? A folyadékot nem lehet a szemre önteni és kiönteni, egyes edényekbe és a feltételben nem jelölt helyre is önteni.

1. megoldás. 5 liter vizet kell önteni egy nagy vödörbe, majd öntsön belőle 3 liter vizet egy kicsibe. A nagy vödörből 2 liter víz marad. Most öntsön ki egy kis vödörből 3 liter vizet, és öntse bele a nagy vödörben maradt 2 litert. Az ötliteres vödröt színültig töltjük, egy litert öntünk belőle a háromliteres vödörbe, amiben már kettő van. Ez azt jelenti, hogy 4 liter marad a nagy vödörben, amire szükségünk volt.

2. megoldás. Egy háromliteres vödröt színültig megtöltünk, teljesen beleöntjük egy ötliteresbe. Ezután ismételjük ezeket a lépéseket, amíg az ötliteres vödör színültig meg nem telik, és 1 liter marad a kicsiben. Most kiöntjük a vizet az ötliteres vödörből. Öntsön 1 litert egy 5 literes vödörbe, egy kis vödröt töltsön meg színültig, öntsön egy nagyba. Voálá!

Az eredeti probléma megtekinthető.

Válasz megjelenítése Válasz elrejtése

5. Gyümölcsökkel és dobozokkal kapcsolatos probléma

Előtted három doboz gyümölcs. Az egyikben csak alma, a másikban csak narancs, a harmadikban alma és narancs egyaránt. Nem láthatja, hogy milyen gyümölcsök vannak a dobozokban. Mindegyik dobozon van egy címke, amelyen ez szerepel, de a rajta lévő információ hibás.

Csukott szemmel bármelyik dobozból kivehet egy gyümölcsöt, majd megvizsgálhatja. Hogyan lehet megmondani, hogy melyik gyümölcs van az egyes dobozokban?

A trükk az, hogy az összes doboz hibásan van felcímkézve. Ez azt jelenti, hogy mindegyik nem az, ami a címkén szerepel. Vagyis az "Alma + Narancs" feliratú doboz vagy csak almát vagy csak narancsot tartalmazhat. Kihozzuk onnan a gyümölcsöt. Tegyük fel, hogy találkozunk egy almával. Szóval ez egy doboz alma. Két doboz maradt: "Alma" és "Narancs" felirattal.

Ne feledje, hogy a címkéken szereplő információk helytelenek. Ez azt jelenti, hogy az „Oranges” feliratú doboz almát vagy gyümölcskeveréket tartalmazhat. De az almákat már megtaláltuk. Ezért ez a doboz gyümölcsök keverékét tartalmazza. Az „Alma” feliratú doboz többi része narancsot tartalmaz. Hasonló érvelés lehetővé tenné a probléma megoldását, ha kivennénk egy narancsot az „Alma + narancs” feliratú dobozból.

Az eredeti probléma megtekinthető.

Válasz megjelenítése Válasz elrejtése

A cikk elkészítésekor az oldalról származó információkat használtuk fel, ahol a korábbi és jelenlegi munkatársak megosztják egymással tapasztalataikat a különböző cégeknél folytatott interjúk során.