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

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

Страница: << 365 366 367 368 369 370 371 >> [Всего задач: 4282]      



Задача 30682

Темы:   [ Малая теорема Ферма ]
[ Принцип Дирихле (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 3+
Классы: 9,10

Пусть p – простое число, и a не делится на p. Докажите, что найдется натуральное число b, для которого  ab ≡ 1 (mod p).

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

Задача 30756

Темы:   [ Таблицы и турниры (прочее) ]
[ Инварианты ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 7,8

В таблице 3×3 одна из угловых клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

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

Задача 30781

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

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Задача 30797

Темы:   [ Планарные графы. Формула Эйлера ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

Задача 30810

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

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

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

Страница: << 365 366 367 368 369 370 371 >> [Всего задач: 4282]      



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