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

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

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

   Решение

Задачи

Страница: << 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-... МЦНМО (о копирайте)
Пишите нам

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