Якщо ти маєш 4 яблука різної ваги, яку найменшу кількість зважувань потрібно зробити, щоб виявити найважче яблуко?
Ответы
Ответ:
Щоб виявити найважче яблуко серед 4 різних, потрібно зробити не менше, ніж два зважування. Ось детальний опис алгоритму:
Розділіть 4 яблука на дві групи по два яблука у кожній.
Порівняйте ваги двох яблук з першої групи. Якщо одне яблуко важче за інше, то це те найважче яблуко. Якщо вони важать однаково, то найважче яблуко повинно бути в другій групі.
Порівняйте два яблука з другої групи. Якщо одне яблуко важче за інше, то це і є найважче яблуко. Якщо вони важать однаково, то найважче яблуко - це третє яблуко, яке не зважувалось.
Отже, мінімальна кількість зважувань, необхідних для виявлення найважчого яблука, - два.
Відміть, будь ласка, як кращу відповідь
Для знаходження найважчого яблука потрібно зважувати їх у порівнянні одне з одним. Однак, якщо зважувати яблука по одному, то це займе забагато часу і зусиль.
Тому можна застосувати тактику зважування яблук у групах. Розділимо яблука на дві групи з двома яблуками кожна. Порівняємо дві групи між собою.
Якщо одна з груп важче за іншу, то знайдене найважче яблуко знаходиться у цій групі. У цьому випадку, потрібно зважити два яблука з важчої групи одне проти одного, щоб визначити яке саме є найважчим.
Якщо обидві групи мають однакову вагу, то найважче яблуко знаходиться серед двох залишилися яблук, які не були зважені. Потрібно зважити їх одне проти одного, щоб визначити яке саме є найважчим.
Отже, щоб знайти найважче яблуко, потрібно зробити 2 зважування: перше зважування - 2 яблука проти 2 яблук, друге зважування - 2 яблука, які не були зважені на першому кроці, проти один одного.