Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Страница: << 252 253 254 255 256 257 258 >> [Всего задач: 1325]      



Задача 66984

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

Автор: Дидин М.

На аттракционе «Весёлая парковка» у машинки только 2 положения руля: «вправо» и «совсем вправо». В зависимости от положения руля, машинка едет по дуге радиуса $r_1$ или $r_2$. Машинка выехала из точки $A$ на север и проехала расстояние $l$, повернув при этом на угол $\alpha<2\pi$. Где она могла оказаться (найдите ГМТ – концов возможных траекторий)?
Прислать комментарий     Решение


Задача 67441

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

У Вани есть клетчатая бумага двух видов: белая и чёрная. Он вырезает кусок из любой бумаги и наклеивает на серую клетчатую доску $45\times 45$, делая так много раз. Какое минимальное число кусков нужно наклеить, чтобы «раскрасить» клетки доски в шахматном порядке? (Каждый кусок – набор клеток, в котором от любой клетки до любой другой можно пройти, переходя из клетки в соседнюю через их общую сторону. Можно наклеивать куски один поверх другого. Все клетки имеют размер $1\times 1$.)
Прислать комментарий     Решение


Задача 79258

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

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Задача 116261

Темы:   [ Обход графов ]
[ Принцип крайнего (прочее) ]
[ Теория игр (прочее) ]
Сложность: 5
Классы: 8,9

Автор: Фольклор

Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.

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

Задача 116286

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

Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?

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

Страница: << 252 253 254 255 256 257 258 >> [Всего задач: 1325]      



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

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