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

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

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



Задача 66736

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

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

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

Задача 66848

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

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

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

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

Задача 78150

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

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

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

Задача 79462

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

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

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

Задача 98187

Темы:   [ Теория алгоритмов (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 3+
Классы: 7,8,9

Автор: Вялый М.Н.

Первоначально на доске написано натуральное число A. Разрешается прибавить к нему один из его делителей, отличных от него самого и единицы. С полученным числом разрешается проделать аналогичную операцию, и т. д. Докажите, что из числа  A = 4  можно с помощью таких операций прийти к любому наперёд заданному составному числу.

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

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



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