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

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 258]      



Задача 65888

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 5,6

Иван Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За одну попытку он может проверить три любые двери, и если одна из них не заперта, то он в неё выйдет. После каждой попытки Баба-Яга запирает дверь, которая была открыта, и отпирает одну из соседних дверей. Какую именно, Иван Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?

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

Задача 65916

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

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

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

Задача 66631

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

Высота каждой из 2019 ступенек «лестницы» (см. рисунок) равна 1, а ширина увеличивается от 1 до 2019. Правда ли, что отрезок, соединяющий левую нижнюю и правую верхнюю точки этой лестницы, не пересекает лестницу?

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

Задача 78150

Темы:   [ Теория алгоритмов (прочее) ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9

Имеются два набора из чисел 1 и –1, в каждом по 1958 чисел. Доказать, что за некоторое число шагов можно превратить первый набор во второй, если на каждом шагу разрешается одновременно изменить знак у любых 11 чисел первого набора. (Два набора считаются одинаковыми, если у них на одинаковых местах стоят одинаковые числа.)

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

Задача 79462

Темы:   [ Теория алгоритмов (прочее) ]
[ Турниры и турнирные таблицы ]
Сложность: 3+
Классы: 11

Жюри олимпиады решило по её результатам сопоставить каждому участнику натуральное число таким образом, чтобы по этому числу можно было однозначно восстановить баллы, полученные участником за каждую задачу, и чтобы из каждых двух школьников большее число сопоставлялось тому, кто набрал большую сумму баллов. Помогите жюри решить эту задачу!

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 258]      



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

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