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

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

Страница: << 589 590 591 592 593 594 595 >> [Всего задач: 4282]      



Задача 65245

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

  Обозначим через S(k) сумму цифр натурального числа k. Натуральное число a назовём n-хорошим, если существует такая последовательность натуральных чисел a0, a1, ..., an, что  an = a  и  ai+1 = ai – S(ai)  при всех  i = 0, 1, ..., n – 1.  Верно ли, что для любого натурального n существует натуральное число, являющееся n-хорошим, но не являющееся (n+1)-хорошим?

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

Задача 65257

Темы:   [ Целочисленные решетки (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 10,11

Даны натуральные числа a и b, причём  a < b < 2a. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике a×b или b×a есть хотя бы одна отмеченная клетка. При каком наибольшем α можно утверждать, что для любого натурального N найдётся клетчатый квадрат N×N, в котором отмечено хотя бы αN² клеток?

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

Задача 65473

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

Автор: Гладков Н.

Шеренга состоит из N ребят попарно различного роста. Её разбили на наименьшее возможное количество групп стоящих подряд ребят, в каждой из которых ребята стоят по возрастанию роста слева направо (возможны группы из одного человека). Потом в каждой группе переставили ребят по убыванию роста слева направо. Докажите, что после  N – 1  такой операции ребята будут стоять по убыванию роста слева направо.

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

Задача 65677

Темы:   [ Турниры и турнирные таблицы ]
[ Вспомогательная раскраска (прочее) ]
[ Ориентированные графы ]
[ Деревья ]
[ Принцип крайнего (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 9,10,11

В однокруговом хоккейном турнире принимало участие 2016 команд. По регламенту турнира за победу даётся 3 очка, за поражение 0 очков, а в случае ничьей назначается дополнительное время, победитель которого получает 2 очка, а проигравший – 1 очко. По окончании турнира Остапу Бендеру сообщили количество очков, набранных каждой командой, на основании чего он сделал вывод, что не менее N матчей закончились дополнительным временем. Найдите наибольшее возможное значение N.

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

Задача 65883

Темы:   [ Классическая комбинаторика (прочее) ]
[ Процессы и операции ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 5
Классы: 9,10,11

Автор: Петров Ф.

На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать n ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать n ходов было бы столько же.

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

Страница: << 589 590 591 592 593 594 595 >> [Всего задач: 4282]      



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