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

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

Страница: << 416 417 418 419 420 421 422 >> [Всего задач: 2468]      



Задача 78628

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

Дана таблица n×n клеток и такие натуральные числа k и  m > k,  что m и  n – k  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  a1, ..., ak, ak+1, ..., am, am+1, ..., an.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  am+1, ..., an, ak+1, ..., am, a1, ..., ak.  В первую строчку записываются (по порядку) числа  1, 2, ..., n.  Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

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

Задача 61350

Темы:   [ Взвешивания ]
[ Четность и нечетность ]
[ Принцип крайнего (прочее) ]
[ Системы линейных уравнений ]
Сложность: 5-
Классы: 9,10,11

Имеются 13 гирь. Известно, что любые 12 из них можно так разложить на две чашки весов, по шесть на каждую, что наступит равновесие.
Докажите, что все гири имеют одну и ту же массу, если известно, что:
  а) масса каждой гири равна целому числу граммов;
  б) масса каждой гири равна рациональному числу граммов;
  в) масса каждой гири может быть равна любому действительному (неотрицательному) числу.

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

Задача 64532

Темы:   [ Рекуррентные соотношения (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

Автор: Франк М.

В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

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

Задача 65858

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

Муравей ползает по замкнутому маршруту по рёбрам додекаэдра, нигде не разворачиваясь назад. Маршрут проходит ровно два раза по каждому ребру.
Докажите, что некоторое ребро муравей оба раза проходит в одном и том же направлении.

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

Задача 66321

Темы:   [ Системы точек ]
[ Четность и нечетность ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 10

На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки  conv X  и  conv Y  имеют поровну вершин.

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

Страница: << 416 417 418 419 420 421 422 >> [Всего задач: 2468]      



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