Май
4
Орел или решка?
Май 4, 2008 |
Перед вами сто одинаковых монеток на столе, а у вас на глазах повязка. Вы можете найти монетки на ощупь, но не можете сказать что сверху – орел или решка. Вы можете разделить монетки на группы или там в колонки, вы можете переворачивать монетки, вы также можете перевернуть все монетки в одной группе (скажем справа) не запутавшись и перевернув все в группе, ни одной не пропустив и ни одну не переврнув дважды. Вы знаете, что из ста монеток на столе, ровно десять – орлы, а остальные решки.
Задача: разделить монетки на две группы используя только дозволенные операции так чтобы и справа, и слева было точно одно и то же количество орлов.
Comments
9 Comments so far
-
Наткнулся сегодня на сервис рисования всяческих диаграмм. http://www.gliffy.co10 hours ago, comment
m/
На удивление качественно сделано, видно, что люди думали. Но, поскольку надобность в нем возникает от случая к случаю, то 5$/мес платить не охота, все свои рисунки в паблик светить - тоже, до конца триала осталось 30 дней. Кто-нибудь знает другие вменяемые онлайновые рисовалки диаграмм?"Isn't it interesting how P2P distributes data while Cloud Computing centralizes it? And they're both said to be the future" (c) Vlad Vacariu10:09 PM Sep 03, 2010, comment
Сложная задача, скажите, может со временем опубликуете ее решение?
Со временем опубликую =) Сразу публиковать не интересно - не все сдерживаются чтобы не прочитать что написано белым перед тем как подумать.
А задача сложная только на первый взгляд
Голову сломал - не решил. Где решение ??? Уже пора народу помочь
видимо автор в отпуске - вернется и обязательно опубликует, раз слово дал
А теперь, внимание, ответ =)
Делим монеты на две кучки. В одной 10 монет, в другой 90. Кучку из 10 монет переворачиваем. Все =) Если непонятно почему - читаем дальше.
В той кучке где 10 монет может быть от 0 до 10 орлов (пусть там Х орлов). Тогда в кучке из 90 монет 10-Х орлов (их всего 10, Х в другой кучке).
Если в кучке из 10 монет Х орлов, то соответственно 10-Х решек. Если кучку перевернуть, то орлы и решки меняются местами. Значит будет Х решек и 10-Х орлов. Т.е. получили в обеих кучках одинаковое количество орлов, что и требовалось =)
спасибо за опубликованный ответ, пишите ещё таких задачек,оть мозги поработают!
Думал-думал - не надумал!Хватит мучить скажите решение
Фух блин голову сломал, потом коменты пониже опустил ответ нашел)))
cool, clasno pishesh, prodolzhay v tom zhe duhe