Дан многочлен 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. Докажите, что из них можно выбрать два числа, одно из которых делится на другое.

   Решение

Темы:    [ Принцип Дирихле (прочее) ] [ Делимость чисел. Общие свойства ] [ Разбиения на пары и группы; биекции ]

Сложность: 3+ Классы: 7,8

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

Условие

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

Решение

См. задачу 60299.

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