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

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

В правильном (6n+1)-угольнике K вершин покрашено в красный цвет, а остальные – в синий.
Докажите, что количество равнобедренных треугольников с одноцветными вершинами не зависит от способа раскраски.

   Решение

Задачи

Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1006]      



Задача 98160

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

Автор: Анджанс А.

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

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

Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

Задача 109560

Темы:   [ Раскраски ]
[ Правильные многоугольники ]
[ Задачи с ограничениями ]
Сложность: 4+
Классы: 8,9,10,11

В правильном (6n+1)-угольнике K вершин покрашено в красный цвет, а остальные – в синий.
Докажите, что количество равнобедренных треугольников с одноцветными вершинами не зависит от способа раскраски.

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

Задача 116429

Темы:   [ Шахматная раскраска ]
[ Задачи на максимум и минимум (прочее) ]
[ Комбинаторика (прочее) ]
Сложность: 4+
Классы: 8,9

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

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

Задача 78628

Темы:   [ Числовые таблицы и их свойства ]
[ НОД и НОК. Взаимная простота ]
[ Перестановки и подстановки (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 9,10,11

Дана таблица n×n клеток и такие натуральные числа k и  m > k,  что m и  n – k  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  a1, ..., ak, ak+1, ..., am, am+1, ..., an.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  am+1, ..., an, ak+1, ..., am, a1, ..., ak.  В первую строчку записываются (по порядку) числа  1, 2, ..., n.  Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

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

Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1006]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .