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

Проект МЦНМО
при участии
школы 57
Материалы по этой теме:
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

По кругу стоят буквы A и B, всего 41 буква. Можно заменять ABA на B и наоборот, а также BAB на A и наоборот.
Верно ли, что из любого начального расположения можно получить такими операциями круг, на котором стоит ровно одна буква?

Вниз   Решение


Замкнутая, возможно, самопересекающаяся ломаная симметрична относительно не лежащей на ней точки $O$. Докажите, что число оборотов ломаной вокруг $O$ нечётно. (Числом оборотов вокруг $O$ называется сумма ориентированных углов $$\angle A_1OA_2+\angle A_2OA_3+\ldots+\angle A_{n-1}OA_n+\angle A_nOA_1,$$ делённая на $2\pi$.)

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


В одной из клеток шахматной доски 10×10 стоит ладья. Переходя каждым ходом в соседнюю по стороне клетку, она обошла все клетки доски, побывав в каждой ровно по одному разу. Докажите, что для каждой главной диагонали доски верно следующее утверждение: в маршруте ладьи есть два последовательных хода, первым из которых она ушла с этой диагонали, а следующим – вернулась на неё. (Главная диагональ ведёт из угла доски в противоположный угол.)

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

Задачи

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 632]      



Задача 66736

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

По кругу лежит  $2n + 1$  монета орлом вверх. Двигаясь по часовой стрелке, делают  $2n + 1$  переворот: переворачивают какую-то монету, одну монету пропускают и переворачивают следующую, две монеты пропускают и переворачивают следующую, три монеты пропускают и переворачивают следующую, и т.д., наконец пропускают 2n монет и переворачивают следующую. Докажите, что теперь ровно одна монета лежит решкой вверх.

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

Задача 66848

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

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

По кругу стоят буквы A и B, всего 41 буква. Можно заменять ABA на B и наоборот, а также BAB на A и наоборот.
Верно ли, что из любого начального расположения можно получить такими операциями круг, на котором стоит ровно одна буква?

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

Задача 67056

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

В одной из клеток шахматной доски 10×10 стоит ладья. Переходя каждым ходом в соседнюю по стороне клетку, она обошла все клетки доски, побывав в каждой ровно по одному разу. Докажите, что для каждой главной диагонали доски верно следующее утверждение: в маршруте ладьи есть два последовательных хода, первым из которых она ушла с этой диагонали, а следующим – вернулась на неё. (Главная диагональ ведёт из угла доски в противоположный угол.)

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

Задача 67219

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

Замкнутая, возможно, самопересекающаяся ломаная симметрична относительно не лежащей на ней точки $O$. Докажите, что число оборотов ломаной вокруг $O$ нечётно. (Числом оборотов вокруг $O$ называется сумма ориентированных углов $$\angle A_1OA_2+\angle A_2OA_3+\ldots+\angle A_{n-1}OA_n+\angle A_nOA_1,$$ делённая на $2\pi$.)
Прислать комментарий     Решение


Задача 73595

Темы:   [ Десятичная система счисления ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 7,8,9

Рассмотрим все натуральные числа, в десятичной записи которых участвуют лишь цифры 1 и 0. Разбейте эти числа на два непересекающихся подмножества так, чтобы сумма любых двух различных чисел из одного и того же подмножества содержала в своей десятичной записи не менее двух единиц.

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

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 632]      



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