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

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

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



Задача 109776

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

У Ани и Бори было по длинной полосе бумаги. На одной из них была написана буква А, на другой – Б. Каждую минуту один из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе слово с полосы другого. Докажите, что через сутки слово с Аниной полосы можно будет разрезать на 2 части и переставить их местами так, что получится то же слово, записанное в обратном порядке.
Прислать комментарий     Решение


Задача 115407

Темы:   [ Процессы и операции ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Полуинварианты ]
Сложность: 5+
Классы: 8,9,10

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


Задача 109822

Темы:   [ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
Сложность: 6+
Классы: 8,9,10,11

За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.
Прислать комментарий     Решение


Задача 109652

Темы:   [ Процессы и операции ]
[ Рекуррентные соотношения (прочее) ]
[ Инварианты ]
[ Индукция (прочее) ]
Сложность: 6+
Классы: 9,10,11

На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия:

  1. Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1 ;
  2. Снять два камня с клетки n и положить по одному камню в клетки n+1 , n-2 .
Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).
Прислать комментарий     Решение

Задача 87992

Темы:   [ Десятичная система счисления ]
[ Перебор случаев ]
Сложность: 2-
Классы: 5,6,7

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


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



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

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