Страница: << 357 358 359 360 361 362 363 >> [Всего задач: 1854]      

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

---

Задача 67299

Темы:   [ Теория алгоритмов (прочее) ] [ Индукция (прочее) ]

Сложность: 5 Классы: 8,9,10,11

В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?

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

Решение

---

Задача 67320

Темы:   [ Последовательности (прочее) ] [ Классическая комбинаторика (прочее) ] [ Подпоследовательности ]

Сложность: 5 Классы: 8,9,10,11

Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент последние сыгранные ноты образуют одну из запретных мелодий, дудочка перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии Кощей ни объявил запретными?

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

Решение

---

Задача 67409

Темы:   [ Оценка + пример ] [ Площадь (прочее) ] [ Свойства частей, полученных при разрезаниях ]

Сложность: 5 Классы: 8,9,10,11

Пекарь испёк прямоугольный лаваш и разрезал его на $n^2$ прямоугольников, сделав $n–1$ горизонтальных разрезов и $n–1$ вертикальных. Оказалось, что округлённые до целого числа площади получившихся прямоугольников равны всем натуральным числам от $1$ до $n^2$ в некотором порядке. Для какого наибольшего $n$ это могло произойти? (Полуцелые числа округляются вверх.)

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

Решение

---

Задача 67410

Темы:   [ Шахматные доски и шахматные фигуры ] [ Оценка + пример ]

Сложность: 5 Классы: 8,9,10,11

На белых клетках шахматной доски 100×100 стоят 100 слонов, среди которых есть белые и чёрные. Они могут делать ходы в любом порядке и бить слонов противоположного цвета. Какого наименьшего числа ходов заведомо достаточно, чтобы на доске остался один слон?

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

Решение

---

Задача 67415

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

Сложность: 5 Классы: 9,10,11

Хорда $DE$ описанной около треугольника $ABC$ окружности пересекает стороны $AB$ и $BC$ в точках $P$ и $Q$ соответственно, точка $P$ лежит между $D$ и $Q$. В треугольниках $ADP$ и $QEC$ провели биссектрисы $DF$ и $EG$. Оказалось, что точки $D$, $F$, $G$, $E$ лежат на одной окружности. Докажите, что точки $A$, $P$, $Q$, $C$ лежат на одной окружности.

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

Решение

---

Страница: << 357 358 359 360 361 362 363 >> [Всего задач: 1854]      

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