Дан многочлен P(x) степени n со старшим коэффициентом, равным 1. Известно, что если x – целое число, то P(x) – целое число, кратное p
(p – натуральное число). Доказать, что n! делится на p.

   Решение

На круглой поляне радиуса R растут три круглые сосны одинакового диаметра. Центры их стволов находятся на расстоянии от центра поляны в вершинах равностороннего треугольника. Два человека, выйдя одновременно из диаметрально противоположных точек поляны, обходят поляну по краю с одинаковой скоростью и в одном направлении и всё время не видят друг друга. Увидят ли друг друга три человека, если они так же будут обходить поляну, выйдя из точек, находящихся в вершинах вписанного в поляну правильного треугольника?

   Решение

Какое наибольшее количество чисел можно выбрать из набора 1, 2, ..., 1963 так, чтобы сумма каждых двух выбранных чисел делилась на 26?

   Решение

В центре квадрата находится полицейский, а в одной из его вершин – гангстер. Полицейский может бегать по всему квадрату, а гангстер – только по его сторонам. Известно, что максимальная скорость гангстера равна 2,9 максимальной скорости полицейского. Полицейский хочет оказаться вместе с гангстером на одной стороне квадрата. Всегда ли он сможет этого добиться?

   Решение

На плоскости даны три вектора a, b, c, причем a + b + c = 0. Докажите, что эти векторы аффинным преобразованием можно перевести в векторы равной длины тогда и только тогда, когда из отрезков с длинами ||, ||, || можно составить треугольник.

   Решение

Из центра правильного 25-угольника проведены векторы во все его вершины.
Как надо выбрать несколько векторов из этих 25, чтобы их сумма имела наибольшую длину?

   Решение

Дано 11 различных натуральных чисел, не больших 20. Докажите, что из них можно выбрать два числа, одно из которых делится на другое.

   Решение

Можно ли расставить по кругу 1995 различных натуральных чисел так, чтобы для каждых двух соседних чисел отношение большего из них к меньшему было простым числом?

   Решение

а) На столе лежит 21 монета решкой вверх. За одну операцию разрешается перевернуть любые 20 монет. Можно ли за несколько операций добиться, чтобы все монеты легли орлом вверх?
б) Тот же вопрос, если монет 20, а разрешается переворачивать по 19.

   Решение

Темы:    [ Четность и нечетность ] [ Инварианты ] [ Теория алгоритмов (прочее) ]

Сложность: 2 Классы: 6,7

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

Условие

а) На столе лежит 21 монета решкой вверх. За одну операцию разрешается перевернуть любые 20 монет. Можно ли за несколько операций добиться, чтобы все монеты легли орлом вверх?
б) Тот же вопрос, если монет 20, а разрешается переворачивать по 19.

Решение

а) См. задачу 35111.

б) Сначала перевернём все монеты, кроме первой, потом – все, кроме второй, и т.д. В результате каждая монета перевернётся по 19 раз.

Ответ

а) Нельзя;  б) можно.

Источники и прецеденты использования