Повторіть тест: за 3 дні пам'ять перевіряється найкраще.Згадати вивчене через кілька днів корисніше, ніж перечитати (Roediger & Karpicke, 2006). Задачі підуть в іншому порядку.
Курс · кандидатам
Як проходити співбесіди із задачами
Співбесіда · задача10 хвилин
У вас дві мотузки й запальничка. Кожна мотузка горить рівно годину, але нерівномірно: половина мотузки не обов'язково згорає за пів години. Як відміряти 45 хвилин?
«Не поспішайте. Думайте вголос, мені цікаво, як ви міркуєте».
Таку задачу можна отримати на співбесіді в квант-фонд (інвестиційну компанію, де торгують за математичними моделями), консалтинг, аналітику чи розробку. Курс про те, що робити в ці десять хвилин. Спершу вчимося міркувати вголос: читати умову, пробувати малі випадки, іти від кінця, оцінювати на пальцях і будувати відповідь. Потім збираємо інструменти: скільки дає одна перевірка, найгірший випадок, інваріанти, розумний розклад і логіка без чисел, «хто каже правду». Третя частина про ймовірності й ціну ставки, вона потрібна насамперед для кванту, трейдингу й аналітики, і про те, що робити, коли застрягли. Наприкінці пробна співбесіда з таймером і підказками, і розбір задачі про мотузки.
«Навіщо це? Я ж не в університет вступаю»Задача на співбесіді — не перевірка шкільної програми. Формули з неї вам на роботі не знадобляться, і інтерв'юер це знає. Йому цікаво інше: як ви поводитеся із задачею, якої раніше не бачили. Що уточнюєте, з чого починаєте, як помічаєте власну помилку і як пояснюєте ідею іншій людині. Так само виглядає робота з новим багом, з метрикою, що раптом упала, чи з проєктом без готової інструкції, і за десять хвилин розмови це видно краще, ніж з резюме. Тож правильна відповідь тут не головне: думайте вголос, питайте, помиляйтеся й виправляйтеся. А популярні задачі легко знайти, тож вашу можуть і знати. Тоді розмова не закінчиться відповіддю: вас попросять змінити умову, захистити розв'язок від заперечення чи пояснити його тому, хто не згоден. Тому готуйтеся не лише розв'язувати, а й обговорювати. Цього курс і вчить.
≈ 1,5–2 години, можна частинами по 10–15 хвилин; прогрес зберігається.
Пройдено 0 з 17 розділівЗадач з каталогу розв'язано: 0 з 19
Перевірте, що вже знаєте
Три короткі задачі, схожі на ті, що чекають у пробній співбесіді наприкінці, але з іншими числами. Вони не позначають розділи пройденими: лише підказують, з чого почати.
Скільки вдихів робить доросла людина в спокої за добу?
У спокої дорослий дихає 12–20 разів на хвилину, а в добі 1440 хвилин: 17–29 тисяч. Як так рахувати, — у розділі 5. Частота дихання — за підручником OpenStax «Clinical Nursing Skills», 15.6.Близько 20 тисяч: 12–20 вдихів на хвилину × 1440 хвилин у добі. Як так рахувати, — у розділі 5.
Є 9 однакових на вигляд монет, одна трохи легша. Скільки зважувань на шалькових терезах без гир потрібно, щоб напевно знайти легку?
3 проти 3, а 3 відкласти: у будь-якому разі легка серед трьох, і друге зважування 1 проти 1. Чому так, — у розділі 7.Ні, у терезів три результати, а не два. Досить 2: 3 проти 3 (3 відкласти), потім 1 проти 1. Чому так, — у розділі 7.Досить 2: 3 проти 3 (3 відкласти), потім 1 проти 1. Чому так, — у розділі 7.
У тенісному турнірі на виліт 100 гравців. Хто програв матч, вибуває; комусь у раунді може дістатися вільний прохід. Скільки матчів зіграють до переможця?
Кожен матч вибиває рівно одного, а вибути мають 99 із 100. Раунди рахувати не треба: питайте, що саме шукаєте (розділ 2).99, хоч яка сітка: кожен матч вибиває рівно одного, а вибути мають 99 із 100. Такий простіший погляд — тема розділу 2.
Частина 1 · для всіх
Як міркувати вголос
Шість звичок, які видно інтерв'юеру з перших хвилин. Кожен розділ починається з маленької задачі: спершу вгадайте, потім перевірте на живій картинці. Тут досить арифметики.
1
Що насправді оцінюють
«Мені дадуть задачу. А якщо я не знатиму відповіді?»
Щоб відповісти на цей страх, спершу з'ясуймо, що саме оцінюють. Задача на співбесіді — це не іспит із відповіддю в кінці підручника. Часу в інтерв'юера мало, і за цей час він хоче побачити, як ви думаєте. Відповідь важлива, але це лише частина того, що він запише.
Ось як це виглядає. Двом кандидатам дали ту саму задачу: скільки всього квадратів можна побачити на шахівниці 8×8. А мовчки думає хвилину й називає правильне число, а на «Як ви це отримали?» каже, що знав задачу. Б думає вголос, помиляється, сам помічає помилку, виправляє її і перевіряє відповідь на маленькому прикладі.
Про кого з двох інтерв'юер дізнався більше?
Від А інтерв'юер дізнався лише те, що задача йому знайома. Від Б — як він уточнює умову, шукає закономірність, помічає й виправляє помилку, тобто як він працюватиме із задачею, якої ще не знає. Саме для цього задачі й дають. Подивіться на обидві розмови нижче.Від А інтерв'юер дізнався лише те, що задача йому знайома, і більше нічого не може записати. Б показав, як уточнює умову, шукає закономірність і виправляє власну помилку. Подивіться на обидві розмови нижче.
Дві розмови про одну задачу
Задача: «Скільки всього квадратів можна побачити на шахівниці 8×8?»
Кандидат А
(хвилина тиші)
— 204.
— Як ви це отримали?
— Я знав цю задачу.
Кандидат Б
уточнення— Рахуємо квадрати будь-якого розміру, складені з кліток? Тобто і всю дошку теж?
простий випадок— Квадратів 1×1 — 64. Квадрат 2×2 можна поставити у 8 позицій уздовж ряду... ні, у 7, бо він займає дві клітки. Тож 7×7 = 49.
закономірність— Схоже, квадратів k×k буде (9 − k)². Тоді всього 64 + 49 + … + 1, сума квадратів від 1 до 8, це 204.
перевірка— Перевірю на дошці 2×2: за формулою 4 + 1 = 5. Рахую руками: чотири маленькі й один великий. Сходиться.
Обидва дійшли до 204. Але про А в нотатках буде одне слово «знав», а про Б — чотири сигнали, за якими його й оцінюватимуть.
Задача знайома: що далі
Популярні задачі є в кожній добірці, тож інтерв'юер часто знає, що ви могли їх бачити. Відповідь тоді — лише початок, а розмова переходить до нюансів. Ось що зазвичай питають далі:
«А якщо змінити умову?»Що буде в задачі Монті Голла, якщо ведучий не знає, де авто, і відчинив двері з козою випадково? Знати відповідь мало: треба розуміти, на якій деталі умови вона тримається.
«А як узагальнити?»Не 10 поверхів, а 100; не два яйця, а три. Чи працює ваш розв'язок, чи це був фокус для одного числа?
«Я не згоден»Інтерв'юер може навмисно заперечити правильну відповідь. Повторити її ще раз не допоможе: знайдіть, де саме ваші міркування розходяться, і покажіть це на малому прикладі.
«Поясніть простіше»Так, щоб зрозумів колега без математики, або на прикладі з роботи: де в продукті трапляється така сама пастка?
«Яке припущення тут найслабше?»Чесно назвати межі свого розв'язку — сильніший сигнал, ніж бездоганна відповідь.
Тому, готуючись, не заучуйте відповіді. Для кожної знайомої задачі спитайте себе: чому саме так, що зміниться від однієї деталі і як переконати того, хто думає інакше.
Які задачі питають? Залежить від компанії й ролі. Поза квант-фондами (так називають інвестиційні компанії, що торгують за математичними моделями) і аналітикою це здебільшого логічні головоломки без формул: хто бреше, як відміряти час мотузками, як знайти фальшиву монету зважуваннями, як переправитися через річку. Для них не треба спеціальних знань, тож їх дають і в розробку, і в продукт, і в менеджмент. У консалтингу й продукті часто просять оцінку «на пальцях». Задачі на ймовірність і середнє — здебільшого в квант-фондах, трейдингу, аналітиці й data science. А частина великих технологічних компаній від головоломок відмовилася зовсім: у 2013 році Ласло Бок, тоді віцепрезидент Google з персоналу, сказав New York Times, що їхні власні дані не показали від головоломок жодної користі для найму. Курс охоплює всі три види: частини 1 і 2 — для всіх, частина 3 — переважно для кванту й аналітики.
Що кажуть самі компаніїБок назвав головоломки «повною марною тратою часу»: вони нічого не передбачають і переважно дають інтерв'юеру відчути себе розумним. Jane Street на сторінці для кандидатів у трейдинг пише, що фінальний раунд може включати розв'язування задач, ймовірність і статистику, а співбесіда більше схожа на розмову, ніж на тест; серед порад — пояснювати думку і виправляти свої помилки. Bain у тренувальному кейсі про кав'ярню пише, що для оцінки ринку немає «правильних» припущень, важливі розумні припущення і структура.Джерела: ABC News про інтерв'ю Бока в New York Times, 20.06.2013; janestreet.com/trading-interviews; bain.com, кейс Coffee Shop Co.
Від автора сайту«На співбесідах я люблю обговорювати логічні задачі, на які інтуїтивно хочеться відповісти неправильно, хоча в них є точне математичне рішення. Для мене ніколи не було важливо, чи правильно відповів кандидат. Важливо інше: чи може він у розмові поставити під сумнів хибне припущення, а якщо він правий, то наскільки добре пояснює свою ідею або спростовує чужу».Дмитро Кудренко, блок «Про автора» на головній
Думайте вголос з першої хвилини: мовчання інтерв'юер не може записати.
Якщо задачу знаєте, так і скажіть, поясніть розв'язок так, ніби виводите його вперше, і будьте готові до продовження: інша умова, узагальнення, заперечення.
Дізнайтеся заздалегідь, які задачі дають саме там, куди ви йдете: квант, консалтинг і розробка питають дуже різне.
2
Прочитайте умову ще раз
«Відповідь очевидна. Чому інтерв'юер усміхається?»
Часто тому, що «очевидна» відповідь — це відповідь на іншу задачу, ніж та, яку поставили. Це типова помилка на співбесіді, і складна математика тут ні до чого: мозок підставляє знайомий шаблон, і виходить упевнене, але хибне число.
Спробуйте на класичній задачі, яку розв'язують за кілька секунд.
Блокнот і ручка разом коштують 130 грн. Блокнот на 100 грн дорожчий за ручку. Скільки коштує ручка?
Ручка 15, блокнот на 100 дорожчий, тобто 115, разом 130. Підставте свою відповідь у перевірку нижче.Ні, це відповідь, яку підказує шаблон «130 − 100». Якщо ручка 30, блокнот 130, а разом 160. Підставте числа в перевірку нижче.Підставте свою відповідь в умову: якщо ручка коштує x, блокнот x + 100, а разом 2x + 100 = 130. Перевірте нижче.
Перевірка підстановкою
Блокнот–
Разом–
Десять секунд на таку перевірку рятують від найприкрішої помилки: впевнено сказати число, яке не задовольняє умову.
Друга половина читання умови — питання до інтерв'юера. Багато класичних задач змінюють відповідь від однієї деталі, яку легко пропустити. Ось умова задачі Монті Голла. Натисніть на підкреслені слова: кожне з них — припущення, яке варто проговорити вголос.
Умова під лупою
Ви на телешоу й обираєте одні з трьох дверей. За одними авто, за двома кози. Ведучий, , і . Чи варто змінювати?
Перекажіть умову своїми словами, перш ніж розв'язувати: інтерв'юер одразу почує, якщо ви зрозуміли її інакше.
Назвіть припущення вголос: «я вважаю, що ведучий завжди відчиняє двері з козою, так?»
Підставте відповідь назад в умову. Це найдешевша перевірка з усіх.
Глибше: класична версія задачі з блокнотом і задача Монті Голла, з грою і симуляцією.
«Сто учасників, сто кроків. Як це взагалі тримати в голові?»
Тримати все в голові й не треба. Великі числа в умові часто лише лякають. Якщо задачу не видно одразу, розв'яжіть її для 1, 2, 3, 4 і подивіться на відповіді. Закономірність часто проступає вже за кілька кроків, а пояснити її легше, ніж вгадати.
Ось якраз задача на сто учасників і сто кроків. Спершу вгадайте відповідь для сотні, а потім перевірте її на малих коридорах.
У коридорі 100 зачинених шафок. Перший учень відчиняє всі. Другий змінює стан кожної другої (2, 4, 6, …): відчинену зачиняє, зачинену відчиняє. Третій — кожної третьої, і так до сотого, який змінює лише сотую. Скільки шафок відчинено в кінці?
Відчинені лишаються шафки 1, 4, 9, 16, …, 100. Подивіться, як це проступає на малих коридорах нижче.Відчиненими лишаються десять шафок: 1, 4, 9, 16, …, 100. Подивіться, як це проступає на малих коридорах нижче.
Коридор із шафками
Чому квадрати? Шафку 12 чіпають учні 1, 2, 3, 4, 6 і 12, її дільники. Дільники ходять парами: 1 і 12, 2 і 6, 3 і 4, тож шафка змінює стан парну кількість разів і лишається зачиненою. Пари немає лише в квадрата: у 16 дільник 4 стоїть сам із собою. Малі випадки дали закономірність, а пояснення перетворило її на доказ.
Скажіть уголос: «Спробую спершу для двох, трьох, чотирьох». Інтерв'юери чекають саме цього кроку.
Знайдена закономірність — ще не відповідь. Поясніть, чому вона працює, і лише тоді переносьте її на 100.
Глибше: дві задачі, де малі випадки — єдиний шлях до розв'язку.
З кінця, хоч це й звучить дивно. Коли задача — це послідовність кроків, починати з першого часто безнадійно: варіантів забагато. Зате останній крок зазвичай простий. Розв'яжіть його, потім передостанній, і так назад до початку. Це те саме «малі випадки», тільки малим тут є кінець гри.
На столі 21 сірник. Двоє по черзі беруть 1, 2 або 3 сірники, і хто взяв останній, той виграв. Ви самі обираєте, ходити першим чи другим. Що робити?
Після вашого ходу на столі 20, і далі ви щоразу доповнюєте хід суперника до 4. Пограйте нижче й подивіться, як цю стратегію знаходять від кінця.Виграє той, хто ходить першим і бере 1: на столі лишається 20, і далі ви доповнюєте кожен хід суперника до 4. Пограйте нижче.
Гра в сірники проти комп'ютера
А тепер від кінця. Позиція з 0 сірників програшна для того, хто ходить: він уже програв. З 1, 2, 3 можна забрати все й виграти. З 4 будь-який хід лишає суперникові 1, 2 або 3, тож 4 знову програшна. Натискайте, щоб розфарбувати решту.
Чорні клітинки — програшні позиції для того, хто ходить.
Якщо задача — гра чи процес у кілька кроків, спитайте себе: «Як виглядає останній крок?»
Таблиця позицій від кінця — готова відповідь для інтерв'юера: її легко показати й перевірити.
Глибше: пірати, які ділять золото від кінця, і озеро, яке зручно читати з останнього дня.
«Звідки мені знати, скільки їх? Я не пам'ятаю таких чисел».
Так зазвичай реагують на питання на кшталт «Скільки в Чикаго настроювачів піаніно?». Але пам'ятати таке число й не треба. Питання на оцінку, їх ще називають питаннями Фермі, не перевіряють пам'ять. Їх дають, щоб побачити, як ви розкладаєте невідоме число на кілька відомих, називаєте припущення і перевіряєте, чи результат правдоподібний. Точності «у межах кількох разів» зазвичай досить.
Ось одне таке питання. Спершу просто вгадайте.
Скільки дітей народжується у світі за одну добу?
За даними ООН, у 2023 році народилося 132 мільйони дітей, тобто близько 362 тисяч за добу. Нижче видно, як до цього числа доходять без жодних довідників.За даними ООН, у 2023 році народилося 132 мільйони дітей, близько 362 тисяч за добу. Нижче видно, як до цього числа доходять за хвилину з двох відомих чисел.
Оцінка з двох чисел
Ідея: кожна людина колись народилася. Якщо населення приблизно стале, то щороку народжується стільки, скільки людей «змінюється» за рік: населення, поділене на тривалість життя.
Ваша оцінка за добу–
ООН, 2023 рік–
Ви помилилися в–
Дані: Our World in Data за World Population Prospects 2024 (ООН): 132,1 млн народжень у 2023 році, населення 8,09 млрд, очікувана тривалість життя 73,2 року.
З реальними числами оцінка дає близько 300 тисяч на добу, приблизно на шосту частину менше за правду. Ця різниця теж цікава, і її варто проговорити: населення не стале, а росте, тож молодих людей більше, ніж у сталому світі, і дітей вони народжують більше. Сказати, в який бік і чому ваша оцінка може помилятися, — найкращий спосіб закінчити відповідь.
Спершу формула словами («населення поділити на тривалість життя»), потім числа. Інтерв'юер оцінює саме формулу.
Округлюйте сміливо: 8 мільярдів і 80 років рахуються в голові, а точність від цього майже не страждає.
Перевірте результат іншим шляхом або знайомим числом, і скажіть, у який бік може бути помилка.
Спринт: дві хвилини на числа
Оцінка тримається на швидкій арифметиці в голові, а її можна натренувати, як на тренажерах для трейдерів. Дві хвилини: приклади на +, −, × і ÷ (правильна відповідь приймається одразу, Enter не потрібен), а кожне четверте питання — оцінка. Для оцінки введіть число й натисніть Enter: вона зараховується, якщо ви не помилилися більш ніж у 10 разів, тобто влучили в порядок. Писати можна «525600», «4e5», «8 млрд».
Час2:00Рахунок0Ваш рекорд–
Еталони для оцінок: обчислення (хвилини, години, дні, тижні); екватор — 2π × 6378,137 км, екваторіальний радіус із довідки NASA про Землю; відстань до Місяця 384 400 км — NASA; населення 8,09 млрд і 132,1 млн народжень у 2023 році — ООН, World Population Prospects 2024.
Глибше: задача, де відчуття масштабу підводить майже всіх.
«П'ята хвилина, а я досі не бачу розв'язку. Що казати?»
Глухий кут на співбесіді — нормальна частина задачі, а не провал. Інтерв'юер часто навмисно дає задачу, яку за десять хвилин мало хто розв'яже до кінця, щоб побачити, що ви робите, коли не знаєте.
Ви застрягли на п'ятій хвилині й уже хвилину мовчите. Що найкраще зробити?
Так ви повертаєте розмову: інтерв'юер бачить ваш хід думок, може дати підказку, а простіший випадок часто й веде до розв'язку. Нижче — каркас відповіді на будь-яку задачу.Найкраще розповісти, що вже спробували і де застрягли, і взятися за простіший випадок. Так інтерв'юер бачить хід думок і може підказати. Нижче — каркас відповіді на будь-яку задачу.
Каркас відповіді
Перекажіть умову«Отже, треба знайти… і обмеження такі…»
Назвіть припущення й уточніть«Я вважаю, що… Так можна?» Краще одне влучне питання, ніж п'ять загальних.
Дайте першу грубу відповідьОчевидний, хай і неоптимальний розв'язок або межу: «точно не більше ніж…». Від неї буде що покращувати.
СпростітьМалі випадки, від кінця, крайні значення. Кажіть уголос, що саме пробуєте.
Сформулюйте ідею й відповідьОдне-два речення: чому це працює, а не лише що вийшло.
ПеревіртеПідставте в умову, порівняйте з малим випадком або з першою грубою межею.
Якщо застрягли — поверніться на крок 4 і скажіть це вголос: «Я застряг тут, спробую для двох».
Мовчання довше пів хвилини краще перервати, навіть якщо ідеї ще немає: розкажіть, що ви зараз перевіряєте.
«Не знаю» — не кінець відповіді, а її початок: «не знаю, але можу сказати, що точно не більше ніж…».
Що ми вже вміємоЧитати умову й перевіряти відповідь підстановкою, пробувати малі випадки, іти від кінця, оцінювати на пальцях і говорити вголос за каркасом. Це звички. Далі — інструменти: кілька ідей, які відкривають цілі родини задач зі співбесід. Кожна з них знову про те, як міркувати, а не що запам'ятати.Дві задачі на перевірку · необов'язково
Равлик на дні колодязя глибиною 10 м. Удень він піднімається на 3 м, уночі сповзає на 2 м. Якого дня він вибереться?
Після семи днів і ночей равлик на висоті 7 м, а восьмого дня піднімається на 3 м і вже нагорі: остання ніч не настає. Тут допомагають погляд від кінця і уважне читання.Ні, «метр за добу» забуває останній день: після семи діб равлик на 7 м, а восьмого дня піднімається на 3 м і вже нагорі (розділ 4).На 8-й: після семи днів і ночей равлик на 7 м, а восьмого дня піднімається на 3 м і вже нагорі (розділ 4).
На зустрічі 10 людей, і кожен потиснув руку кожному рівно один раз. Скільки було рукостискань?
Малі випадки: двоє — 1, троє — 3, четверо — 6. Кожен із 10 тисне 9 рук, і кожне рукостискання пораховано двічі: 10 × 9 / 2 = 45 (розділ 3).45. Малі випадки: двоє — 1, троє — 3, четверо — 6. Кожен із 10 тисне 9 рук, і кожне рукостискання пораховано двічі: 10 × 9 / 2 (розділ 3).
Частина 2 · шкільна математика
Інструменти
П'ять ідей, на яких тримається більшість логічних задач зі співбесід: скільки інформації дає одна перевірка, найгірший випадок, інваріант, розумний розклад і «припусти й перевір» для задач про правду й брехню. Тут знадобляться степені двійки й трохи терпіння, а останній розділ обходиться зовсім без чисел.
7
Скільки дає одна перевірка
«Варіантів сотні тисяч, а перевірок — лічені. Хіба так можна?»
Так дивуються, коли чують задачу на кшталт цієї. Інтерв'юер загадав одне слово зі словника на 100 000 слів. Ви ставите питання, а він відповідає лише «так» або «ні». Кожне питання — перевірка з двома можливими результатами.
Щоб зрозуміти, скільки перевірок треба, не перебирайте стратегії. Порахуйте, скільки різних наборів відповідей можуть дати всі перевірки разом. Якщо наборів менше, ніж варіантів, жодна стратегія не допоможе. Якщо більше або стільки ж — зазвичай можна.
Скільки питань потрібно, щоб напевно вгадати слово?
Кожне питання може вдвічі звузити список: 100 000, 50 000, 25 000… 16 питань дають 216 = 65 536 різних відповідей, замало; 17 дають 131 072, досить. Нижче той самий механізм у меншому масштабі: замість слова зі словника — число від 1 до 1000.Досить 17. Кожне питання може вдвічі звузити список, а 17 відповідей «так/ні» дають 217 = 131 072 різні комбінації, більше, ніж слів. Нижче той самий механізм у меншому масштабі: замість слова зі словника — число від 1 до 1000.
Загадайте число від 1 до 1000
Це те саме, що зі словом, тільки список коротший. Я вгадаю число не більше ніж за 10 питань, бо 210 = 1024 — більше, ніж 1000 варіантів. Відповідайте чесно.
–
А якщо перевірка має не два результати, а три? Шалькові терези показують «ліва важча», «права важча» або «рівно», тож n зважувань дають 3n різних результатів. Ще цікавіше, коли перевірок кілька одночасно: тоді рахувати треба не питання, а комбінації відповідей усіх перевірок разом. Обидві задачі нижче розв'язуються саме цим підрахунком.
Спершу порахуйте межу: скільки різних результатів дають усі перевірки разом і скільки варіантів треба розрізнити. Це нижня межа для будь-якої стратегії.
Добра перевірка ділить варіанти на рівні частини. Питання, на яке майже завжди відповідь «ні», майже нічого не каже.
Глибше: дві класичні задачі на підрахунок результатів.
«Двійковий пошук же найкращий. Чому він тут не працює?»
Ділити навпіл, як у грі з розділу 7, — перша думка в будь-якій задачі на пошук. Але в задачі про два яйця, звідки це питання, є обмеження, якого в тій грі не було.
До того ж «напевно» на співбесіді означає «в найгіршому випадку». Зручно уявити злого суперника, який знає вашу стратегію і щоразу відповідає так, щоб вам було найгірше. Стратегія хороша, якщо навіть він не змусить вас зробити більше кроків.
Сама задача. Будинок на 10 поверхів і два однакові яйця. З якогось поверху яйця починають битися, нижче — ні. Розбите яйце більше не кинеш, ціле можна кидати знову. Треба напевно знайти найвищий безпечний поверх.
Скільки кидків для цього потрібно в найгіршому випадку?
Перше яйце кидаємо з 4-го, потім з 7-го, потім з 9-го: кожен стрибок на поверх коротший. Коли воно розіб'ється, друге йде вгору по одному поверху. Спробуйте обіграти злий будинок нижче.Ні. Якщо перше яйце розіб'ється на 5-му поверсі, лишиться одне яйце, і перевіряти 1–4 доведеться по одному, вгору: разом до 5 кидків. Досить 4, якщо кидати з 4-го, 7-го, 9-го. Перевірте на злому будинку нижче.Досить 4: перше яйце з 4-го, 7-го, 9-го поверхів, а коли воно розіб'ється, друге вгору по одному. Перевірте на злому будинку нижче.
Злий будинок на 10 поверхів
Будинок не вирішує наперед, з якого поверху яйця б'ються. Він відповідає так, щоб вам довелося кидати якомога довше, але ніколи собі не суперечить. Натискайте поверхи.
Коли питають «напевно» або «гарантовано», рахуйте найгірший випадок і уявляйте суперника, який його влаштує.
Обмежений ресурс (яйця, забіги, помилки) змінює оптимальну стратегію. Прогоніть звичний алгоритм через найгірший випадок, перш ніж його пропонувати.
Глибше: та сама ідея на 100 поверхах і в турнірі коней без секундоміра.
«Я пробую й пробую, і завжди лишається дірка. Може, я щось не так роблю?»
Так буває в задачах «чи можна»: здається, що бракує лише вдалого розкладу, і ви шукаєте його знову й знову. Перш ніж пробувати вдесяте, варто спитати себе, що в задачі не змінюється.
Інваріант — це величина, яка не змінюється, хоч що ви робите. Якщо вона в кінці мала б бути іншою, ніж на початку, то мета недосяжна, і доводити це перебором не треба. На співбесіді це найкоротший шлях від «не виходить» до «неможливо, і ось чому».
Класичний приклад — шахівниця й доміно.
З шахівниці 8×8 вирізали дві протилежні кутові клітинки. Лишилося 62 клітинки. Чи можна покрити їх 31 доміно, кожне з яких накриває рівно дві сусідні клітинки?
Протилежні кути однакового кольору, тож лишилося 32 клітинки одного кольору й 30 іншого. А кожне доміно накриває одну білу й одну чорну. Спробуйте те саме на меншій дошці нижче: 4×4 без двох протилежних кутів.Ні. Протилежні кути однакового кольору, тож лишилося 32 клітинки одного кольору й 30 іншого, а кожне доміно накриває по одній кожного кольору. Спробуйте те саме на меншій дошці нижче: 4×4 без двох протилежних кутів.
Дошка 4×4 без двох кутів
Та сама задача, тільки менша: 14 клітинок і 7 доміно. Покладіть доміно: натисніть дві сусідні клітинки. Натиск на покладене доміно прибирає його.
Якщо задача питає «чи можна», а у вас ніяк не виходить, шукайте те, що не змінюється: колір, парність, суму, залишок від ділення.
Парність — найчастіший інваріант на співбесідах: вона працює і з доміно, і з капелюхами, і з перемиканнями.
Глибше: сто людей, капелюхи й одна парність на всіх.
«Я просто робитиму найкраще на кожному кроці. Що може піти не так?»
Жадібна стратегія — щоразу робити те, що здається найкращим саме зараз, — природний перший крок і гарна «перша груба відповідь» з розділу 6. Але в задачах на розклад вона часто програє, а перевірити це допомагає нижня межа: скільки часу потрібно щонайменше, хоч як крути.
Ось популярна головоломка на розклад, яку дають і на співбесідах.
У тостер влазять дві скибки хліба, і він підсмажує лише один бік кожної за хвилину. Треба підсмажити з обох боків три скибки. Перевертати й міняти скибки можна миттєво. Який найменший час?
Боків шість, гнізд два, тож менше ніж 3 хвилини неможливо, а 3 досягається, якщо не доводити першу пару до кінця. Складіть розклад нижче.Ні, 4 — це жадібний розклад: дві скибки до кінця, потім третя сама. Але боків шість, гнізд два, і 3 хвилини досяжні. Складіть розклад нижче.Боків шість, гнізд два, тож щонайменше 3 хвилини, і 3 досяжні. Складіть розклад нижче.
Розклад тостера
Оберіть до двох скибок і натисніть «Хвилина минула»: у кожної обраної підсмажиться ще один бік.
Дайте жадібну відповідь як першу, а потім порахуйте нижню межу. Якщо вони не збігаються, шукайте кращий розклад саме в цьому проміжку.
Найдорожчий ресурс (тут гніздо тостера, яке стоїть порожнім) підказує, де жадібність губить час.
Глибше: нічний міст, ліхтарик і задача, де жадібність програє.
Багато задач на співбесідах зовсім без чисел: хто бреше, хто що сказав, яке питання поставити. Інструмент тут простий: припустіть і перевірте. Візьміть одне твердження, припустіть, що воно правдиве, і йдіть за наслідками, доки не натрапите на суперечність або на картину, де все сходиться. А якщо людей лише троє, варіантів усього вісім, і їх можна перебрати, як малі випадки в розділі 3.
Почнімо з найвідомішої задачі такого роду. Людей тут лише двоє, зате шукати треба не відповідь, а питання.
Двоє дверей: одні ведуть на волю, другі в пастку. Біля них двоє вартових: один завжди каже правду, другий завжди бреше, і хто з них хто, ви не знаєте. Можна поставити одне питання одному вартовому. Яке питання дозволить напевно вийти на волю?
Відповідь проходить через обох вартових, правдивого і брехуна, тож вона завжди хибна. Правдивий чесно перекаже брехню напарника, брехун перекрутить правду напарника. Обидва покажуть на пастку, тож ідіть в інші двері. Хто з них хто, ви так і не дізнаєтеся, але це й не потрібно. Нижче — інший різновид: троє остров'ян, і тут допоможе якраз «припустіть і перевірте».На це питання обидва скажуть «так»: правдивий чесно, брехун збреше. Відповідь однакова за будь-якого вартового, тож нічого не каже. Працює питання, у якому відповідь проходить через обох: «Які двері назвав би твій напарник?», і йти в інші. Нижче — інший різновид: троє остров'ян, і тут допоможе якраз «припустіть і перевірте».Правдивий скаже правду, брехун збреше, а ви не знаєте, кого питаєте, тож «так» може означати і вихід, і пастку. Працює питання, у якому відповідь проходить через обох: «Які двері назвав би твій напарник?». Тоді вона завжди хибна, і треба йти в інші. Нижче — інший різновид: троє остров'ян, і тут допоможе якраз «припустіть і перевірте».Хто бреше, справді не дізнатися, але для виходу це й не потрібно. Спитайте: «Які двері назвав би твій напарник, якби я спитав його, де вихід?» Відповідь проходить через правдивого і через брехуна, тож вона завжди хибна. Ідіть в інші двері. Нижче — інший різновид: троє остров'ян, і тут допоможе якраз «припустіть і перевірте».
Острів лицарів і брехунів
Лицарі завжди кажуть правду, брехуни завжди брешуть. Троє остров'ян сказали по одному реченню. Хто з них хто? Натискайте на людей, щоб міняти лицаря на брехуна: під кожним видно, чи може ця людина сказати свої слова.
Задачу про вартових на співбесіді часто дають саме тому, що її не розв'язати перебором: питань безліч. Допомагає інше питання до себе: «Що в мене невідоме і як його позбутися?» Невідомо, бреше вартовий чи ні. Якщо пропустити відповідь через обох, брехня спрацює рівно один раз, хоч кого ви питаєте, і невідоме зникне.
Припустіть і перевірте: одне припущення і ланцюжок наслідків уголос — найкоротший шлях у задачах про правду й брехню.
Коли варіантів мало, переберіть усі. Вісім варіантів для трьох людей — хвилина, і це повноцінна відповідь.
Якщо щось невідоме заважає, побудуйте хід, після якого воно вже не важить, як питання через обох вартових.
Що в нас уже єП'ять інструментів: рахувати результати перевірок, думати про найгірший випадок і злого суперника, шукати інваріант, порівнювати жадібний розклад із нижньою межею, припускати й перевіряти. Далі ймовірності: на співбесідах у квант і аналітику це найчастіша тема, а інтуїція в ній помиляється найбільше. Якщо ви йдете не туди, розділи 12–15 можна пропустити: розділ 16 про підказки і пробна співбесіда — для всіх.Дві задачі на перевірку · необов'язково
У темній шухляді 10 чорних і 10 білих шкарпеток. Скільки треба взяти навмання, щоб напевно мати пару одного кольору?
Найгірший випадок: перші дві різного кольору, а третя збігається з однією з них. Кольорів лише два (розділ 8).11 — це щоб напевно мати пару саме чорних. А питали пару одного кольору, будь-якого: досить 3 (розділ 2, розділ 8).3: у найгіршому разі перші дві різного кольору, а третя збігається з однією з них (розділ 8).
На дошці числа від 1 до 10. За крок стираємо будь-які два і пишемо модуль їхньої різниці. Після дев'яти кроків лишається одне число. Чи може воно бути нулем?
a + b і |a − b| мають однакову парність, тож парність суми на дошці не змінюється. Спочатку сума 55, непарна, тож і останнє число непарне (розділ 9).Ні. a + b і |a − b| мають однакову парність, тож парність суми не змінюється. Спочатку сума 55, отже останнє число непарне (розділ 9).
Частина 3 · квант і аналітика
Імовірність і глухий кут
Чотири пастки інтуїції, які люблять на співбесідах у квант, аналітику й data science: умовна ймовірність, середнє значення, момент зупинки і ціна ставки. Тут знадобляться дроби й поняття середнього. На інших співбесідах такі задачі трапляються рідко, тож розділи 12–15 можна пропустити. Останній розділ частини, про підказки, — для всіх.
«Лишилося два варіанти, значить, п'ятдесят на п'ятдесят?»
«Два варіанти — отже, половина на половину» — типова помилка в задачах на ймовірність. Варіанти бувають нерівноцінні: важить не те, скільки їх лишилося, а якими шляхами ви могли прийти до того, що бачите.
Ось задача, де після того, що ви побачили, лишається рівно два варіанти.
У мішку три картки: одна червона з обох боків, одна біла з обох боків, одна з одного боку червона, з іншого біла. Ви навмання витягаєте картку й кладете на стіл. Верхній бік червоний. Який шанс, що нижній теж червоний?
Червоних боків три, і два з них належать червоно-червоній картці. Тягніть картки нижче, доки частка не встоїться.Ні, хоч карток, які можуть лежати червоним догори, справді дві. Рахувати треба червоні боки: їх три, і два з них на червоно-червоній картці, тож 2/3. Перевірте нижче.Червоних боків три, і два з них на червоно-червоній картці, тож 2/3. Перевірте нижче.
Тягнемо картки
Витягнуто0
Червоним догори0
З них знизу теж червоний–
Перелічіть рівноймовірні елементарні події (тут шість боків), а не «варіанти, що лишилися».
Спитайте, як саме ви дізналися те, що знаєте: хто обирав, що показали і чому. Від цього залежить відповідь, як у задачі Монті Голла з розділу 2.
Глибше: дві задачі, де «половина на половину» — пастка.
Часто ні. У задачах на середнє зазвичай не треба знати, як розподілені варіанти. Досить розкласти величину на суму простих частин: середнє суми дорівнює сумі середніх, навіть коли частини залежать одна від одної. А симетрія підказує середнє кожної частини без жодних обчислень.
Ось задача, де випадків справді безліч: десятьом людям капелюхи можна роздати 3 628 800 способами.
Десятеро здали капелюхи в гардероб, а гардеробник повертає їх цілком навмання. Скільки людей у середньому отримають свій капелюх?
Кожен із десяти отримує свій капелюх із шансом 1/10, тож у середньому 10 × 1/10 = 1. І це не залежить від кількості людей. Перевірте нижче.Рівно 1. Кожен отримує свій капелюх із шансом 1/10, а середні складаються: 10 × 1/10 = 1, хоч людей 10, хоч 1000. Перевірте нижче.
Гардероб
Вечорів0
У середньому свій капелюх–
Вечорів, коли ніхто не отримав свій–
Стовпчики — у скількох вечорах рівно 0, 1, 2, … людей отримали свій капелюх.
Подивіться на останнє число: приблизно в 37% вечорів ніхто не отримує свій капелюх, а отже, хоч один отримує в 63%. Це другий прийом із цього розділу: коли питають «хоча б один», порахуйте протилежне, «жодного», і відніміть від одиниці. Так розв'язують і задачу про дні народження.
Середнє «скількох» — це сума шансів для кожного окремо. Залежність між ними не заважає.
«Хоча б один» рахуйте через «жодного». Це майже завжди простіше.
Глибше: альбом із наліпками, де середнє складається з простих частин, і кімната, де «хоча б одна пара» рахується через «жодної».
Це питання про ваш власний пошук роботи, а на співбесідах у квант чи аналітику його ставлять від імені того, хто наймає: ви наймаєте, а кандидати приходять по одному. Математика та сама.
Задачі про зупинку схожі на життя: варіанти приходять по одному, відмову не повернеш, а про майбутні нічого не відомо. Великий випадок одразу не видно, тож починаємо з малого (розділ 3): з трьох кандидатів усіх порядків лише шість, їх можна перелічити руками.
Троє кандидатів приходять у випадковому порядку. Про кожного треба вирішити одразу: найняти чи відмовити назавжди. Ви бачите лише, чи кращий він за попередніх. Яка стратегія частіше наймає найкращого?
Ця стратегія виграє в трьох порядках із шести, тобто з шансом 1/2, а «брати першого» чи «брати третього» — лише з шансом 1/3. Усі шість порядків нижче.Пропустити першого й брати першого кращого виграє в трьох порядках із шести, тобто з шансом 1/2, а інші дві прості стратегії — з шансом 1/3. Усі шість порядків нижче.
Невеликий перебір усіх випадків — повноцінна відповідь на співбесіді, якщо після нього ви кажете, що бачите в таблиці і як це переноситься на великі числа.
Перші варіанти корисні навіть тоді, коли ви їх відкидаєте: вони задають планку для решти.
«Зробіть мені ринок на суму двох кубиків». Це взагалі про що?
На співбесідах у трейдинг і квант-фонди часто питають про ставки: скільки ви заплатили б за гру, чи варто в неї грати, за скільки купили б і продали б. Відповідь на всі ці питання починається з одного числа — середнього виграшу, його ще називають математичним сподіванням. Це сума всіх можливих виграшів, кожен помножений на свій шанс: якщо грати багато разів, у середньому за гру вийде саме стільки.
Здається, що досить підставити середній результат. Перевірте.
Ви кидаєте один кубик і отримуєте квадрат того, що випало, у гривнях: за 1 — одну гривню, за 6 — 36. Скільки ви виграєте за гру в середньому?
Кожна грань випадає з шансом 1/6, тож середнє — (1 + 4 + 9 + 16 + 25 + 36) / 6 = 91/6 ≈ 15,17. Нижче — гра, де таке число треба знайти швидко.Ні, це виграш при середньому кидку, а не середній виграш. Рахуйте кожну грань: (1 + 4 + 9 + 16 + 25 + 36) / 6 = 91/6 ≈ 15,17. Великі результати в квадраті важать більше, тож середнє вище за 12,25. Нижче — гра на такі числа.Кожна грань випадає з шансом 1/6, тож середнє — (1 + 4 + 9 + 16 + 25 + 36) / 6 = 91/6 ≈ 15,17. Нижче — гра, де таке число треба знайти швидко.
Зробіть ринок проти бота
Контракт виплачує стільки гривень, скільки покаже кидок. Ви називаєте дві ціни: bid — за скільки купите контракт, і ask — за скільки продасте. Різниця між ними (спред) — не більше 1 грн. Бот знає середнє і торгує проти помилок: якщо ваш ask нижчий за середнє, він купує у вас, якщо bid вищий — продає вам. Якщо середнє між вашими цінами, бот мовчить, а торгує звичайний клієнт: навмання купує або продає.
Угод0
Очікуваний результат–
Фактичний, за кидками–
Очікуваний результат рахує кожну угоду за середнім, а не за тим, що випало: так видно якість цін без везіння.
Так і виглядає «зробіть ринок» на співбесіді. Спершу знайдіть середнє: для суми двох кубиків це 3,5 + 3,5 = 7, бо середнє суми — сума середніх (розділ 13). Потім поставте ціни навколо нього. Поки середнє між вашими цінами, кожна угода в середньому дає вам половину спреду. Варто помилитися — і з вами торгує саме той, хто знає краще, а кожна його угода для вас у мінус. Тож вузький спред приносить більше угод, а широкий захищає від власної помилки, і це варто сказати вголос.
Ціна гри — середнє виграшу, а не виграш при середньому результаті: середнє квадрата кубика 91/6 ≈ 15,17, а квадрат середнього лише 12,25.
Середнє рахуйте як суму «результат × шанс» або розкладайте на частини: сума двох кубиків — 3,5 + 3,5.
Котируючи, назвіть уголос середнє, потім спред і чому він такий: з вами охочіше торгують тоді, коли ви помилилися.
Глибше: гра, де середній виграш поводиться дивно, і аукціон, де чесні ставки й середнє зустрічаються ще раз.
Підказка — звичайна частина розмови: інтерв'юер дає її, щоб задача рухалась і він встиг побачити більше. Оцінюють не те, що вона знадобилась, а що ви з нею зробили: чи зрозуміли, куди вона веде, і чи пов'язали її з тим, що вже спробували.
Ви вже кілька хвилин крутите задачу про сто предметів, і інтерв'юер питає: «А якби їх було лише двоє?» Що це, найімовірніше, означає?
Це підказка з розділу 3: розв'язати малий випадок і перенести ідею на сто. Скажіть уголос, що ви її почули, і беріться за двох. Спробуйте драбину підказок нижче.Найімовірніше, це підказка з розділу 3: розв'язати малий випадок і перенести ідею на сто. Скажіть уголос, що ви її почули, і беріться за двох. Спробуйте драбину підказок нижче.
Драбина підказок
На столі 100 монет, 10 із них гербом догори. У вас зав'язані очі: ви не бачите монет і не відчуваєте боку на дотик, але можете їх пересувати й перевертати. Розділіть монети на дві купки так, щоб гербів у них було порівну.
Підказка 1А якби монет було дві, і одна з них гербом догори?
Підказка 2Купки не мусять бути однакові за розміром. Скільки монет покласти в меншу?
Підказка 3Якщо в купці з 10 монет k гербів, то скільки гербів у ній стане, коли перевернути всі десять?
Відрахуйте будь-які 10 монет в окрему купку й переверніть їх усі. Якщо в цій купці було k гербів, то в решті 10 − k. Після перевертання в купці стане 10 − k гербів, стільки ж, як і в решті.
Зверніть увагу, що зробила кожна підказка: перша — малий випадок (розділ 3), друга зняла непомічене обмеження (розділ 2), третя — інваріант: різниця гербів між купками лишається керованою (розділ 9). Підказки на співбесідах майже завжди ведуть до одного з інструментів цього курсу. Тож почувши підказку, скажіть, до якого прийому вона веде, і поясніть, як вона змінює ваш план.
Почувши підказку, перекажіть її і скажіть, що спробуєте: «Добре, тоді для двох монет…»
Не викидайте те, що вже зробили: поясніть, як підказка поєднується з вашими спробами.
Якщо підказка незрозуміла, спитайте прямо: «Ви натякаєте на малий випадок?» Це теж сигнал, а не слабкість.
Що ми вже вміємоРахувати рівноймовірні події, а не «варіанти, що лишилися», розкладати середнє на прості частини, вирішувати, коли зупинитися, оцінювати ставку середнім виграшем і чути в підказці прийом. Далі — пробна співбесіда: чотири нові задачі на все, що було в курсі.Дві задачі на перевірку · необов'язково
Колоду з 52 карт перетасували. Ви, не дивлячись, відкладаєте верхню карту й відкриваєте наступну. Який шанс, що це туз?
Симетрія: друга карта — така сама випадкова карта колоди, як і перша, тож 4/52 = 1/13. Перша карта прихована, тому нічого не змінює (розділ 13).1/13. Друга карта — така сама випадкова карта колоди, як і перша, а відкладену ви не бачили (розділ 13).
Ви платите 3 грн, кидаєте кубик і отримуєте стільки гривень, скільки випало. Скільки ви в середньому заробляєте за гру?
Середнє кидка (1 + 2 + … + 6) / 6 = 3,5, мінус 3 за вхід: +0,5 за гру (розділ 15).Ні, частка результатів не враховує, наскільки вони великі: 4, 5, 6 дають більше, ніж 1, 2, 3 забирають. Середнє кидка 3,5, тож +0,5 за гру (розділ 15).+0,5: середнє кидка 3,5, мінус 3 за вхід (розділ 15).
Фінал
Пробна співбесіда
Чотири нові задачі, як на справжній співбесіді: з таймером, драбиною підказок і самооцінкою. Оцінюємо не лише відповідь, а й те, як ви до неї йшли.
Як тренуватися: запустіть таймер і розв'язуйте вголос, можна диктофону чи другові. Застрягли — візьміть наступну підказку, як узяли б її від інтерв'юера. Тоді оберіть відповідь і чесно відзначте, що ви зробили по дорозі. Кожна задача тренує свій розділ курсу.
Тренуєтеся вдвох? Надішліть другові режим інтерв'юера: на його екрані будуть усі підказки, зразки відповідей і критерії оцінки, а на вашому — лише задачі.
Режим інтерв'юераНе показуйте цей екран кандидатові: тут є відповіді. Прочитайте задачу вголос і запустіть таймер. Підказки давайте по одній, коли кандидат мовчить довше хвилини або ходить по колу. Після задачі оцініть чотири пункти: так видно, що саме тренувати.Вийти з режиму
Задача 1 · оцінка
Скільки разів б'ється серце людини за 80 років життя?
0:00
Розкладіть на два числа: удари за хвилину і хвилини за життя.
У спокої серце дорослого б'ється 60–100 разів на хвилину. Візьміть 70.
У році 60 × 24 × 365 ≈ 525 600 хвилин, тобто близько півмільйона.
70 ударів × пів мільйона хвилин × 80 років ≈ 2,9 мільярда (розділ 5).Близько 3 мільярдів: 70 ударів × пів мільйона хвилин × 80 років ≈ 2,9 мільярда (розділ 5).
Як ви міркували?
Зразок відповіді«Рахую як удари за хвилину на хвилини за життя. Пульс у спокої 60–100, беру 70. У році близько 500 тисяч хвилин, за 80 років — 40 мільйонів. 70 × 40 мільйонів ≈ 3 мільярди. Уві сні пульс нижчий, у спорті вищий, тож я, мабуть, у межах 20–30% від правди».Пульс 60–100 у спокої — за даними Американської асоціації серця.
Задача 2 · перевірки
Є 8 однакових на вигляд куль, одна з них трохи важча. Скільки зважувань на шалькових терезах без гир потрібно, щоб напевно знайти важку?
0:00
Скільки різних результатів може показати одне зважування?
Три: ліва важча, права важча, рівно. Два зважування дають 3 × 3 = 9 результатів, а куль 8.
Покладіть по 3 кулі на кожну шальку, а 2 відкладіть.
3 проти 3: якщо рівно, важка серед двох відкладених, і друге зважування 1 проти 1. Якщо ні, важка серед трьох на важчій шальці, і знову 1 проти 1 (розділ 7).Ні, навпіл — це двійкове мислення, а терези мають три результати. Досить 2: 3 проти 3, потім 1 проти 1 (розділ 7).Досить 2: 3 проти 3, потім 1 проти 1. Одне зважування має три результати, тож два дають 9 ≥ 8 (розділ 7).
Як ви міркували?
Зразок відповіді«Одне зважування — три результати, тож одним зважуванням можна розрізнити щонайбільше 3 варіанти, а двома — 9. Куль 8, отже, менше двох не вийде, а два, можливо, досить. Ділю на три групи: 3, 3 і 2. Перевіряю всі гілки: кожна закінчується однією кулею».
Задача 3 · простіший погляд
Два потяги за 100 км один від одного їдуть назустріч, кожен зі швидкістю 50 км/год. Муха летить від одного потяга до другого зі швидкістю 75 км/год, розвертається, летить назад і так далі, доки потяги не зустрінуться. Скільки кілометрів пролетить муха?
0:00
Не рахуйте відрізки польоту по одному: їх нескінченно багато.
Що простіше дізнатися: шлях мухи чи час її польоту?
Потяги зближуються зі швидкістю 100 км/год. Скільки часу до зустрічі?
Потяги зустрінуться за годину, а муха всю цю годину летить зі швидкістю 75 км/год (розділ 2: питайте, що саме треба знайти).75 км. Потяги зустрінуться за годину, а муха всю годину летить зі швидкістю 75 км/год. Нескінченно багато відрізків складаються в скінченний шлях.
Як ви міркували?
Зразок відповіді«Перший відрізок можна порахувати, але далі вийде нескінченний ряд. Простіше через час: потяги зближуються на 100 км/год, тож зустрінуться за годину. Муха летить усю годину, отже, 75 км. Перевірка: перший відрізок триває 100/125 = 0,8 год, це 60 км, менше за 75, сходиться».
Задача 4 · логіка
У коридорі три вимикачі, а за зачиненими дверима кімната зі звичайною лампою розжарювання. Лише один вимикач від неї. Клацати вимикачами можна скільки завгодно, але зайти в кімнату — лише один раз, і з коридору лампи не видно. Як напевно дізнатися, який вимикач від лампи?
0:00
Вимикачів три, а зайти можна один раз. Скільки різних станів лампи треба розрізнити за цей один погляд?
Очима видно лише два стани: світить чи ні. Що ще можна дізнатися про лампу розжарювання, якщо підійти до неї?
Лампа, яка довго світила, гаряча навіть після вимкнення.
Треба розрізнити три вимикачі одним відвідуванням, тож перевірка мусить мати три результати, а не два (розділ 7). Світло дає лише два. Третій дає тепло: лампа, що світила, а тепер вимкнена, гаряча.Очима справді лише два результати, а треба три (розділ 7). Але лампу можна не лише побачити, а й торкнутися: увімкніть перший на 10 хвилин, вимкніть, увімкніть другий і зайдіть. Світить — другий, гаряча — перший, холодна — третій.Якщо лампа світить, лишається два варіанти, а зайти вдруге не можна, тож «напевно» не виходить. Перевірка мусить мати три результати (розділ 7): увімкніть перший на 10 хвилин, вимкніть, увімкніть другий і зайдіть. Світить — другий, гаряча — перший, холодна — третій.Так довелося б заходити кілька разів, а можна лише один: перечитайте умову (розділ 2). Одним відвідуванням треба розрізнити три варіанти, тож потрібні три результати: увімкніть перший на 10 хвилин, вимкніть, увімкніть другий і зайдіть. Світить — другий, гаряча — перший, холодна — третій.
Як ви міркували?
Зразок відповіді«Уточню: лампа звичайна, розжарювання, і торкатися її можна? Добре. Вимикачів три, відвідування одне, тож мені потрібна перевірка з трьома результатами. Світло дає два: світить чи ні. Третій стан — тепло. Вмикаю перший на 10 хвилин, вимикаю, вмикаю другий, заходжу. Світить — другий; темна, але гаряча — перший; темна й холодна — третій. Перевірка: кожен вимикач дає свій стан, і жоден стан не повторюється».
А тепер задача з початку курсу
Співбесіда · задача10 хвилин
Дві мотузки, кожна горить рівно годину, але нерівномірно. Як відміряти 45 хвилин?
Ось як могла б звучати сильна відповідь. Кожен рядок — звичка з курсу.
Уточнення (розділ 2)«Мотузку можна підпалити з обох кінців одночасно? І підпалювати в будь-який момент?» — «Так».
Простий випадок (розділ 3)«Спершу одна мотузка. Якщо підпалити її з обох кінців, вогні зустрінуться рівно через 30 хвилин, хоч як нерівно вона горить: разом вони спалюють годину мотузки вдвічі швидше».
Від кінця (розділ 4)«45 = 30 + 15. Тож треба отримати ще 15 хвилин. Якщо мотузці лишилося горіти 30 хвилин, підпалений другий кінець дасть рівно 15».
Ідея й відповідь (розділ 6)«Одночасно підпалюю першу мотузку з обох кінців, а другу — з одного. Коли перша догорить, мине 30 хвилин, а другій лишиться горіти 30. Підпалюю її другий кінець: вона догорить за 15. Разом 45».
Перевірка (розділ 6)«Я ніде не припускав, що мотузка горить рівномірно: лише що вся мотузка горить годину. І цим же способом можна відміряти 15, 30 і 60 хвилин».
✓
Чекліст співбесіди із задачами
Тренуватися на задачах із каталогу зручно в «Тренажері співбесіди»: випадкова задача, таймер, три підказки й самооцінка міркувань.