Эту задачу я слышал от трех разных источников (собеседования в разных компаниях). Ну, так как она настолько популярна, решил предложить её и вам:
Вы находитесь в тёмной комнате, перед вами на столе лежит 100 монет. Каждая монета имеет две стороны: белую и черную. 90 из монет лежит белой стороной к верху, а остальные 10 чёрной. Вам нужно разделить эти монеты на две группы чтобы в каждой группе было одинаковое количество монет лежащих к верху черной стороной.
Удачи
А) Посветить телефоном, и разделить на две группы разложив монеты в них.
Б) Объявить что в группе А 5 монет лежаших к верху белой стороной, а в группе Б все оставшиеся монеты.
Светить телефоном естественно нельзя =)
Монеты нужно разделить, всмысле разложить на две группы, то есть их можно двигать, но невозможно увидеть какого цветы монеты ты двигаешь в данный момент
Тогда просто отложим 5 монет и перевернем.
Нет, не 5. 10. Сорри.
Верно! =)
Я немного не понял решение про переворачивание 10 монет. Поясните, пожалуйста
10 “черных”, 90 “белых”
Берём любые 10 монет и кладем в сторону. У нас теперь две кучи: А и Б.
В куче А 10 монет, из них X “черных”
(X от 0 до 10), а остальные “белые” (10-X).
В куче Б 90 монет, из них 10-X “черных” (понятно почему? было 10 черных, X забрали, осталось 10-X)
Теперь взяли все монеты из кучи A и перевернули. Стало 10-X “черных” и X “белых”
Важно обратить внимание что никто не просил чтобы было равное количество монет. Главное чтобы равное количество “черных”, что мы и получили:
A: 10 монет, 10-X “черных”
B: 90 монет, 10-X “черных”
Вот и всё =)
Откладываем 10 монет. Возможны при этом 10 вариантов, которые весьма похожи..
1. Все монеты черные, значит в другой группе- все десять белых. Мы перевернули 10 черных, получили +10 белых. И там и там по 10 белых- то что надо.
2. 1 белая. Значит во второй куче их 9. Мы все перевернули, белая стала чорной. 9 черных белыми- и там и там по 9 белых монет(сторон).
..
..
10. Все белые, в первой группе неосталось неодной белой. Все белые перевернули- и во второй неосталось. Все монеты черные, и в частности в каждой из двух групп по 0 белых- то что надо.
одновременно? =)
Какая отзывчивость )
пока я отвечал на предыдущий коммент, этого ещё не было.
Да я понял.. Вот и удивлен оперативностью..
Я получаю уведомления =)
Я тоже, ведь я тут даже незарегестрирован.. (вроде)
Думаю Pуслан будет приятно удивлен оказаной ему честью..
Большое спасибо. Я почему-то решил, что группы должны быть равными
я решил так
беру и делаю две кучи по 50 монет лежащих на ребре
итого кол-во черных равно (хоть и нулю)
При условии что монеты стоят на ребре- этапять.