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

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

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



Задача 97815

Темы:   [ Разбиения на пары и группы; биекции ]
[ Десятичная система счисления ]
Сложность: 3+
Классы: 8,9

Рассматриваются девятизначные числа, состоящие из неповторяющихся цифр от 1 до 9 в разном порядке. Пара таких чисел называется кондиционной, если их сумма равна 987654321.
  а) Доказать, что найдутся хотя бы две кондиционные пары   ((a, b)  и  (b, a)  – одна и та же пара).
  б) Доказать, что кондиционных пар – нечётное число.

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

Задача 97825

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

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

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

Задача 97831

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Разные задачи на разрезания ]
Сложность: 3+
Классы: 7,8,9

Автор: Фомин С.В.

Из листа клетчатой бумаги размером 29×29 клеточек вырезали 99 квадратиков 2×2 (режут по линиям).
Доказать, что из оставшейся части листа можно вырезать ещё хотя бы один такой же квадратик.

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

Задача 97933

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

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

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

Задача 98013

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

Автор: Фомин С.В.

Даны 1000 линейных функций:  fk(x) = pkx + qk  (k = 1, 2, ..., 1000).  Нужно найти значение их композиции  f(x) = f1(f2(f3(...f1000(x)...)))  в точке x0. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа  p1, p2, ..., p1000,  q1, q2, ..., q1000,  x0.

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

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



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