100 заключённых и шляпы

Условие задания

**100** заключённых стоят в колонну (каждый видит шляпы всех ВПЕРЕДИ, но не свою и не задних). На каждого надели шляпу — чёрную или белую (случайно). Начиная с ЗАДНЕГО, каждый называет ОДИН цвет (его слышат все), пытаясь угадать СВОЮ шляпу. Заключённые заранее договорились о стратегии. Сколько максимум можно ГАРАНТИРОВАННО спасти?

Темы

логика стратегия чётность кодирование

Подсказки

• Задний (видит всех 99 впереди) может пожертвовать собой, закодировав информацию.
• Используй ЧЁТНОСТЬ числа чёрных шляп впереди.
• Каждый следующий, зная объявленную чётность и видя/слыша остальных, вычисляет свою.

Все тестовые задания →

Частые вопросы

Какой уровень знаний нужен для задачи "100 заключённых и шляпы"?

Это задание для уровня Senior. Senior-уровень — глубокое понимание темы, опыт решения нестандартных задач, обсуждение trade-off на собеседовании.

На каких собеседованиях встречается такая задача?

Подобные задания в категории «Логика» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: логика, стратегия, чётность, кодирование.

Сколько времени даётся на решение?

На реальном собеседовании на подобную задачу отводится 30-60 минут с обсуждением подходов, оптимизаций и trade-off. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

Где ещё потренироваться по теме «Логика»?

На zasqlpython.ru есть другие задания в категории «Логика», продуктовые кейсы, справочник метрик, AI мок-собеседование с разбором ваших ответов.

← Все задания