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

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

В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.

   Решение

Задачи

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 367]      



Задача 35451

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

15 простых натуральных чисел образуют возрастающую арифметическую прогрессию. Докажите, что разность этой прогрессии больше 30000.

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

Задача 78037

Темы:   [ Простые числа и их свойства ]
[ Арифметическая прогрессия ]
[ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 8,9,10

p простых чисел a1, a2, ..., ap образуют возрастающую арифметическую прогрессию и  a1 > p.
Доказать, что если p – простое число, то разность прогрессии делится на p.

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

Задача 97919

Темы:   [ Числовые таблицы и их свойства ]
[ Правило произведения ]
[ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9,10

Автор: Анджанс А.

Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.

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

Задача 109536

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

В стране 1993 города, и из каждого выходит не менее 93 дорог. Известно, что из каждого города можно проехать по дорогам в любой другой.
Докажите, что это можно сделать не более, чем с 62 пересадками. (Дорога соединяет между собой два города.)

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

Задача 110147

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

В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.
Прислать комментарий     Решение


Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 367]      



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

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