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

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

Страница: << 887 888 889 890 891 892 893 >> [Всего задач: 21756]      



Задача 30755

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

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

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

Задача 30758

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

На доске написаны числа 1, 2, 3, ..., 1989. Разрешается стереть любые два числа и написать вместо них разность этих чисел.
Можно ли добиться того, чтобы все числа на доске стали нулями?

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

Задача 30772

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

В таблице m × n расставлены числа так, что сумма чисел в любой строке или столбце равна 1. Докажите, что m = n.

Примечание. Как ни странно, но в некотором смысле это тоже задача на инвариант.

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

Задача 30778

Темы:   [ Четность перестановки ]
[ Разложение в произведение транспозиций и циклов ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7,8,9

В ряд выписаны числа 1, 2, 3, ..., n. За один ход разрешается поменять местами любые два числа.
Может ли после 1989 таких операций порядок чисел оказаться исходным?

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

Задача 30782

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

Верно ли, что два графа изоморфны, если
  а) у них по 10 вершин, степень каждой из которых равна 9?
  б) у них по 8 вершин, степень каждой из которых равна 3?
  в) они связны, без циклов и содержат по 6 рёбер?

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

Страница: << 887 888 889 890 891 892 893 >> [Всего задач: 21756]      



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