Страница:
<< 46 47 48 49
50 51 52 >> [Всего задач: 488]
|
|
|
Сложность: 4
Классы: 8,9,10
|
В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками).
Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов.
|
|
|
Сложность: 4
Классы: 6,7,8
|
Решить в целых числах уравнение x² + y² + z² = 2xyz.
На острове все страны треугольной формы (границы прямые). Если две страны граничат, то по целой стороне. Докажите, что страны можно раскрасить в 3 цвета так, что соседние по стороне страны будут покрашены в разные цвета.
|
|
|
Сложность: 4
Классы: 9,10,11
|
В сейфе n ячеек с номерами от 1 до n. В каждой ячейке первоначально лежала карточка с её номером. Вася переложил карточки в некотором порядке так, что в i-й ячейке оказалась карточка с числом ai. Петя может менять местами любые две карточки с номерами x и y, платя за это 2|x – y| рублей. Докажите, что Петя сможет вернуть все карточки на исходные места, заплатив не более |a1 – 1| + |a2 – 2| + ... + |an – n| рублей.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
а) В таблицу 2×n (где n > 2) вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?
Страница:
<< 46 47 48 49
50 51 52 >> [Всего задач: 488]
Фильтр
Решение 
