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

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

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



Задача 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 рёбер?

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

Задача 30808

Темы:   [ Обход графов ]
[ Четность и нечетность ]
Сложность: 3
Классы: 8,9

На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.
Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.

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

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



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