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

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

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

   Решение

Задачи

Страница: << 103 104 105 106 107 108 109 >> [Всего задач: 632]      



Задача 109889

Темы:   [ Числовые таблицы и их свойства ]
[ Инварианты ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9,10

В каждой клетке квадратной таблицы размером n×n клеток  (n ≥ 3)  записано число 1 или –1. Если взять любые две строки, перемножить числа, стоящие в них друг над другом и сложить n получившихся произведений, то сумма будет равна 0. Докажите, что число n делится на 4.

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

Задача 109958

Темы:   [ Десятичная система счисления ]
[ Делимость чисел. Общие свойства ]
[ Четность и нечетность ]
[ Перебор случаев ]
Сложность: 4-
Классы: 8,9,10

Существуют ли такие n-значные числа M и N, что все цифры M – чётные, все цифры N – нечётные, каждая цифра от 0 до 9 встречается в десятичной записи M или N хотя бы один раз и M делится на N?

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

Задача 110029

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

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

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

Задача 110048

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

Автор: Дужин С.В.

В некотором городе на каждом перекрёстке сходятся ровно три улицы. Улицы раскрашены в три цвета так, что на каждом перекрёстке сходятся улицы трёх разных цветов. Из города выходят три дороги. Докажите, что они имеют разные цвета.

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

Задача 111260

Темы:   [ Связность и разложение на связные компоненты ]
[ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
[ Целочисленные решетки (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

Клетчатая прямоугольная сетка m×n связана из верёвочек единичной длины. Двое делают ходы по очереди. За один ход можно разрезать (посередине) не разрезанную ранее единичную верёвочку. Если не останется ни одного замкнутого верёвочного контура, то игрок, сделавший последний ход, считается проигравшим. Кто из игроков победит при правильной игре и как он должен для этого играть?

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

Страница: << 103 104 105 106 107 108 109 >> [Всего задач: 632]      



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