Олимпиадные задачи по теме «Доказательство от противного» для 8 класса - сложность 4 с решениями

Назовём компанию <i>k-неразбиваемой</i>, если при любом разбиении её на <i>k</i> групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку <i>красивой</i>, если в соседних с ней по стороне клетках стоит чётное число фишек.

Может ли ровно одна клетка доски быть красивой?

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:

  а) по 5 шахматистов;

  б) произвольное равное число шахматистов.

В треугольнике провели серединные перпендикуляры к его сторонам и измерили их отрезки, лежащие внутри треугольника.

  а) Все три отрезка оказались равны. Верно ли, что треугольник равносторонний?

  б) Два отрезка оказались равны. Верно ли, что треугольник равнобедренный?

  в) Могут ли длины отрезков равняться 4, 4 и 3?

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  <i>m, n</i> > 100  сумма чисел в любом прямоугольнике <i>m</i>×<i>n</i> клеток делилась на  <i>m + n</i>?

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.

Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

Игроки <i>A</i> и <i>B</i> по очереди ходят конем на шахматной доске 1994×1994. Игрок <i>A</i> может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку <i>B</i> разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок <i>A</i> ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока <i>A</i> существует выигрышная стратегия.

Дима придумал секретный шифр: каждая буква заменяется на слово длиной не больше 10 букв. Шифр называется <i>хорошим</i>, если всякое зашифрованное слово расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если зашифровать слово длиной не больше 10000 букв, то результат расшифровывается однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)

Каждая клетка шахматной доски закрашена в один из цветов – синий или красный. Докажите, что клетки одного из цветов обладают тем свойством, что их может обойти шахматный ферзь (на клетках этого цвета ферзь может побывать не один раз, на клетки другого цвета он не ставится, но может через них перепрыгивать).

Можно ли выбрать некоторые натуральные числа так, чтобы при любом натуральном значении<i>n</i>хотя бы одно из чисел<i>n</i>,<i>n</i>+ 50 было выбрано и хотя бы одно из чисел<i>n</i>,<i>n</i>+ 1987 не было выбрано?

Треугольная таблица строится по следующему правилу: в верхней её строке написано одно только натуральное число<nobr><i>a</i> > 1,</nobr>а далее под каждым<nobr>числом <i>k</i></nobr>слева пишем число<i>k</i>², а<nobr>справа —</nobr>число<nobr><i>k</i> + 1.</nobr>Докажите, что в каждой строке таблицы все числа разные.Например, при <nobr><i>a</i> = 2</nobr> вторая строка состоит из чисел 4 <nobr>и 3,</nobr> <nobr>третья —</nobr> из чисел 16, 5, 9 <nobr>и 4, </nobr> <nobr>четвёртая —</nobr> из чисел 256, 17, 25, 6, 81, 10, 16 <nobr>и 5.</nobr>

Пять отрезков таковы, что из любых трех из них можно составить треугольник. Докажите, что хотя бы один из этих треугольников остроугольный.