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

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

Страница: << 1745 1746 1747 1748 1749 1750 1751 >> [Всего задач: 21755]      



Задача 30756

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

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

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

Задача 30757

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

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

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

Задача 30759

 [Формула Эйлера]
Темы:   [ Планарные графы. Формула Эйлера ]
[ Деревья ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8,9

Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера:  V – E + F = 2.

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

Задача 30766

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

В странах Диллии и Даллии денежными единицами являются диллеры и даллеры соответственно, причем в Диллии диллер меняется на 10 даллеров, а в Даллии даллер меняется на 10 диллеров. Начинающий финансист имеет 1 диллер и может свободно перезжать из одной страны в другую и менять свои деньги в обеих странах. Докажите, что количество даллеров у него никогда не сравняется с количеством диллеров.

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


Задача 30777

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

На столе лежит куча из 1001 камня. Ход состоит в том, что из какой-либо кучи, содержащей более одного камня, выкидывают камень, а затем одну из куч делят на две. Можно ли через несколько ходов оставить на столе только кучки, состоящие из трех камней?

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


Страница: << 1745 1746 1747 1748 1749 1750 1751 >> [Всего задач: 21755]      



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