Как найти тяжелый бильярдный шар среди восьми за два взвешивания

В бильярде точность веса шаров напрямую влияет на качество игры и равномерность отскока. Но даже в качественном комплекте иногда встречается шар с отклонением по массе. Представьте ситуацию: у вас есть восемь бильярдных шаров, и вы точно знаете, что один из них немного тяжелее остальных, но не знаете, какой именно. В вашем распоряжении только чашечные весы без гирь. Как найти этот шар за минимальное количество взвешиваний? Это классическая логическая задача, которая также встречается в контроле качества продукции.

На первый взгляд, можно перебирать шары попарно, но это займет много времени. Оказывается, существует элегантный алгоритм, позволяющий гарантированно определить тяжелый шар всего за два взвешивания. В этой статье мы подробно разберем этот метод, объясним, почему он работает, и рассмотрим типичные ошибки, которые допускают при решении.

Почему одного взвешивания недостаточно

Чтобы понять, почему минимальное число взвешиваний — два, рассмотрим информационную сторону задачи. Чашечные весы без гирь могут дать три результата: левая чаша тяжелее, правая тяжелее или равновесие. Таким образом, одно взвешивание может различить максимум три сценария. Но у нас восемь возможных вариантов, какой шар тяжелый. Следовательно, одного взвешивания недостаточно, так как 3 < 8.

Два взвешивания дают 3 × 3 = 9 возможных исходов, что уже покрывает все 8 вариантов. Именно поэтому алгоритм за два взвешивания существует и является оптимальным. Если бы шаров было девять, то двух взвешиваний тоже хватило бы, а для десяти уже потребовалось бы три.

Пошаговый алгоритм поиска тяжелого шара

Разделите восемь шаров на три группы: первая группа — три шара, вторая группа — три шара, третья группа — два шара. Пронумеруйте шары или запомните, какие в какой группе.

Первое взвешивание: положите на левую чашу весов первую тройку, на правую — вторую тройку. Возможны два исхода.

Если одна из троек перевесила, значит, тяжелый шар находится именно в этой тройке. Тогда возьмите два шара из этой тройки и взвесьте их между собой. Если один из них тяжелее — это искомый шар. Если весы уравновешены — тяжелым является третий шар из этой тройки.

Если же при первом взвешивании весы оказались в равновесии, значит, тяжелый шар находится среди двух оставшихся шаров (третья группа). Вторым взвешиванием просто сравните эти два шара — более тяжелый и будет искомым.

1. 1
   Разделите 8 шаров на группы: 3, 3 и 2.
2. 2
   Взвесьте группы по 3 шара.
3. 3
   Если одна тройка тяжелее, возьмите из нее два шара и взвесьте их: тяжелый — искомый, при равновесии — третий шар.
4. 4
   Если весы в равновесии, взвесьте два оставшихся шара: тяжелый — искомый.

Что делать, если у вас электронные весы с точным весом

Если вместо чашечных весов у вас есть электронные весы, показывающие точную массу, задача упрощается, но подход может быть иным. Можно взвесить каждый шар по отдельности — это займет восемь взвешиваний, но гарантированно даст ответ. Однако более эффективно использовать тот же принцип деления на группы, чтобы сократить число операций.

Например, взвесьте все восемь шаров вместе и запомните общий вес (это одно взвешивание). Затем взвесьте группу из четырех шаров, потом из двух и так далее. Но для нахождения одного тяжелого шара достаточно сравнения масс групп. Впрочем, если весы точные, можно просто взвесить шары по одному, но это неинтересно с точки зрения логики. На практике при контроле партии часто используют метод деления пополам, но он дает не минимальное количество взвешиваний.

Если у вас есть точные весы, проще взвесить все шары по одному, но это займет 8 операций. Оптимальный метод с чашечными весами экономит время, если весы без шкалы.

Практические советы для безошибочного взвешивания

При выполнении взвешиваний важно соблюдать аккуратность. Убедитесь, что весы стоят на ровной устойчивой поверхности и откалиброваны. Если это чашечные весы, проверьте, что чаши пусты и находятся в равновесии до начала.

Пронумеруйте шары или пометьте их, чтобы не перепутать группы. Лучше записывать результаты каждого взвешивания на бумаге — так вы исключите ошибки памяти. Также следите за тем, чтобы не класть на весы посторонние предметы.

Если вы решаете задачу в уме, мысленно разделите шары и следуйте алгоритму. На практике, если шары имеют одинаковый внешний вид, удобно раскладывать их по ячейкам или использовать маркировку.

Типичные ошибки при решении задачи

Самая распространенная ошибка — пытаться взвешивать шары по одному или парами, что приводит к большему числу взвешиваний. Например, сравнение шаров 1 и 2, затем 3 и 4 и т.д. потребует четырех взвешиваний, а если не повезет, то и больше.

Другая ошибка — неправильное деление на группы. Некоторые делят на две группы по 4 шара. Тогда после первого взвешивания тяжелая группа из 4 шаров требует еще двух взвешиваний (разбить на 2 и 2, потом 1 и 1), итого три взвешивания. Это неоптимально.

Третья ошибка — забыть про случай равновесия при втором взвешивании. Если вы взяли два шара из тройки и они равны, нужно помнить, что тяжелый — третий, а не искать его где-то еще.

Альтернативные варианты и ограничения

Рассмотренный алгоритм работает только при условии, что известно: один шар тяжелее остальных, а остальные имеют одинаковый вес. Если бы шар мог быть легче, задача усложнилась бы, и потребовалось бы больше взвешиваний. Также важно, что весы — именно чашечные, без шкалы. Если есть точные весы, задача решается проще, но не обязательно за минимальное число взвешиваний.

Для девяти шаров алгоритм аналогичен: делим на три группы по три шара, первое взвешивание сравнивает две тройки, второе — внутри тройки. Для десяти шаров уже нужно три взвешивания, так как 3^2=9 меньше 10. Это общий принцип: при известном направлении отклонения (тяжелее) число взвешиваний n позволяет найти тяжелый шар среди 3^n шаров.

Часто задаваемые вопросы

Можно ли найти тяжелый шар за одно взвешивание?

Нет. Одно взвешивание дает максимум три исхода, а у нас восемь возможных вариантов. Поэтому одного взвешивания недостаточно.

Что делать, если среди шаров один легче, а не тяжелее?

Алгоритм будет аналогичным, но при сравнении групп нужно искать более легкую. Если неизвестно, тяжелее или легче, задача усложняется и требует больше взвешиваний.

Сколько взвешиваний нужно для девяти шаров?

Также два. Делим на три группы по три, сравниваем две тройки, затем внутри тройки.

Подходит ли этот метод для электронных весов с точным весом?

Да, метод сравнения групп работает и на электронных весах, но если весы показывают точную массу, можно просто взвесить каждый шар по отдельности — это будет восемь взвешиваний, но ответ будет точным.

Как проверить правильность решения?

После того как вы определили предполагаемый тяжелый шар, взвесьте его с любым другим из оставшихся — он должен перевесить. Если этого не происходит, значит, вы ошиблись в алгоритме.