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

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 1240]      



Задача 110092

Темы:   [ Системы точек ]
[ Процессы и операции ]
[ НОД и НОК. Взаимная простота ]
[ Деление с остатком ]
Сложность: 4
Классы: 9,10,11

На отрезке  [0, N]  отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок  [0, N],  целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка  [0, N]?

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

Задача 110147

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

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


Задача 110156

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

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


Задача 110202

Темы:   [ Турниры и турнирные таблицы ]
[ Перебор случаев ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10,11

В гоночном турнире 12 этапов и n участников. После каждого этапа все участники в зависимости от занятого места k получают баллы ak (числа ak натуральны, и  a1 > a2 > ... > an).  При каком наименьшем n устроитель турнира может выбрать числа a1, ..., an так, что после предпоследнего этапа при любом возможном распределении мест хотя бы двое участников имели шансы занять первое место.

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

Задача 110224

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

В клетчатом квадрате 101×101 каждая клетка внутреннего квадрата 99×99 покрашена в один из десяти цветов (клетки, примыкающие к границе квадрата, не покрашены). Может ли оказаться, что в каждом квадрате 3×3 в цвет центральной клетки покрашена еще ровно одна клетка?

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 1240]      



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