Вопрос 7
ОВСЧ 2003/2004. 1-7 этапы·сентябрь 2003 · апрель 2004
Тур 9 · Этап 3. Тур 3
Одна из математических теорем доказывает, что в любом случае существует необходимая последовательность из максимум 22 шагов, а вот алгоритм нахождения последовательности минимальной длины — задача гораздо более сложная, пока не разрешенная. Но и без алгоритма студент из Лос-Анджелеса Минх Тхай более 10 лет назад выиграл первый чемпионат мира с результатом 22,95 секунды. Чемпионат по чему?