Версия для печати
Убрать все задачи

---

У Пети имеется неограниченный набор красных, синих и зеленых плиток размером 1 * 1. Он выбирает ровно N плиток и выкладывает их в полоску. Например, при N = 10 она может выглядеть следующим образом:

К

К

К

С

З

К

К

З

К

С

(буквой К обозначена красная плитка, С — синяя, З — зеленая).
После этого Петя заполняет следующую таблицу:

	Красный	Синий	Зеленый
Красный	Y	Y	Y
Синий	Y	N	Y
Зеленый	Y	Y	N

В клетке на пересечении строки, отвечающей цвету А, и столбца, отвечающего цвету Б, он записывает "Y", если в его полоске найдется место, где рядом лежат плитки цветов А и Б и "N" в противном случае. Считается, что плитки лежат рядом, если у них есть общая сторона. (Очевидно, что таблица симметрична относительно главной диагонали — если плитки цветов А и Б лежали рядом, то рядом лежали и плитки цветов Б и А.) Назовем такую таблицу диаграммой смежности данной полоски.
Так, данная таблица представляет собой диаграмму смежности приведенной выше полоски.
Петя хочет узнать, сколько различных полосок имеет определенную диаграмму смежности. Помогите ему.
(Заметьте, что полоски, являющиеся отражением друг друга, но не совпадающие, считаются разными. Так, полоска

С

К

З

К

К

З

С

К

К

К

не совпадает с полоской, приведенной в начале условия.)

Формат входных данных
Первая строка входного файла содержит число N (1 <= N <= 100). Следующие три строки входного файла, содержащие по три символа из набора {"Y", "N"}, соответствуют трем строкам диаграммы смежности. Других символов, включая пробелы, во входном файле не содержится. Входные данные корректны, т.е. диаграмма смежности симметрична.
Формат выходных данных
Выведите в выходной файл количество полосок длины N, имеющих приведенную во входном файле диаграмму смежности.

   Решение

---

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

   Решение

Страница: 1 2 >> [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 66666  (#8.1)

Темы:   [ Прямоугольные треугольники (прочее) ] [ Вписанные и описанные окружности ] [ Вспомогательные равные треугольники ]

Сложность: 3 Классы: 8,9

В прямоугольном треугольнике $ABC$ ($\angle C=90^{\circ}$) вписанная окружность касается катета $BC$ в точке $K$. Докажите, что хорда вписанной окружности, высекаемая прямой $AK$ в два раза больше, чем расстояние от вершины $C$ до этой прямой.

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

Решение

---

Задача 66667  (#8.2)

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Четыре точки, лежащие на одной окружности ] [ Вписанные четырехугольники ]

Сложность: 3 Классы: 8,9

Около прямоугольника $ABCD$ описана окружность. На меньшей дуге $BC$ окружности взята произвольная точка $E$. К окружности проведена касательная в точке $B$, пересекающая прямую $CE$ в точке $G$. Отрезки $AE$ и $BD$ пересекаются в точке $K$. Докажите, что прямые $GK$ и $AD$ перпендикулярны.

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

Решение

---

Задача 66668  (#8.3)

Темы:   [ Углы между биссектрисами ] [ Вписанные четырехугольники ] [ Теорема синусов ]

Сложность: 3 Классы: 8,9

В треугольнике $ABC$ угол $A$ равен $60^{\circ}$, $AA'$, $BB'$, $CC'$ – биссектрисы. Докажите, что $\angle B'A'C'\leq 60^{\circ}$.

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

Решение

---

Задача 66669  (#8.4)

Тема:   [ Системы точек и отрезков. Примеры и контрпримеры ]

Сложность: 4- Классы: 8,9

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

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

Решение

---

Задача 66670  (#8.5)

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Признаки и свойства равнобедренного треугольника. ] [ Средняя линия треугольника ]

Сложность: 3 Классы: 8,9

На стороне $AB$ квадрата $ABCD$ вне его построен равнобедренный треугольник $ABE$ ($AE=BE$). Пусть $M$ – середина $AE$, $O$ – точка пересечения $AC$ и $BD$, $K$ – точка пересечения $ED$ и $OM$. Докажите, что $EK=KO$.

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

Решение

---

Страница: 1 2 >> [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями