* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки

220 Энциклопедия лучших игр Например: жильцы первой комнаты снимают дверь в десятой комнате, жильцы второй комнаты снимают дверь в первой, . , жильцы n-й комнаты снимают дверь в n — 1 (1 < n < 10) комнате. Проснувшиеся последними жильцы десятой комнаты вешают свою дверь на место, после чего в подвале окажется 8 дверей от первой, второй, третьей, четвертой, пятой, шестой, седьмой и восьмой комнат. Конструктор Условие Никите подарили игру «Конструктор», в которой было 100 деталей разной длины. В инструкции к игре написано, что из любых 3 деталей можно составить треугольник. Никита решил проверить это утверждение и стал составлять из деталей треугольники. Детали лежат в наборе по возрастанию длины. Какое наименьшее число проверок (в самом плохом случае) необходимо сделать Никите, чтобы доказать или опровергнуть то, что написано в инструкции? Подсказка: любая из деталей короче самой длинной и длиннее самой короткой, а любые 2 детали в сумме короче 2 самых длинных и длиннее 2 самых коротких.