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

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

Страница: << 777 778 779 780 781 782 783 >> [Всего задач: 4282]      



Задача 109679

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

Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?

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

Задача 109744

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

Автор: Джукич Д.

Найдите все такие натуральные числа n, что для любых двух его взаимно простых делителей a и b число  a + b – 1  также является делителем n.

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

Задача 109796

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

Даны многочлены P(x), Q(x). Известно, что для некоторого многочлена R(x, y) выполняется равенство  P(x) – P(y) = R(x, y)(Q(x) – Q(y)).
Докажите, что существует такой многочлен S(x), что  P(x) = S(Q(x)).

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

Задача 109805

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

В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

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

Задача 109820

Темы:   [ Ортогональная проекция (прочее) ]
[ Прямоугольные параллелепипеды ]
[ Разбиения на пары и группы; биекции ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 5
Классы: 10,11

Можно ли расположить в пространстве 12 прямоугольных параллелепипедов P1 , P2 , P12 , ребра которых параллельны координатным осям Ox , Oy , Oz так, чтобы P2 пересекался (т.е. имел хотя бы одну общую точку) с каждым из оставшихся, кроме P1 и P3 , P3 пересекался с каждым из оставшихся, кроме P2 и P4 , и т.д., P12 пересекался с каждым из оставшихся, кроме P11 и P1 , P1 пересекался с каждым из оставшихся, кроме P12 и P2 ? (Поверхность параллелепипеда принадлежит ему.)
Прислать комментарий     Решение


Страница: << 777 778 779 780 781 782 783 >> [Всего задач: 4282]      



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