Имеется два мешка c монетами, в каждом из которых находиться по одной фальшивой монете...

0 голосов
244 просмотров

Имеется два мешка c монетами, в каждом из которых находиться по одной фальшивой монете (более легкой). Для определения фальшивой монеты в первом мешке потребовалось произвести 6 взвешиваний, во втором мешке - 4 взвешивания. Сколько всего монет было в двух мешках?
1024 80 10 24 512


Информатика (611 баллов) | 244 просмотров
Дан 1 ответ
0 голосов

Формула Хартли. 
2^6 = 64. 
2^4 = 16.
В каждом взвешивании мы уменьшаем неопределенность информации в два раза. То есть тут количество попыток будет битами сообщения. 
Ответ: 80.

(356 баллов)
0

а почему именно формула Хартли? Взвешивание обычно идет по 3 за раз тем более если известно отклонение фальшивки.

0

Класическая задача - найти фальшивку среди 9 монет с извесным отклонением решается за 2 взвешивания, а по вашей формуле за 3 или 4

0

Тогда можно сравнить 3^6 + 3^4 = 810 монет. Такого ответа нет, значит монет может быть меньше. Не не меньше 3^5 + 3^3 = 270 монет. Подходит вариант 512

0

Хотя в егэ действительно утверждается что 80 правильный ответ. Кто ж им виноват, что они не знают элементарной логики

0

Так виноваты дети. Недаром говорят "жертвы ЕГЭ". С живыми учителями мне доводилось спорить, в том числе и на выпускном экзамене, соглашались.

0

Не дети виноваты, а те кто эти задачи придумывал

0

"те кто эти задачи придумывал" не знают элементарной логики, а виноватыми остаются дети. Система такая, что виноват всегда "стрелочник".