ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Поиск инварианта" (Ионин Ю., Курляндчик Л.) Материалы по этой теме:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Клетки доски 7×7 окрашены в шахматном порядке так, что углы окрашены в чёрный цвет. Разрешается перекрашивать в противоположный цвет любые две соседние клетки. Можно ли с помощью таких операций перекрасить всю доску в белый цвет? Решение |
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 199]
Сумасшедший кассир меняет любые две монеты на любые три по вашему выбору, а любые три – на любые две. Сможет ли Петя обменять у него 100 монет достоинством 1 рубль на 100 монет достоинством 1 форинт, отдав ему при обмене ровно 2001 монету?
В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
На доске написаны числа 0, 1, 0, 0. За один шаг разрешается прибавлять единицу к любым двум из них.
Клетки доски 7×7 окрашены в шахматном порядке так, что углы окрашены в чёрный цвет. Разрешается перекрашивать в противоположный цвет любые две соседние клетки. Можно ли с помощью таких операций перекрасить всю доску в белый цвет?
На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 199] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|