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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 815 816 817 818 819 820 821 >> [Всего задач: 4557]      



Задача 98312

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

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

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

Задача 98376

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Подсчет двумя способами ]
[ Классическая комбинаторика (прочее) ]
[ Барицентрические координаты ]
Сложность: 5
Классы: 8,9,10

Каждая сторона правильного треугольника разбита на n равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на n² маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску.
  а) Какое наибольшее число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений, если  n = 10?
  б) Тот же вопрос для  n = 9.

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

Задача 109626

Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Многочлены (прочее) ]
[ Неравенства. Метод интервалов ]
Сложность: 5
Классы: 10,11

Автор: Мусин О.

Докажите, что если числа a1, a2, ..., am  отличны от нуля и для любого целого  k = 0, 1, ..., n  (n < m – 1)  выполняется равенство:
a1 + a2·2k + a3·3k + ... + ammk = 0,  то в последовательности a1, a2, ..., am  есть по крайней мере  n + 1  пара соседних чисел, имеющих разные знаки.

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

Задача 109629

Темы:   [ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Выпуклые многоугольники ]
[ Измерение длин отрезков и мер углов. Смежные углы. ]
[ Покрытия ]
[ Доказательство от противного ]
Сложность: 5
Классы: 9,10,11

Дан выпуклый многоугольник, никакие две стороны которого не параллельны. Для каждой из его сторон рассмотрим угол, под которым она видна из вершины, наиболее удалённой от прямой, содержащей эту сторону. Докажите, что сумма всех таких углов равна 180°.

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

Задача 109634

Темы:   [ Объединение, пересечение и разность множеств ]
[ Подсчет двумя способами ]
[ Классическая комбинаторика (прочее) ]
[ Классические неравенства (прочее) ]
Сложность: 5
Классы: 8,9,10

В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.

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

Страница: << 815 816 817 818 819 820 821 >> [Всего задач: 4557]      



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