Есть ответ 👍

Известно, что среди 18 шаров два радиоактивных. Можно проверять на радиоактивность кучку из любых шаров. Как за 8 таких проверок наверняка найти оба радиоактивных шара?

223
357
Посмотреть ответы 2

Ответы на вопрос:


Решение этой головоломки основывается на двух простых соображениях:
1.    Для того, чтобы среди 2n шаров найти один радиоактивный, достаточно n проверок. Например, чтобы среди 8 шаров обнаружить один радиоактивный, достаточно 3 проверок. Для этого надо действовать методом деления пополам (или дихотомии): исходное количество шаров разделить на 2 одинаковые кучки и проверить одну из них, затем найденную радиоактивную кучку (если проверяемая кучка не радиоактивная, то радиоактивной будет вторая) снова разделить на две равные кучки и проверить одну из них, и так далее. В конце кучка из двух шаров разделяется на две «кучки» из одного шара, и n-й проверкой находится радиоактивный шар.
2.    В радиоактивной кучке из 6 шаров за 3 проверки можно найти радиоактивный шар и ещё как минимум для одного шара определить, радиоактивный он или нет. Для этого надо разделить эту кучку на две равные кучки из 3 шаров и проверить одну из них, а в той кучке, которая окажется радиоактивной, по очереди проверить два любых шара.
Объединив эти два соображения, можно получить следующий алгоритм решения:
1.    Проверяем на радиоактивность кучку из 6 любых шаров.
2.    Если эта кучка радиоактивна, то за 3 проверки мы можем обнаружить радиоактивный шар и ещё для одного шара определить, является ли он радиоактивным (соображение №2). Если этот шар не является радиоактивным, то возвращаем оставшиеся 4 шара к остальным 12 и среди получившихся 16 шаров за 4 оставшиеся проверки находим второй радиоактивный шар (соображение №1).
3.    Если эта кучка из 6 шаров не радиоактивна, то разбиваем оставшиеся 12 шаров на 3 кучки по 4 шара и проверяем каждую из них. Если радиоактивной окажутся две кучки, то для каждой из них достаточно двух проверок для нахождения радиоактивного шара. Если радиоактивной окажется одна кучка, то по очереди проверяем все её шары, пока не найдём два радиоактивных.

1.Ум

2.Внимательность

3.Труд

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Другие предметы

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS