5 завдань, які пропонують вирішити на співбесідах в Google та інших компаніях

5 завдань, які пропонують вирішити на співбесідах в Google та інших компаніях

Перевірте, чи взяли б вас на роботу до крутих хлопців.

Великі технологічні компанії люблять спантеличувати претендентів логічними головоломками, щоб перевірити їхні аналітичні здібності і творче мислення. Дізнайтеся, чи під силу вам такі завдання.


1. Завдання про зіпсовані таблетки

На столі стоять п'ять баночок з таблетками. В одній з них всі таблетки зіпсовані. Визначити це можна тільки за вагою. Звичайна пігулка важить 10 грамів, а зіпсована - 9 грамів. Як дізнатися, в якій баночці лежать зіпсовані таблетки? Можна скористатися вагами, але тільки один раз.

Шанс, що при першому замірі нам відразу ж попадеться та сама зіпсована таблетка, дорівнює одному з п'яти. Значить, потрібно одночасно зважувати пігулки з декількох баночок. Якщо взяти по одній таблетці з кожної банки і покласти їх всі на ваги, вийде така сума: 10 + 10 + 10 + 10 + 9 = 49 грамів. Але це зрозуміло і без зважування. Таким способом неможливо дізнатися, в якій саме з банок знаходиться зіпсована пігулка.

Потрібно діяти інакше. Спочатку присвоїмо кожній баночці порядковий номер від одного до п'яти. Потім покладемо на ваги одну таблетку з першої банки, дві з другої банки, три з третьої, чотири з четвертої, п'ять з п'ятої. Якби всі таблетки були нормальної ваги, результат вийшов би такий: 10 + 20 + 30 + 40 + 50 = 150 грамів. Але в нашому випадку вага буде меншою якраз на ту кількість грамів, яка відповідає номеру баночки з зіпсованими таблетками.

Наприклад, у нас вийшла вага 146 грамів. 150 − 146 = 4 грами. Отже, зіпсовані таблетки лежать у четвертій банку. Якщо вага 147 грамів, то зіпсовані таблетки в третій банку.

Є й інший варіант рішення. Зважуємо одну таблетку з першої банки, дві з другої, три з третьої, чотири з четвертої. Якщо вага менше 100 грамів, то кількість відсутніх грамів вкаже на браковану упаковку. Якщо вага рівно 100 грамів, то зіпсовані пігулки знаходяться в п'ятій баночці.

Оригінал завдання можна подивитися тут.


Показати відповідь

Сховати відповідь

2. Завдання про мурашок ‑ мандрівників

У трьох кутах рівностороннього трикутника сидить по мураху. Кожен з мурашок починає рухатися в інший випадково обраний кут по прямій. Яка ймовірність того, що жоден з них не зіткнеться з іншим?

Мурахи не зіткнуться один з одним або коли всі рухатимуться по годинниковій стрілці, або коли всі - проти годинникової стрілки. В інших випадках зустріч неминуча.

Кожен мураха може піти в два боки, всього мурахів три. Значить, число можливих комбінацій напрямків таке: 2 × 2 × 2 = 8. З усіх комбінацій тільки дві задовольняють умову, що вони не зустрінуться.

Згадуємо формулу обчислення ймовірностей: p = m ^ n, де m - число результатів, що сприяють здійсненню події, а n - число всіх рівнозначних результатів. Підставимо наші цифри: 2 ÷ 8 = ¼. Значить, шанс уникнути зіткнення - один з чотирьох.

Оригінал завдання можна подивитися тут.


Показати відповідь

Сховати відповідь

3. Завдання для палаючих мотузок

Є дві мотузки, просякнуті бензином для кращої займистості. Кожна з них згорає рівно за годину. Відомо, що мотузки горять з непостійною швидкістю: деякі відрізки швидше, деякі повільніше. Але для завершення процесу завжди потрібна година. Як можна дізнатися, що минуло 45 хвилин, використовуючи тільки ці дві мотузки і запальничку?

Потрібно одночасно підпалити першу мотузку з двох кінців, а другу мотузку тільки з одного кінця. Ці мотузки не повинні стикатися. Перша згорить за 30 хвилин - саме через стільки зустрінуться підпалені з обох сторін кінчики. Коли це станеться, у другої мотузки залишиться довжини тільки на 30 хвилин горіння. Потрібно швидко підпалити її з другого кінця, тоді вогники зустрінуться через 15 хвилин, а всього пройде 45.

Оригінал завдання можна подивитися тут.


Показати відповідь

Сховати відповідь

4. Завдання переливання води

Є два відра ємністю 3 і 5 літрів, а ще необмежений запас води. Як можна відміряти рівно 4 літри води з їх допомогою? Наливати і виливати рідину на око не можна, переливати її в якісь ємності і місця, не позначені в умові, теж.

Рішення 1. Потрібно налити 5 літрів води у велике відро, потім перелити з нього 3 літри води в маленьке. У великому відрі залишиться 2 літри води. Тепер виливаємо з маленького відра 3 літри води і переливаємо в нього ті 2 літри, що залишалися у великому відрі. Заново наповнюємо до країв п'ятилітрове відро, відливаємо з нього один літр в трилітрове відро, в якому вже є два. Значить, у великому відрі залишиться 4 літри, які нам і були потрібні.

Рішення 2. Наповнюємо до країв трилітрове відро, переливаємо його цілком у п'ятилітрове. Потім повторюємо ці дії ще раз, поки п'ятилітрове відро не заповниться до країв, а в маленькому не залишиться 1 літр. Тепер виливаємо воду з п'ятилітрового відра. Переливаємо 1 літр у п'ятилітрове відро, наповнюємо маленьке відро до країв, переливаємо у велике. Вуаля.


Оригінал завдання можна подивитися тут.

Показати відповідь

Сховати відповідь

5. Завдання про фрукти і коробки

Перед вами три коробки з фруктами. В одній з них тільки яблука, в іншій - тільки апельсини, в третій - і яблука, і апельсини. Що за фрукти знаходяться всередині коробок, вам не видно. На кожній з коробок є етикетка з написом, але інформація на ній невірна.

Ви можете з заплющеними очима взяти з будь-якої коробки один фрукт і потім роздивитися його. Як визначити, які фрукти знаходяться в кожній коробці?


Фішка в тому, що всі коробки позначені неправильно. Значить, у кожній лежить не те, що вказано на етикетці. Тобто в коробці з написом «Яблука + апельсини» можуть бути або тільки яблука, або тільки апельсини. Дістаємо звідти фрукт. Припустимо, нам попалося яблуко. Значить, це коробка з яблуками. Залишилося дві коробки: з позначкою «Яблука» і з позначкою «Апельсини».

Пам "ятаймо, що інформація на етикетках неправильна. Отже, в коробці з позначкою «Апельсини» можуть бути або яблука, або суміш фруктів. Але яблука ми вже знайшли. Отже, в цій коробці знаходиться суміш фруктів. У коробці з написом «Яблука», що залишилася, виходить, знаходяться апельсини. Аналогічні міркування дозволяють вирішити завдання, якби ми дістали з коробки з написом «Яблука + апельсини» апельсин.

Оригінал завдання можна подивитися тут.

Показати відповідь

Сховати відповідь

При підготовці статті використовувалася інформація з сайту Glassdoor.com, де колишні і нинішні співробітники діляться досвідом проходження співбесід у різні компанії.

Як вам задачки? Хваліться в коментарях, скільки вирішили, щоб великі компанії знали, яких працівників втрачають!

Image

Publish modules to the "offcanvas" position.