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

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 779]      



Задача 110090

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

На плоскости даны n>1 точек. Двое по очереди соединяют еще не соединенную пару точек вектором одного из двух возможных направлений. Если после очередного хода какого-то игрока сумма всех нарисованных векторов нулевая, то выигрывает второй; если же очередной ход невозможен, а нулевой суммы не было, то выигрывает первый. Кто выигрывает при правильной игре?
Прислать комментарий     Решение


Задача 111837

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

Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

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

Задача 115987

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

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 115399

Темы:   [ Поворот на $90^\circ$ ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Метод координат на плоскости ]
[ Теория игр (прочее) ]
Сложность: 6-
Классы: 9,10,11

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x2+y2 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?
Прислать комментарий     Решение


Задача 110105

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Средние величины ]
[ НОД и НОК. Взаимная простота ]
[ Теория алгоритмов ]
Сложность: 4-
Классы: 8,9,10

На отрезке  [0, 2002]  отмечены его концы и точка с координатой d, где d – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 779]      



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