N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.

   Решение

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

   Решение

Страница: << 1 2 [Всего задач: 7]      

Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
  a) Докажите, что если у фокусника с ассистентом есть способ, позволяющий фокуснику гарантированно отгадывать число для  N = k,  то есть способ и для  N = 2k.
  б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.

Прислать комментарий

Решение

Володя решил стать великим писателем. Для этого он каждой букве русского языка сопоставил слово, содержащее эту букву. Потом написал слово, сопоставленное букве "A". Дальше каждую букву в нем заменил на сопоставленное ей слово (разделяя слова пробелами), потом в получившемся тексте вновь заменил каждую букву на сопоставленное ей слово, и так всего 40 раз. Володин текст начинается так: "РЯД КОРАБЛЕЙ НА ДРЕМЛЮЩИХ МОРЯХ". Докажите, что этот оборот встречается в Володином тексте еще хотя бы раз.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 7]