Олимпиадные задачи по математике для 4-7 класса - сложность 3-4 с решениями

Дано натуральное число <i>M</i>. Докажите, что существует число, кратное <i>M</i>, сумма цифр которого (в десятичной записи) нечётна.

Круг разбит на <i>n</i> секторов, в некоторых секторах стоят фишки – всего фишек  <i>n</i> + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

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

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

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

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

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

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

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

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

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