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

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

Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 1240]      



Задача 110171

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

Набор пятизначных чисел $\{N_1, \dots, N_k\}$ таков, что любое пятизначное число, все цифры которого идут в возрастающем порядке, совпадает хотя бы в одном разряде хотя бы с одним из чисел $N_1, \dots, N_k$. Найдите наименьшее возможное значение $k$.
Прислать комментарий     Решение


Задача 111793

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

Автор: Гарбер М.

В классе учится 15 мальчиков и 15 девочек. В день 8 Марта некоторые мальчики позвонили некоторым девочкам и поздравили их с праздником (никакой мальчик не звонил одной и той же девочке дважды). Оказалось, что детей можно единственным образом разбить на 15 пар так, чтобы в каждой паре оказались мальчик с девочкой, которой он звонил. Какое наибольшее число звонков могло быть сделано?

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

Задача 111811

Темы:   [ Числовые таблицы и их свойства ]
[ Процессы и операции ]
[ Четность и нечетность ]
[ Инварианты ]
Сложность: 4-
Классы: 8,9,10

В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.

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

Задача 111851

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

В клетках таблицы 10×10 произвольно расставлены натуральные числа от 1 до 100, каждое по одному разу. За один ход разрешается поменять местами любые два числа. Докажите, что за 35 ходов можно добиться того, чтобы сумма каждых двух чисел, стоящих в клетках с общей стороной, была составной.

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

Задача 116395

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 10,11

  Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо).
  Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

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

Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 1240]      



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