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

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

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


Информатика Начинающий (611 баллов)
Дан 1 ответ
0 голосов
Начинающий (356 баллов)

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

оставил комментарий Супер Доцент (55.0k баллов)

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

оставил комментарий Супер Доцент (55.0k баллов)

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

оставил комментарий Супер Доцент (55.0k баллов)

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

оставил комментарий Супер Доцент (55.0k баллов)

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

оставил комментарий Одаренный (2.9k баллов)

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

оставил комментарий Супер Доцент (55.0k баллов)

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

оставил комментарий Одаренный (2.9k баллов)

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

...