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

Проект МЦНМО
при участии
школы 57
Выбрано 7 задач
Версия для печати
Убрать все задачи

На доске написано число 1. Если на доске написано число а, его можно заменить любым числом вида  a + d,  где d взаимно просто с а и  10 ≤ d ≤ 20.
Можно ли через несколько таких операций получить на доске число 18! ?

Вниз   Решение


У бабушки была клетчатая тряпочка (см. рисунок). Однажды она захотела сшить из неё подстилку коту в виде квадрата размером 5×5. Бабушка разрезала тряпочку на три части и сшила из них квадратный коврик, также раскрашенный в шахматном порядке. Покажите, как она могла это сделать (у тряпочки одна сторона – лицевая, а другая – изнаночная, то есть части можно поворачивать, но нельзя переворачивать).

ВверхВниз   Решение


Автор: Шноль Д.Э.

Папа, Маша и Яша вместе идут в школу. Пока папа делает 3 шага, Маша делает 5 шагов. Пока Маша делает 3 шага, Яша делает 5 шагов. Маша и Яша посчитали, что вместе они сделали 400 шагов. Сколько шагов сделал папа?

ВверхВниз   Решение


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

Замените буквы цифрами в ребусе  Г + О = Л – О = В × О = Л – О = М – К = А  так, чтобы все равенства стали верными; при этом одинаковым буквам должны соответствовать одинаковые цифры, а различным – различные. Найдите все решения ребуса.

ВверхВниз   Решение


а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу?
б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?

ВверхВниз   Решение


Квадрат 8×8 клеток выкрашен в белый цвет. Разрешается выбрать в нём любой прямоугольник из трёх клеток и перекрасить все их в противоположный цвет (белые в чёрный, чёрные – в белый). Удастся ли несколькими такими операциями перекрасить весь квадрат в чёрный цвет?

ВверхВниз   Решение


На рисунке можно найти 9 прямоугольников. Известно, что у каждого из них длина и ширина – целые.
Сколько прямоугольников из этих девяти могут иметь нечётную площадь?

Вверх   Решение

Задача 35146
Темы:    [ Ориентированные графы ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

В секретной службе работают n агентов – 001, 002, ..., 007, ..., n. Первый агент следит за тем, кто следит за вторым, второй – за тем, кто следит за третьим, и т.д., n-й – за тем, кто следит за первым. Докажите, что n – нечётное число.


Подсказка

Предполагая, что первый агент следит за k-м агентом, восстановите всю схему слежки.


Решение

Обозначим агентов точками и проведём стрелку от агента A к агенту B в том случае, когда A следит за B. Поскольку каждый агент следит ровно за одним другим, мы получим некоторый цикл (или несколько циклов) из стрелок. Согласно условию, если начать движение по стрелкам, начиная с первого агента и проходя за один раз по двум стрелкам, мы встретим подряд всех агентов с номерами 2, 3, ..., n, и в конце снова придём к первому агенту (это, в частности, означает, что цикл только один). Но в случае чётного числа агентов таким образом мы обойдём только половину цикла.

Источники и прецеденты использования

web-сайт
задача

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

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