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

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

В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
  а) сумма всех чисел в выбранных строках равна 0;
  б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)

Вниз   Решение


Обозначим через Tk(n) сумму произведений по k чисел от 1 до n. Например,    T2(4) = 1·2 + 1·3 + 1·4 + 2·3 + 2·4 + 3·4.
   а) Найдите формулы для T2(n) и T3(n).
   б) Докажите, что Tk(n) является многочленом от n степени 2k.
   в) Укажите метод нахождения многочленов Tk(n) при  k = 2, 3, 4, ...  и примените его для отыскания многочленов T4(n) и T5(n).

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


Автор: Петров Ф.

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

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

Задачи

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



Задача 111842  (#07.5.9.1)

Темы:   [ Итерации ]
[ Исследование квадратного трехчлена ]
Сложность: 4
Классы: 8,9,10

Приведённые квадратные трёхчлены f(x) и g(x) таковы, что уравнения  f(g(x)) = 0  и  g(f(x)) = 0  не имеют вещественных корней.
Докажите, что хотя бы одно из уравнений  f(f(x)) = 0  и  g(g(x)) = 0  тоже не имеет вещественных корней.

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

Задача 111843  (#07.5.9.2)

Темы:   [ Обыкновенные дроби ]
[ Четность и нечетность ]
Сложность: 4
Классы: 7,8,9

На доске написали 100 дробей, у которых в числителях стоят все числа от 1 до 100 по одному разу и в знаменателях стоят все числа от 1 до 100 по одному разу. Оказалось, что сумма этих дробей есть несократимая дробь со знаменателем 2. Докажите, что можно поменять местами числители двух дробей так, чтобы сумма стала несократимой дробью с нечётным знаменателем.

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

Задача 111844  (#07.5.9.3)

Темы:   [ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
[ Выпуклые многоугольники ]
[ Системы точек и отрезков (прочее) ]
Сложность: 4
Классы: 7,8,9

Автор: Сухов К.

Два игрока по очереди проводят диагонали в правильном (2n+1)-угольнике  (n > 1).  Разрешается проводить диагональ, если она пересекается (по внутренним точкам) с чётным числом ранее проведённых диагоналей (и не была проведена раньше). Проигрывает игрок, который не может сделать очередной ход. Кто выиграет при правильной игре?

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


Задача 111845  (#07.5.9.4)

Темы:   [ Три точки, лежащие на одной прямой ]
[ Вспомогательная окружность ]
[ Четыре точки, лежащие на одной окружности ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
[ Сумма углов треугольника. Теорема о внешнем угле. ]
Сложность: 4
Классы: 8,9,10

Автор: Астахов В.

В треугольнике ABC проведена биссектриса BB1. Перпендикуляр, опущенный из точки B1 на BC, пересекает дугу BC описанной окружности треугольника ABC в точке K. Перпендикуляр опущенный из точки B на AK пересекает AC в точке L. Докажите что точки K, L и середина дуги AC (не содержащей точку B) лежат на одной прямой.

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

Задача 111846  (#07.5.9.5)

Темы:   [ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
[ Вспомогательная раскраска (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

Автор: Петров Ф.

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

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

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



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