В коробке лежит карточек, на каждой из которых написано одно из чисел от до (каждое число по одному разу). Мистер Фокс достаёт случайным образом две карточки из коробки и записывает на доску наибольший общий делитель двух чисел, увиденных на карточках, после чего одну из карточек выбрасывает, а вторую возвращает в коробку. Это продолжается, пока в коробке не останется одна карточка. Какое наибольшее количество раз мистер Фокс мог написать на доску число ?
Джерело: http://faqukr.ru/osvita/36518-osili-ptahi-nazvi-osilih-ptahiv.html