„Google“ žinoma ne tik dėl savo sėkmės, bet ir dėl klausimų, kuriuos interviu metu užduoda darbdaviai, sudėtingumo. Tai galima surengti kavinėje ar vaizdo skambučiu, tačiau klausimai sukels nerimą net protingiausiems žmonėms. Žemiau yra vienas iš paprasčiausių interviu metu užduodamų klausimų, kuriam reikia tik logikos.
Dėlionė su biliardo kamuoliais
Jūs turite 8 biliardo kamuoliukus, iš kurių vienas yra šiek tiek sunkesnis nei kiti septyni. Kiek minimalių svorių turi svoriai be svarmenų, kad rastų tą rutulį?
Atrodytų sunku iškart pateikti teisingą atsakymą. Tačiau problema nėra toks neįmanomas sprendimas.
Atsakymas: galite rasti reikiamą biliardo kamuoliuką mažiausiai dviem svėrimams.
Išsamus sprendimas
Norėdami suprasti, kuris iš rutulių yra sunkiausias, turite juos padalyti į tris dalis. Dviejuose iš jų bus 3 rutulių gabalėliai, o paskutiniame - 2 rutuliai. Pirmųjų dviejų dalių svėrimą atliekame tuo pačiu rutulių skaičiumi. Jei kuris nors iš jų sveria daugiau nei antrą, tada iš jo mes pasveriame bet kurią biliardo kamuoliukų porą. Taigi, vienas iš dviejų rutulių pasirodys toks, kurio ieškome, arba jis nebus sveriamas, jei tiriamos poros svoris bus toks pats. Jei dalys yra lygios, tada mums reikalingas rutulys yra trečioje dalyje.