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