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

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

Страница: << 249 250 251 252 253 254 255 >> [Всего задач: 1311]      



Задача 66165

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Доказательство от противного ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Теория графов (прочее) ]
[ Оценка + пример ]
Сложность: 5
Классы: 9,10,11

У фокусника и помощника есть колода с картами; одна сторона ("рубашка") у всех карт одинакова, а другая окрашена в один из 2017 цветов (в колоде по 1000000 карт каждого цвета). Фокусник и помощник собираются показать следующий фокус. Фокусник выходит из зала, а зрители выкладывают на стол в ряд  n > 1  карт рубашками вниз. Помощник смотрит на эти карты, а затем все, кроме одной, переворачивает рубашкой вверх, не меняя их порядка. Затем входит фокусник, смотрит на стол, указывает на одну из закрытых карт и называет её цвет. При каком наименьшем k фокусник может заранее договориться с помощником так, чтобы фокус гарантированно удался?

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

Задача 66584

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

В некотором государстве 32 города, каждые два из которых соединены дорогой с односторонним движением. Министр путей сообщения, тайный злодей, решил так организовать движение, что, покинув любой город, в него нельзя будет вернуться. Для этого он каждый день, начиная с 1 июня 2021 года, может менять направление движения на одной из дорог. Докажите, что он сможет добиться своего к 2022 году (то есть за 214 дней).
Прислать комментарий     Решение


Задача 66984

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

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

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


Задача 79258

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

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

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

Задача 116261

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

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

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

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

Страница: << 249 250 251 252 253 254 255 >> [Всего задач: 1311]      



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

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