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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 159 160 161 162 163 164 165 >> [Всего задач: 1029]      



Задача 98625

Темы:   [ Числовые таблицы и их свойства ]
[ Правило произведения ]
[ Инварианты ]
[ Линейная и полилинейная алгебра ]
Сложность: 4
Классы: 10,11

В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?

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

Задача 98842

Темы:   [ Нерекурсивная генерация объектов ]
[ Числа Каталана ]
Сложность: 4

Доказать, что n-е число Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

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

Задача 109441

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

Даны таблица 100×100 клеток и N фишек. Рассматриваются все такие расстановки фишек в клетки таблицы, что никакие две фишки не стоят в соседних клетках. При каком наибольшем N в каждой из этих расстановок можно найти хотя бы одну фишку, от перемещения которой в соседнюю клетку заданное условие не нарушится? (Соседними считаются клетки, имеющие общую сторону.)

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

Задача 109512

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

В строку записаны в некотором порядке натуральные числа от 1 до 1993. Над строкой производится следующая операция: если на первом месте стоит число k, то первые k чисел в строке переставляются в обратном порядке. Докажите, что через несколько таких операций на первом месте окажется число 1.

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

Задача 109574

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

Автор: Гулько С.

В один из дней года оказалось, что каждый житель города сделал не более одного звонка по телефону. Докажите, что население города можно разбить не более чем на три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день между собой по телефону.

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

Страница: << 159 160 161 162 163 164 165 >> [Всего задач: 1029]      



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