ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Докажите, что для любого натурального числа $n\geqslant 2$ и для любых действительных чисел $a_1, a_2, \ldots, a_n$, удовлетворяющих условию $a_1+a_2+\ldots+a_n\ne 0$, уравнение \begin{align*} &a_1(x-a_2)(x-a_3)\ldots(x-a_n)+\\+&a_2(x-a_1)(x-a_3)\ldots(x-a_n)+\ldots\\ \ldots+&a_n(x-a_1)(x-a_2)\ldots(x-a_{n-1})=0 \end{align*} имеет хотя бы один действительный корень.

Вниз   Решение


Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 [Всего задач: 29]      



Задача 66534  (#6)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 7,8,9,10

В клетках квадратной таблицы n × n, где n > 1, требуется расставить различные целые числа от 1 до n2 так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на n, – в разных строках и в разных столбцах. При каких n это возможно?
Прислать комментарий     Решение


Задача 66539  (#6)

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Автор: Дидин М.

Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни. Какое наибольшее суммарное количество очков он может при этом получить?
Прислать комментарий     Решение


Задача 66608  (#6)

Темы:   [ Разрезания, разбиения, покрытия и замощения ]
[ Замощения костями домино и плитками ]
Сложность: 6
Классы: 9,10,11

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)
Прислать комментарий     Решение


Задача 66608  (#6)

Темы:   [ Разрезания, разбиения, покрытия и замощения ]
[ Замощения костями домино и плитками ]
Сложность: 6
Классы: 9,10,11

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 [Всего задач: 29]      



© 2004-... МЦНМО (о копирайте)
Пишите нам