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

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

Какое наибольшее количество чисел можно выбрать из набора 1, 2,..., 1963, чтобы сумма никаких двух чисел не делилась на их разность?

   Решение

Задачи

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 367]      



Задача 66114

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

Кузнечик умеет прыгать по полоске из n клеток на 8, 9 и 10 клеток в любую сторону. Будем называть натуральное число n пропрыгиваемым, если кузнечик может, начав с некоторой клетки, обойти всю полоску, побывав на каждой клетке ровно один раз. Найдите хотя бы одно  n > 50,  которое не является пропрыгиваемым.

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

Задача 66839

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

Куб, состоящий из $(2n)^3$ единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2$n$ кубиков, каждый кубик проткнут хотя бы одной спицей.
  а) Докажите, что можно выбрать такие $2n^2$ спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик.
  б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?

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

Задача 78051

Темы:   [ Целая и дробная части. Принцип Архимеда ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 9,10

Числа [a], [2a], ..., [Na] различны между собой, и числа $ \left[\vphantom{\frac{1}{a}}\right.$$ {\frac{1}{a}}$$ \left.\vphantom{\frac{1}{a}}\right]$, $ \left[\vphantom{\frac{2}{a}}\right.$$ {\frac{2}{a}}$$ \left.\vphantom{\frac{2}{a}}\right]$, ..., $ \left[\vphantom{\frac{M}{a}}\right.$$ {\frac{M}{a}}$$ \left.\vphantom{\frac{M}{a}}\right]$ тоже различны между собой. Найти все такие a.
Прислать комментарий     Решение


Задача 78496

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

Какое наибольшее количество чисел можно выбрать из набора 1, 2,..., 1963, чтобы сумма никаких двух чисел не делилась на их разность?
Прислать комментарий     Решение


Задача 78557

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

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


Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 367]      



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

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