Олимпиадные задачи из источника «11 турнир (1989/1990 год)» для 6-7 класса

Хозяйка испекла для гостей пирог. За столом может оказаться либо <i>p</i> человек, либо <i>q</i> (<i>p</i> и <i>q</i> взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?

Рассматривается набор гирь, каждая из которых весит целое число граммов, а общий вес всех гирь равен 500 граммов. Такой набор называется <i>правильным</i>, если любое тело, имеющее вес, выраженный целым числом граммов от 1 до 500, может быть уравновешено некоторым количеством гирь набора, и притом единственным образом (тело кладётся на одну чашку весов, гири – на другую; два способа уравновешивания, различающиеся лишь заменой некоторых гирь на другие того же веса, считаются одинаковыми).

  а) Приведите пример правильного набора, в котором не все гири по одному грамму.

  б) Сколько существует различных правильных наборов?

(Два набора различны, если некоторая гиря участвует в этих наборах не одинаковое число раз.)

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

Докажите, что

   а) если натуральное число <i>n</i> можно представить в виде  <i>n</i> = 4<i>k</i> + 1,  то существуют <i>n</i> нечётных натуральных чисел, сумма которых равна их произведению;

   б) если <i>n</i> нельзя представить в таком виде, то таких <i>n</i> нечётных натуральных чисел не существует.

Рассматривается набор гирь, каждая из которых весит целое число граммов, а общий вес всех гирь равен 200 граммов. Такой набор называется <i>правильным</i>, если любое тело, имеющее вес, выраженный целым числом граммов от 1 до 200, может быть уравновешено некоторым количеством гирь набора, и притом единственным образом (тело кладётся на одну чашку весов, гири - на другую; два способа уравновешивания, различающиеся лишь заменой некоторых гирь на другие того же веса, считаются одинаковыми).

  а) Приведите пример правильного набора, в котором не все гири по одному грамму.

  б) Сколько существует различных правильных наборов? (Два набора различны, если некоторая гиря участвует в этих наборах не одинаковое число раз.)

В ряд стоят 15 слонов, каждый из которых весит целое число килограммов. Если взять любого слона, кроме стоящего справа, и прибавить к его весу удвоенный вес его правого соседа, то получится 15 тонн (для каждого из 14 слонов). Найдите вес каждого из 15 слонов.

Дано 27 кубиков одинакового размера: 9 красных, 9 синих и 9 белых. Можно ли сложить из них куб таким образом, чтобы каждый столбик из трёх кубиков содержал кубики ровно двух цветов? (Рассматриваются столбики, параллельные всем ребрам куба, всего 27 столбиков.)

Докажите, что при любом натуральном <i>n</i>   <img align="middle" src="/storage/problem-media/98041/problem_98041_img_2.gif">

Существует ли 1000000 таких различных натуральных чисел, что никакая сумма нескольких из этих чисел не является полным квадратом?

10 друзей послали друг другу праздничные открытки, так что каждый послал пять открыток.

Докажите, что найдутся двое, которые послали открытки друг другу.

Имеется прямоугольная доска <i>m×n</i>, разделённая на клетки 1×1. Кроме того, имеется много косточек домино размером 1×2. Косточки уложены на доску, так что каждая косточка занимает две клетки. Доска заполнена не целиком, но так, что сдвинуть косточки невозможно (доска имеет бортики, так что косточки не могут выходить за пределы доски). Докажите, что число непокрытых клеток

  а) меньше  ^<i>mn</i>/₄;

  б) меньше  ^<i>mn</i>/₅.

Решить в натуральных числах уравнение:   <img align="absmiddle" src="/storage/problem-media/98024/problem_98024_img_2.gif">

Дано 1989 чисел. Известно, что сумма любых десяти из них положительна. Докажите, что сумма всех чисел тоже положительна.

Три бегуна – <i>X, Y</i> и <i>Z</i> – участвуют в забеге. <i>Z</i> задержался на старте и выбежал последним, а <i>Y</i> выбежал вторым. <i>Z</i> во время забега менялся местами с другими участниками 6 раз, а <i>X</i> – 5 раз. Известно, что <i>Y</i> финишировал раньше <i>X</i>. В каком порядке они финишировали?