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

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

Страница: << 999 1000 1001 1002 1003 1004 1005 >> [Всего задач: 6061]      



Задача 30430

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

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

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

Задача 30732

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

Сколькими способами можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
  а) считаются различными?
  б) считаются тождественными?

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

Задача 30751

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

Круг разделён на шесть секторов, в каждом из которых стоит фишка. Разрешается за один ход сдвинуть любые две фишки в соседние с ними сектора.
Можно ли с помощью таких операций собрать все фишки в одном секторе?

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

Задача 30757

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

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

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

Задача 30829

Темы:   [ Ориентированные графы ]
[ Турниры и турнирные таблицы ]
Сложность: 3+
Классы: 8

Какие-то две команды набрали в круговом волейбольном турнире одинаковое число очков.
Докажите, что найдутся такие команды А, В и С, что А выиграла у В, В выиграла у С, а С выиграла у А.

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

Страница: << 999 1000 1001 1002 1003 1004 1005 >> [Всего задач: 6061]      



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