ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Поиск инварианта" (Ионин Ю., Курляндчик Л.) Материалы по этой теме:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми? Решение |
Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 199]
В каждой клетке квадратной таблицы размером n×n клеток (n ≥ 3) записано число 1 или –1. Если взять любые две строки, перемножить числа, стоящие в них друг над другом и сложить n получившихся произведений, то сумма будет равна 0. Докажите, что число n делится на 4.
На доске записано целое число. Его последняя цифра запоминается, затем стирается и, умноженная на 5, прибавляется к тому числу, что осталось на доске после стирания. Первоначально было записано число 71998. Может ли после применения нескольких таких операций получиться число 19987?
Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?
У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?
Постройте на множестве марсианских амеб {A, B, C} функцию f, для которой выполнялись бы равенства
f (A) f (B) = f (C), f (A) f (C) = f (B), f (B) f (C) = f (A).
Какие рассуждения остается провести, чтобы решить задачу про амеб?
Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 199] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|