Задача про монетки
Это одна из тех задачек, что абсолютно взрывают мозг своей кажущейся невозможностью решения и в то же время, простотой и гениальностью правильного ответа.
Придумал эту задачку по некоторым источникам знаменитый математик и писатель-фантаст, умница Мартин Гарднер.
Итак, задача:
"В тёмной комнате стоит стол, на котором лежат монеты — 5 вверх решкой и 8 орлом. Нужно разделить их на 2 кучки таким образом, чтобы в каждой оказалось одинаковое количество монет решкой вверх. Монетки можно переворачивать. Напоминаю: всё происходит в полной темноте. Решение настолько красивое, что удовольствие, полученное от озарения, практически не с чем сравнить в обычном материальном мире. Рекорд двухлетней давности — 3 минуты — пока не побит."
Лично я решить в свое время так и не смог, максимум решил подбрасывать в темноте монетки и делить поровну на 2 кучки, шансы при таком подходе получить равное число решек в целом неплохие... Мда, все-таки я инженер, а не теоретик...
Правильное решение такое — надо разделить монеты на две кучки — по 8 и по 5 монет, и одну из кучек перевернуть. И все!
Доказательство.
Предположим, что в кучке с 8 монетами осталось х решек. Тогда в другой кучке будет (5 -х) решек, так как всего их по условию 5. А орлов во второй кучке будет [5 - (5 - х)] = х. Теперь переворачиваем пять монет во второй кучке и автоматически получаем число решек, равное х, оно же равное числу решек в первой кучке. Просто? Красиво? Здорово!