Вопрос на собеседовании | У вас есть 100 монет, лежащих на столе...

Решение
Нужно произвольным образом разделить монеты на две кучки из 10-ти и 90-ти монет, после чего перевернуть все монеты из первой (меньшей) кучки.

Доказательство.

Пусть у нас есть Р монет, лежащих решками, и О монет, лежащих орлами. Разделим их на две кучки из Р монет и О монет случайным образом. Пусть в первой кучке оказалось X решек. Тогда в первой кучке имеем X решек и P-X орлов (всего в ней Р монет), а во второй P-X решек и O-(P-X) орлов (всего в ней O монет).

Если мы теперь перевернём все монеты из первой кучки, то в ней окажется P-X решек и X орлов. Легко видеть, что P-X в точности равно количеству решек во второй кучке.
Источник: решебник вот таких задач, найденный случайно в интернете.

Пардон, а на какую вакансию ты претендуешь? Лучший юморист компании??

пополам дели причем тут как они лежат

Отсчитайте 10 монет, посмотрите какие они и переверните нужное количество орлом вверх... 50 монет у них обязательно 50 орлов :))))) все равно чем вверх лежат :)

интуитивно

Это чо за тест такой? А-ля "британские ученые доказали"? Я бы после такого вопроса сказала бы"сорри, но ваша компания мне не подходит"

Не получается. Если в маленькой кучке окажется 10 орлов. Тоткак никрути не выходит каменный цветок. Решения у данной зади 100% нет, если не поменять условие задачи. На столе 50 на 50 орлов и решек, тогда получится.