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

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

Найдите значение выражения .

Вниз   Решение


Автор: Трушин Б.

Дан квадрат n×n. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких n за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?

Вверх   Решение

Задачи

Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 326]      



Задача 110149

Темы:   [ Свойства коэффициентов многочлена ]
[ Многочлен нечетной степени имеет действительный корень ]
[ Процессы и операции ]
[ Теорема о промежуточном значении. Связность ]
Сложность: 4
Классы: 10,11

Автор: Храмцов Д.

Пусть многочлен  P(x) = anxn + an–1xn–1 + ... + a0  имеет хотя бы один действительный корень и  a0 ≠ 0.  Докажите, что, последовательно вычеркивая в некотором порядке одночлены в записи P(x), можно получить из него число a0 так, чтобы каждый промежуточный многочлен также имел хотя бы один действительный корень.

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

Задача 111777

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Индукция (прочее) ]
[ Процессы и операции ]
Сложность: 4
Классы: 8,9,10

В клетках таблицы 15×15 изначально записаны нули. За один ход разрешается выбрать любой её столбец или любую строку, стереть записанные там числа и записать туда все числа от 1 до 15 в произвольном порядке – по одному в каждую клетку. Какую максимальную сумму чисел в таблице можно получить такими ходами?

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

Задача 116586

Темы:   [ Раскраски ]
[ Шахматная раскраска ]
[ Процессы и операции ]
[ Делимость чисел. Общие свойства ]
Сложность: 4
Классы: 8,9,10

Автор: Трушин Б.

Дан квадрат n×n. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких n за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?

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

Задача 79286

Темы:   [ Последовательности (прочее) ]
[ Принцип крайнего (прочее) ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8,9,10

Автор: Лифшиц А.

Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число $1$, $2$, $3$, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?
Прислать комментарий     Решение


Задача 105069

Темы:   [ Обход графов ]
[ Раскраски ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10,11

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

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

Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 326]      



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