Регистрация
kNoPoCHkA96
16.08.2020 22:50
Математика
Есть ответ 👍

Из 80 монет одна монета фальшивая (легче других). как найти фальшивую монету с четырех взвешиваний на весах с двумя чашками без гирь.

256
363
Посмотреть ответы 2

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

ArseniyZnanija
ArseniyZnanija
4,6(66 оценок)
Тут вопрос опирается на статистику. чисто теоретически, можно вычислить за 1 взвешивание. взяв наугад 2 монеты. одна из них может оказатся легче. шанс 1/40 далее идет метод половинного деления - делим монеты на 2 равные кучки и взвешиваем. более легкую кучу снова взвешиваем и так до конца есть другой способ. 2 не равные кучки. скажем на 30 и 50 монет. большую делим на 2 и взвешиваем. если они разные то выбираем легкую. если одинаковые то все равно исключаем сразу более половины монет (либо 50 либо 55(30+25) таким образом сразу откидываем большую часть монет и число взвешиваний меньше чем в методе половинного деления. оптимальное деление - на 1/3 и 2/3 в кучках. дает минимальное число взвешиваний.
ДаняПрохоров
ДаняПрохоров
4,8(8 оценок)

кол-во - 2

Пошаговое объяснение:

f'(x) = 6x^2 - 30x + 36 = 0  

6x^2 - 30x + 36 = 0   | :6

x^2 - 5x + 6 = 0

По Виета

x1= 3    x2 = 2

  +              -              +

____2______3_____

 /              \              /

Убывает: x ∈ [2; 3], целых чисел - 2, 3

Популярно: Математика