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

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

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)

   Решение

Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      



Задача 67192  (#4)

Темы:   [ Теория алгоритмов (прочее) ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 5
Классы: 9,10,11

На экране суперкомпьютера напечатано число $11\ldots 1$ ($900$ единиц). Каждую секунду суперкомпьютер заменяет его по следующему правилу. Число записывается в виде $\overline{AB}$, где $B$ состоит из двух его последних цифр, и заменяется на $2\cdot A + 8\cdot B$ (если $B$ начинается на нуль, то он при вычислении опускается). Например, $305$ заменяется на $2\cdot 3 + 8 \cdot 5 = 46$. Если на экране остаётся число, меньшее $100$, то процесс останавливается. Правда ли, что он остановится?
Прислать комментарий     Решение


Задача 67193  (#5)

Темы:   [ Изогональное сопряжение ]
[ Описанные четырехугольники ]
[ ГМТ (прочее) ]
Сложность: 5
Классы: 9,10,11

На плоскости даны две окружности $\omega_{1}$ и $\omega_{2}$, касающиеся внешним образом. На окружности $\omega_{1}$ выбран диаметр $AB$, а на окружности $\omega_{2}$ выбран диаметр $CD$. Рассмотрим всевозможные положения точек $A$, $B$, $C$ и $D$, при которых $ABCD$ — выпуклый описанный четырёхугольник, и пусть $I$ — центр его вписанной окружности. Найдите геометрическое место точек $I$.
Прислать комментарий     Решение


Задача 67194  (#6)

Темы:   [ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 6
Классы: 9,10,11

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Прислать комментарий     Решение


Задача 67195  (#1)

Темы:   [ Тригонометрия (прочее) ]
[ Графики и ГМТ на координатной плоскости ]
[ Производная и касательная ]
Сложность: 3
Классы: 10,11

К графикам функций $y=\cos x$ и $y=a \tan x$ провели касательные в некоторой точке их пересечения. Докажите, что эти касательные перпендикулярны друг другу для любого $a\neq0$.
Прислать комментарий     Решение


Задача 67196  (#2)

Темы:   [ Параллелограммы (прочее) ]
[ Вписанные и описанные окружности ]
[ Перенос помогает решить задачу ]
Сложность: 4
Классы: 10,11

Пусть $ABCD$ — параллелограмм, отличный от прямоугольника, а точка $P$ выбрана внутри него так, что описанные окружности треугольников $PAB$ и $PCD$ имеют общую хорду, перпендикулярную $AD$. Докажите, что радиусы данных окружностей равны.
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      



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

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