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

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

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

   Решение

Задачи

Страница: << 117 118 119 120 121 122 123 >> [Всего задач: 1703]      



Задача 98182

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Итерации ]
[ Разрывы функций ]
Сложность: 3+
Классы: 9,10,11

Существует ли кусочно-линейная функция f, определённая на отрезке  [–1, 1]  (включая концы), для которой  f(f(x))= – x  при всех x?
(Функция называется кусочно-линейной, если её график есть объединение конечного числа точек и интервалов прямой; она может быть разрывной.)
Прислать комментарий     Решение


Задача 98187

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

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

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

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

Задача 98188

Темы:   [ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
[ Отношение порядка ]
Сложность: 3+
Классы: 6,7,8

Автор: Рубин А.

Три шахматиста A, B и C сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков A занял первое место, C – последнее, а по числу побед, наоборот, A занял последнее место, C – первое (за победу присуждается одно очко, за ничью – пол-очка)?

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

Задача 98189

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

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

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

Задача 98197

Темы:   [ Числовые таблицы и их свойства ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8,9

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

Числа 1, 2, 3, ..., 25 расставляют в таблицу  5×5  так, чтобы в каждой строке числа были расположены в порядке возрастания.
Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?

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

Страница: << 117 118 119 120 121 122 123 >> [Всего задач: 1703]      



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

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