У Беллы есть N одинаковых орешков, один из которых пустой и поэтому весит легче остальных (все остальные весят одинаково). У мистера Фокса есть чашечные весы без гирь,...

- 31 October 2020
- Автор: asushchina
У Беллы есть N одинаковых орешков, один из которых пустой и поэтому весит легче
остальных (все остальные весят одинаково). У мистера Фокса есть чашечные весы без
гирь, он разрешил Белле сделать 13 взвешиваний на них, но каждый раз, когда одна из
чаш перевешивает, он берёт с Беллы один рубль. У Беллы есть всего два рубля. Если у
Беллы больше не остаётся
денег, то она не может больше взвешивать орешки (ведь в
случае неравенства на весах ей нечем будет заплатить).
При каком наибольшем N она наверняка сможет найти пустой орех?
решите пж как можно быстрее очень нужно, заранее спасибо!
- 31 October 2020
- Ответ оставил: volzhenini
Ответ:
75
Пошаговое объяснение:
Алгоритм взвешивания гарантирующий нахождение среди 75 орехов:
1. Разбиваем орехи на 3 равные группы по 25.
2. Выберем 2 из групп по 25 и взвесим.
3. Если не равны то отдаем монету и выбираем легчайшую группу. Если совпал вес, то выберем оставшуюся.
4. Выбранную группу 25 орехов, в ней точно есть легкий, разобьем на 12 пар и один орех.
5. Так как у на есть как минимум одна монета начинаем взвешивать, выбранные пары, пока не найдем легкий. Если за 12 взвешиваний все совпали, то легкий орех оставшийся.
Доказательство того что это оптимальная стратегия из общих соображений:
1. Если осталась одна монета, то нельзя класть на весы больше чем по одному ореху, та как в случае неравенства мы можем узнать только группу с легким орехом но который из них мы знать не можем, поэтому если у нас осталость 12 ходов то мы сможем найти легкий орех только в группе из 25. При 26 все 12 взвешиваний могут быть равными и останутся еще 2 в которых не найти.
2. Каким бы не было первое взвешивание оно может быть неравным и оставшись с одной монетой нам оптимально знать группу из 25 орехов в которой точно будет легкий и мы сможем точно его найти.
3. Имея 4 равных группы орехов мы не сможем за одно взвешивание найти в которой из них орех, так как какие бы мы 2 не взвешали они могут оказаться равными и останется еще 2 группы из которых мы не сможем точно указать в какой легкий.
Перечисленные 3 довода доказывают что выбранная стратегия оптимальная.

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: математика.
На сегодняшний день (24.04.2024) наш сайт содержит 1049509 вопросов, по теме: математика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

В большую коробку размером 60см×40см×20см плотно уложили кубики со стороной 4см . Какое наименьшее кол-во коробок размером 4см×8см×20см понадобится, чтобы в них поместить все кубики из большой кор... Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Найти периметр и площадь закрашенной фигуры. Сторона квадрата равна 4 см п=3,14 Найти видите координатный луч приняв за единичный отрезок длину двух клеток тетради.отметьте На этом луче точки M(7),A(3),N(1),K(5). Постройте точку который лежит левее точки M на 3 Единичных отрез... В 5 классе 34 ученика. Из них за контрольную работу a учеников получили оценку 4. Сколько учеников получили оценки 4? Составьте выражение для решение задачи и найдите его значение, если a=8: a=15. Добрый вечер. Помогите, пожалуйста, вычислить значение. Срочно. Задание: Вычислить значение величины Z при заданных значениях параметров a, b и c двумя способами: без строгого учета погрешностей (п... Выделите координаты пересечения прямой MN с осью ординат Из молока получается 24 сливок сколько литров молока надо взять чтобы получить 76.8 л сливок Решить с объяснением какие цифры скрываются в выражении AD x A x D = DDD СРОЧНОООООО В зоомагазине продаются только хомяки и кролики, причём хомяки составляют пять девятых всех животных. Сколько всего животных в зоомагазине, если в продаже 16 кроликов? 5) (35 814 - 20 556): 6 - 41 • 37 6) 174 825: 7 - (333 • 48 - 2441) 7) 4459 + 413 • 6) : (205 - 198) позязя помогите