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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?

   Решение

Задачи

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 201]      



Задача 110029

Темы:   [ Процессы и операции ]
[ Инварианты ]
[ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 7,8,9

Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?

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

Задача 116711

Темы:   [ Четность и нечетность ]
[ Инварианты ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9

У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?

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

Задача 60916

Темы:   [ Ним-сумма ]
[ Инварианты ]
Сложность: 4
Классы: 8,9,10

Марсианские амебы II. При помощи ним-сумм (смотри задачу 5.76) можно исследовать самые разные игры и процессы. Например, можно получить еще одно решение задачи 4.20.
Постройте на множестве марсианских амеб {ABC} функцию f, для которой выполнялись бы равенства

f (A) $\displaystyle \oplus$ f (B) = f (C),    f (A) $\displaystyle \oplus$ f (C) = f (B),    f (B) $\displaystyle \oplus$ f (C) = f (A).

Какие рассуждения остается провести, чтобы решить задачу про амеб?

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

Задача 64192

Темы:   [ Квадратные уравнения. Теорема Виета ]
[ Инварианты ]
Сложность: 4
Классы: 8,9,10

На доске было написано уравнение вида  x² + px + q = 0  с целыми ненулевыми коэффициентами p и q. Временами к доске подходили разные школьники, стирали уравнение, после чего составляли и записывали уравнение такого же вида, корнями которого являются коэффициенты стёртого уравнения. В какой-то момент составленное уравнение совпало с тем, что было написано на доске изначально. Какое уравнение изначально было написано на доске?

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

Задача 67265

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

На клетчатой доске 10×10 в одной из клеток сидит бактерия. За один ход бактерия сдвигается в соседнюю по стороне клетку и делится на две бактерии (обе остаются в той же клетке). Затем снова одна из сидящих на доске бактерий сдвигается в соседнюю по стороне клетку и делится на две, и так далее. Может ли после нескольких таких ходов во всех клетках оказаться поровну бактерий?
Прислать комментарий     Решение


Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 201]      



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