IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> Колонна мегамозгов-3, теория множеств
Рейтинг  1
De_Bill
9.12.2010, 21:09
Сообщение #1


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 538
Регистрация: 24.7.2010
Пользователь №: 20 304



Есть бесконечная очередь мегамозгов, на голове у каждого черно-белый колпак
Каждый смотрит в (бесконечный) конец очереди
Начиная с первого, у них спрашивают цвет и убивают если не угадал, короче, правила все знают
Как всегда, им дали договориться
Как бы им минимизировать число убитых?


P.S. они сверхумны если что

UPD
я неуверен что эту задачу можно решить без математической магии, правда всего лишь на уровне первого курса

UPD
минимизировать число убитых=минимизировать мощность множества убитых

UPD
можно говорить только "черный" или "белый"

UPD
если думаете что что-нибудь невозможно то попробуйте это доказать. это что-то вроде подсказки
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 19.7.2025, 23:26
Яндекс.Метрика