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

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

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 470]      



Задача 73795  (#М260)

Темы:   [ Раскраски ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Индукция в геометрии ]
[ Центральный угол. Длина дуги и длина окружности ]
[ Периодичность и непериодичность ]
Сложность: 7-
Классы: 8,9,10

Окружность разбита точками A1, A2,..., An на n равных дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги A2A6 и A6A10 одинаково окрашены.)

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


Задача 73797  (#М262)

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

Какое наибольшее количество  а) ладей;  б) ферзей можно расставить на шахматной доске 8×8 так, чтобы каждая из этих фигур была под ударом не более чем одной из остальных?

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

Задача 73799  (#М264)

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

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

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

Задача 34846  (#М267)

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Принцип крайнего (прочее) ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 3+
Классы: 8,9

В последовательности троек целых чисел  (2, 3, 5),  (6, 15, 10), ... каждая тройка получается из предыдущей таким образом: первое число умножается на второе, второе – на третье, а третье – на первое, и полученные произведения дают новую тройку. Докажите, что ни одно из чисел, получаемых таким образом, не будет степенью целого числа: квадратом, кубом и т.д.

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

Задача 73803  (#М268)

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

Автор: Кацыло П.

В углу шахматной доски стоит фигура. Первый игрок может ходить ею два раза подряд как обычным конём (на два поля в одном направлении и на одно – в перпендикулярном), а второй – один раз как конём с удлинённым ходом (на три поля в одном направлении и на одно – в перпендикулярном). Так они ходят по очереди. Первый стремится к тому, чтобы поставить фигуру в противоположный угол, а второй – ему помешать. Кто из них выигрывает (размеры доски – n×n, где  n > 3)?

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

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 470]      



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