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

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

Страница: << 895 896 897 898 899 900 901 >> [Всего задач: 21756]      



Задача 30946

Темы:   [ Четность и нечетность ]
[ Раскраски ]
[ Осевая и скользящая симметрии (прочее) ]
Сложность: 3
Классы: 6,7,8

Доска 9×9 раскрашена в девять цветов, причём раскраска симметрична относительно главной диагонали.
Доказать, что на этой диагонали все клетки раскрашены в разные цвета.

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

Задача 31072

Темы:   [ Связность и разложение на связные компоненты ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 3
Классы: 6,7,8

В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
Доказать, что из столицы можно проехать в Дальний.

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

Задача 31078

Тема:   [ Связность и разложение на связные компоненты ]
Сложность: 3
Классы: 6,7,8

В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.

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

Задача 31079

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Процессы и операции ]
Сложность: 3
Классы: 6,7,8

Есть 20 карточек, у каждой из которых на двух сторонах написано по числу. При этом все числа от 1 до 20 написаны по два раза.
Доказать, что карточки можно разложить так, чтобы все числа сверху были различны.

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

Задача 31087

Темы:   [ Планарные графы. Формула Эйлера ]
[ Многогранники и многоугольники (прочее) ]
[ Шахматная раскраска ]
[ Делимость чисел. Общие свойства ]
[ Подсчет двумя способами ]
Сложность: 3
Классы: 6,7,8

Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.

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

Страница: << 895 896 897 898 899 900 901 >> [Всего задач: 21756]      



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