Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

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

Рассматривается последовательность квадратов на плоскости. Первые два квадрата со стороной 1 расположены рядом (второй правее) и имеют одну общую вертикальную сторону. Нижняя сторона третьего квадрата со стороной 2 содержит верхние стороны первых двух квадратов. Правая сторона четвёртого квадрата со стороной 3 содержит левые стороны первого и третьего квадратов. Верхняя сторона пятого квадрата со стороной 5 содержит нижние стороны первого, второго и четвертого квадратов. Далее двигаемся по спирали бесконечно, обходя рассмотренные квадраты против часовой стрелки так, что сторона нового квадрата составлена из сторон трёх ранее рассмотренных. Докажите, что центры всех этих квадратов принадлежат двум прямым.

 

Вниз   Решение


Автор: Фольклор

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

Вверх   Решение

Задачи

Страница: << 1 2 [Всего задач: 8]      



Задача 97779

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Обход графов ]
Сложность: 4+
Классы: 9,10,11

Автор: Фольклор

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

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

Задача 97781

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

а) Доказать, что для любых положительных чисел  x1, x2, ..., xk  (k > 3)  выполняется неравенство:

б) Доказать, что это неравенство ни для какого  k > 3  нельзя усилить, то есть доказать, что для каждого фиксированного k нельзя заменить двойку в правой части на большее число так, чтобы полученное неравенство было справедливо для любого набора из k положительных чисел.

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

Задача 97784

Темы:   [ Целочисленные и целозначные многочлены ]
[ Многочлены (прочее) ]
Сложность: 5
Классы: 9,10,11

Автор: Фольклор

Многочлен P(x) со старшим коэффициентом, равным 1, обладает тем свойством, что среди значений, принимаемых им при натуральных значениях аргумента, встречаются все числа вида 2m с натуральным m. Докажите, что этот многочлен – первой степени.

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

Страница: << 1 2 [Всего задач: 8]      



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

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