Страница:
<< 887 888 889 890
891 892 893 >> [Всего задач: 21756]
В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
На доске написаны числа 1, 2, 3, ..., 1989. Разрешается стереть любые два числа и написать вместо них разность этих чисел.
Можно ли добиться того, чтобы все числа на доске стали нулями?
В таблице
m ×
n расставлены числа так, что сумма чисел в любой строке или столбце равна 1. Докажите, что
m =
n.
Примечание. Как ни странно, но в некотором смысле это тоже задача на инвариант.
|
|
|
Сложность: 3 Классы: 7,8,9
|
В ряд выписаны числа 1, 2, 3, ..., n. За один ход разрешается поменять местами любые два числа.
Может ли после 1989 таких операций порядок чисел оказаться исходным?
Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?
Страница:
<< 887 888 889 890
891 892 893 >> [Всего задач: 21756]