 Колонна мегамозгов-3, теория множеств |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| De_Bill |
 9.12.2010, 21:09
Сообщение
#1
|
|
Активный участник  Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304  |
Есть бесконечная очередь мегамозгов, на голове у каждого черно-белый колпак
Каждый смотрит в (бесконечный) конец очереди Начиная с первого, у них спрашивают цвет и убивают если не угадал, короче, правила все знают Как всегда, им дали договориться Как бы им минимизировать число убитых? P.S. они сверхумны если что UPD я неуверен что эту задачу можно решить без математической магии, правда всего лишь на уровне первого курса UPD минимизировать число убитых=минимизировать мощность множества убитых UPD можно говорить только "черный" или "белый" UPD если думаете что что-нибудь невозможно то попробуйте это доказать. это что-то вроде подсказки |
   |
 
|
| 0 |
9.12.2010, 21:28
Сообщение
#2
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
В "минимизировать число убитых" какой-нибудь особый смысл вкладывается?
То есть допустить только конечное число потерь невозможно, а убивая каждого миллионного или убивая 999999 из каждого миллиона получим одинаковое число жертв. |
|
|
|
| vahmurko |
9.12.2010, 21:56
Сообщение
#3
|
 Ваш мурко :-) Группа: Модераторы BrainGames Сообщений: 4 132 Регистрация: 17.11.2007 Из: Питер Пользователь №: 4 908 |
Легко, ведь
QUOTE(De_Bill @ 9.12.2010, 21:09)  на голове у каждого черно-белый колпак Трудно не угадать свой цвет:-) -------------------- come true
|
|
|
|
| Sunday |
9.12.2010, 22:34
Сообщение
#4
|
 солнечный Группа: Администраторы Braingames Сообщений: 4 633 Регистрация: 24.7.2010 Из: Украина г. Львов Пользователь №: 20 314 |
ММ могут говорить только "черный" или "белый"?
-------------------- You are the only one, who creates your reality ©
|
|
|
|
| De_Bill |
9.12.2010, 22:59
Сообщение
#5
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 |
Минимизировать мощность множества убитых
Да, они могут говорить только "черный" или "белый" |
|
|
|
| Alexandroppolus |
11.12.2010, 20:29
Сообщение
#6
|
 Активный участник Группа: Модераторы BrainGames Сообщений: 973 Регистрация: 25.10.2009 Пользователь №: 17 196 |
Мегамозги могут делать бесконечные вычисления за конечное время?
|
|
|
|
| АлександрС |
11.12.2010, 20:42
Сообщение
#7
|
|
дед Группа: Модераторы BrainGames Сообщений: 2 336 Регистрация: 28.4.2009 Из: Москва Пользователь №: 14 120 |
Каждый ММ видит одинаковое кол-во стоящих впереди? Если да, то вроде просто
 |
|
|
|
| De_Bill |
12.12.2010, 19:48
Сообщение
#8
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 |
Могут, они сверхумны
Да, каждый ММ видит бесконечное количество стоящих впереди |
|
|
|
| 0 |
12.12.2010, 20:51
Сообщение
#9
|
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
Есть решение без AoC?
PS: Стирать без следа это конечно здорово |
|
|
|
| De_Bill |
12.12.2010, 23:46
Сообщение
#10
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 |
А теперь можно и стереть
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 21.7.2025, 10:41 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.