Олимпиадные задачи из источника «осенний тур, сложный вариант, 8-9 класс» для 11 класса

Фокуснику завязывают глаза, а зритель выкладывает в ряд <i>N</i> одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до <i>N</i> и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.

  a) Докажите, что если у фокусника с ассистентом есть способ, позволяющий фокуснику гарантированно отгадывать число для  <i>N = k</i>,  то есть способ и для  <i>N</i> = 2<i>k</i>.

  б) Найдите все значения <i>N</i>, для которых у фокусника с ассистентом е...

Дан набор из нескольких гирек, на каждой написана масса. Известно, что набор масс и набор надписей одинаковы, но возможно некоторые надписи перепутаны. Весы представляют из себя горизонтальный отрезок, закреплённый за середину. При взвешивании гирьки прикрепляются в произвольные точки отрезка, после чего весы остаются в равновесии либо отклоняются в ту или иную сторону. Всегда ли удастся за одно взвешивание проверить, все надписи верны или нет? (Весы будут в равновесии, если сумма моментов гирь справа от середины равна сумме моментов гирь слева; иначе отклонятся в сторону, где сумма больше. <i>Моментом</i> гири называется произведение <i>ms</i> массы гири <i>m</i> на расстояние <i>s</i> он нее до середины отрезка.)