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

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

Страница: << 542 543 544 545 546 547 548 >> [Всего задач: 4557]      



Задача 73734

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 4-
Классы: 9,10,11

а) Докажите, что     (сумма берётся по всем целым i, 0 ≤ i ≤ n/2).

б) Докажите, что если p и q – различные числа и  p + q = 1,  то

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

Задача 73741

Темы:   [ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
[ Десятичная система счисления ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10,11

Дана бесконечная последовательность цифр. Докажите, что для любого натурального числа n, взаимно простого с числом 10, можно указать такую группу стоящих подряд цифр последовательности, что записываемое этими цифрами число делится на n.

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

Задача 73746

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

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

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


Задача 73751

Темы:   [ Индукция (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

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

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

Задача 73776

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

Сумма  31974 + 51974  делится на 13. Докажите это.

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

Страница: << 542 543 544 545 546 547 548 >> [Всего задач: 4557]      



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