Олимпиадные задачи по теме «Методы» для 5-9 класса - сложность 2-4 с решениями

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает<i>n</i>точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (<i>n</i>+1)²попыток?

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

Три велосипедиста ездят в одном направлении по круглому треку длиной 300 метров. Каждый из них движется со своей постоянной скоростью, все скорости различны. Фотограф сможет сделать удачный снимок велосипедистов, если все они окажутся на каком-либо участке трека длиной <i>d</i> метров. При каком наименьшем <i>d</i> фотограф рано или поздно заведомо сможет сделать удачный снимок?

Докажите, что в таблице 8×8 нельзя расставить натуральные числа от 1 до 64 (каждое по одному разу) так, чтобы в ней для любого квадрата 2×2 вида  <img align="middle" src="/storage/problem-media/65205/problem_65205_img_2.png">  было выполнено равенство  |<i>ad – bc</i>| = 1.