Каталог по темам

Задачи

Страница: << 66 67 68 69 70 71 72 >> [Всего задач: 411]

Задача 110030

Темы:	[	Связность и разложение на связные компоненты	]
	[	Вспомогательная раскраска (прочее)	]
	[	Индукция (прочее)	]

Сложность: 5+
Классы: 8,9,10

Авторы: Дольников В.Л., Карпов Д.В., Берлов С.Л.

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Решение

Задача 109710

Темы:	[	Геометрические интерпретации в алгебре	]
	[	Графики и ГМТ на координатной плоскости	]
	[	Индукция в геометрии	]
	[	Системы отрезков, прямых и окружностей	]

Сложность: 5+
Классы: 9,10,11

Автор: Дольников В.Л.

Дана последовательность неотрицательных чисел a₁ , a₂ , a_n . Для любого k от 1 до n обозначим через m_k величину

_l=1,2,..,k .
Докажите, что при любом α>0 число тех k , для которых m_k>α , меньше, чем a₁+a₂+...+a_n α.

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

Решение

Задача 109776

Темы:	[	Процессы и операции	]
	[	Теория алгоритмов (прочее)	]
	[	Индукция (прочее)	]

Сложность: 5+
Классы: 8,9,10,11

Автор: Черепанов Е.

У Ани и Бори было по длинной полосе бумаги. На одной из них была написана буква А, на другой – Б. Каждую минуту один из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе слово с полосы другого. Докажите, что через сутки слово с Аниной полосы можно будет разрезать на 2 части и переставить их местами так, что получится то же слово, записанное в обратном порядке.

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

Задача 73590

Темы:	[	Десятичная система счисления	]
	[	Суммы числовых последовательностей и ряды разностей	]
	[	Индукция (прочее)	]

Сложность: 6+
Классы: 8,9,10,11

Все натуральные числа, в десятичной записи которых не больше n цифр, разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а во второе — c чётной суммой цифр. Докажите, что для любого натурального числа k £ n сумма k-х степеней всех чисел первого множества равна сумме k-х степеней всех чисел второго множества.

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

Задача 73795

Темы:	[	Раскраски	]
	[	Наименьшее или наибольшее расстояние (длина)	]
	[	Индукция в геометрии	]
	[	Центральный угол. Длина дуги и длина окружности	]
	[	Периодичность и непериодичность	]

Сложность: 7-
Классы: 8,9,10

Автор: Гуревич Г.А.

Окружность разбита точками A₁, A₂,..., A_n на n равных дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги A₂A₆ и A₆A₁₀ одинаково окрашены.)

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

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

Страница: << 66 67 68 69 70 71 72 >> [Всего задач: 411]