Игра вообще => Задача про 100 монет. [#31396]

Базар вокруг игры / Игра вообще / Задача про 100 монет.

Re: Задача про 100 монет. ID:31396 ответ на 31390

Пн, 16 июля 2007 20:05 («] [#] [»)

Mercator

Долго думал, как решить эту задачу. Попробовал так. Предположим, что у нас 99 решек и 1 орёл. Тогда берём 1 монету, переворачиваем её и раскладываем все монеты на 2 кучки (1:99). В первой "кучке" перевёрнутая монета. Возможны 2 варианта. Если мы переворачивали решку, то в певой кучке 1 орёл, а во второй - 98 решек и 1 орёл. Если переворачивали решку, то в первой - 0 орлов и во второй - 0 орлов.

Теперь предположим, что у нас 98 решек и 2 орла. Тогда берём 2 монеты. Действуя аналочично получим или (0/2:96/2) или (1/1:97/1) или (2/0:98/0). Легко заметить, что число орлов в обоих примерах в разных кучках одинаково.

В твоей задаче берём произвольно 20 монет, это будет первой кучкой. Переворачиваем их и получаем равное соотношение орлов в каждой кучке.

Написал коряво, не обессудьте.

P.S. Проверил экспериментально Very Happy

- сходится.

Список сообщений

	Задача про 100 монет. От: CorwinXX вкл Пн, 16 июля 2007 10:16
	Re: Задача про 100 монет. От: Karaja вкл Пн, 16 июля 2007 13:57
	Re: Задача про 100 монет. От: Dustangel вкл Пн, 16 июля 2007 14:15
	Re: Задача про 100 монет. От: Mercator вкл Пн, 16 июля 2007 20:05
	Re: Задача про 100 монет. От: CorwinXX вкл Пн, 16 июля 2007 20:44
	Re: Задача про 100 монет. От: Mercator вкл Пн, 16 июля 2007 21:08
	Re: Задача про 100 монет. От: CorwinXX вкл Вт, 17 июля 2007 01:34
	Re: Задача про 100 монет. От: Dustangel вкл Вт, 17 июля 2007 01:46
	Re: Задача про 100 монет. От: Mercator вкл Вт, 17 июля 2007 16:29
	Re: Задача про 100 монет. От: CorwinXX вкл Пт, 3 августа 2007 14:17
	Re: Задача про 100 монет. От: grey вкл Пт, 3 августа 2007 15:32
	Re: Задача про 100 монет. От: CorwinXX вкл Пт, 3 августа 2007 15:36
	Re: Задача про 100 монет. От: Cardinal вкл Пт, 3 августа 2007 16:09
	Re: Задача про 100 монет. От: SunnyRay вкл Пт, 3 августа 2007 18:11
	Re: Задача про 100 монет. От: pokerD вкл Пт, 3 августа 2007 18:26
	Re: Задача про 100 монет. От: CorwinXX вкл Пт, 3 августа 2007 18:27
	Re: Задача про 100 монет. От: CorwinXX вкл Пт, 3 августа 2007 18:28
	Re: Задача про таблетки. От: Bessabotny вкл Пт, 10 августа 2007 13:55
	Re: Задача про 100 монет. От: CLON вкл Пт, 10 августа 2007 14:06
	Re: Задача про 100 монет. От: SunnyRay вкл Пт, 10 августа 2007 14:09
	Re: про таблетки От: Bessabotny вкл Пт, 10 августа 2007 14:49
	Re: про таблетки От: SunnyRay вкл Пт, 10 августа 2007 16:20
	Re: Задача про 100 монет. От: mialan вкл Сб, 11 августа 2007 15:22
	Re: Задача про 100 монет. От: texas-holdem вкл Вт, 4 декабря 2007 18:51
	Re: про таблетки От: Anucint вкл Ср, 5 декабря 2007 01:19
	Re: Задача про 100 монет. От: sDL вкл Ср, 25 июня 2008 21:10

Предыдущая тема:	Задача про аборигенов
Следующая тема:	Теория замены переменной.

Быстрый переход к форуму

Текстовая версия RSS лента

Вернуться вверх

Текущее время: Ср, 23 октября 08:39:33 2024

Время, затраченное на генерацию страницы: 0.00760 секунд