Skip to Content

"Хрустальный голем - 2018" (Прага). 4 тур. Вопрос 6

Вопрос 6: Задача о сортировке шаров трех разных цветов, сформулированная профессором Эйндховенского университета Эдсгером Дейкстрой, носит название "Проблема ИКСА". Назовите ИКС двумя словами.

Ответ: Нидерландский флаг.

Зачёт: Флаг Нидерландов; голландский флаг; флаг Голландии.

Комментарий: Эдсгер Дейкстра — нидерландский ученый. Для примера он использовал цвета национального флага: красный, белый и синий.

Источник(и):
    1. https://neerc.ifmo.ru/wiki/index.php?title=Dutch_national_flag_problem
    2. https://en.wikipedia.org/wiki/Edsger_W._Dijkstra

Автор: Владислав Говердовский (Герцлия)

 !