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

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

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 326]      



Задача 116761

Темы:   [ Процессы и операции ]
[ Полуинварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа  a² – 2011b²  и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

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

Задача 116984

Темы:   [ Процессы и операции ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 5,6,7

Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?

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

Задача 65737

Темы:   [ Процессы и операции ]
[ Инварианты и полуинварианты (прочее) ]
[ Центральная симметрия помогает решить задачу ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
Сложность: 4+
Классы: 9,10,11

а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром?

б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красных и синих карточек?

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

Задача 65857

Темы:   [ Процессы и операции ]
[ Монотонность, ограниченность ]
Сложность: 4+
Классы: 9,10,11

На окружности сидят 12 кузнечиков в различных точках. Эти точки делят окружность на 12 дуг. Отметим 12 середин дуг. По сигналу кузнечики одновременно прыгают, каждый – в ближайшую по часовой стрелке отмеченную точку. Снова образуются 12 дуг, прыжки в середины дуг повторяются, и т. д. Может ли хотя бы один кузнечик вернуться в свою исходную точку после того, как им сделано   a) 12 прыжков;   б) 13 прыжков?

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

Задача 78683

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

Дано натуральное число N. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти карточки разбивают на две кучи. В каждой из них карточки располагаются в произвольном порядке, и полученные два числа складываются. С полученным числом N1 проделывается такая же операция, и т.д. Докажите, что за 15 шагов из N можно получить однозначное число.
Прислать комментарий     Решение


Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 326]      



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