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

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

Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1029]      



Задача 79293

Темы:   [ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Степень вершины ]
Сложность: 3+
Классы: 7,8,9

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

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

Задача 79450

Темы:   [ Раскраски ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
Сложность: 3+
Классы: 8,9,10

Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило пять проводов разного цвета.

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

Задача 98176

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Индукция (прочее) ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 3+
Классы: 8,9,10

Рассматривается числовой треугольник:

(первая строчка задана, а каждый элемент остальных строчек вычисляется как разность двух элементов, которые стоят над ним). В 1993-й строчке – один элемент. Найдите его.

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

Задача 98469

Темы:   [ Призма (прочее) ]
[ Раскраски ]
[ Теория графов (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

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

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

Задача 116486

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Комбинаторика (прочее) ]
Сложность: 3+
Классы: 7,8,9

Какое наибольшее количество клеток можно отметить на шахматной доске так, чтобы с каждой из них на любую другую отмеченную клетку можно было пройти ровно двумя ходами шахматного коня?

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

Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1029]      



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