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

   Решение

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

   Решение

Дан квадратный лист клетчатой бумаги размером 100×100 клеток. Проведено несколько несамопересекающихся ломаных, идущих по сторонам клеток и не имеющих общих точек. Эти ломаные идут строго внутри квадрата, а концами обязательно выходят на границу. Докажите, что кроме вершин квадрата найдется еще узел (внутри квадрата или на границе), не принадлежащий ни одной ломаной.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 41]      

Дан квадратный лист клетчатой бумаги размером 100×100 клеток. Проведено несколько несамопересекающихся ломаных, идущих по сторонам клеток и не имеющих общих точек. Эти ломаные идут строго внутри квадрата, а концами обязательно выходят на границу. Докажите, что кроме вершин квадрата найдется еще узел (внутри квадрата или на границе), не принадлежащий ни одной ломаной.

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

Решение

Правильный треугольник разбит на n² одинаковых правильных треугольников (рис.). Часть из них занумерована числами 1, 2,..., m, причем треугольники с последовательными номерами имеют смежные стороны. Докажите, что mn² - n + 1.

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

Решение

Дно прямоугольной коробки выложено плитками размером 2×2 и 1×4. Плитки высыпали из коробки и потеряли одну плитку 2×2. Вместо нее достали плитку 1×4. Докажите, что выложить дно коробки плитками теперь не удастся.

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

Решение

Из листа клетчатой бумаги размером 29×29 клеток вырезано 99 квадратиков размером 2×2 клетки. Докажите, что из него можно вырезать еще один такой квадратик.

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

Решение

Выпуклый n-угольник разбит на треугольники непересекающимися диагоналями, причем в каждой его вершине сходится нечетное число треугольников. Докажите, что n делится на 3.

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 41]