|
Наталья Васильевна Петрова
Метод математической индукции.
Задача:В городе
один кольцевой маршрут и несколько маршрутов по хордам. на каждом маршруте
одностороннее движение. Хорды разбивают город на кварталы, точки пересечения
хорд -остановки. Доказать, что найдётся квартал, который можно объехать на
трамвае.
|
| 2016-06-22 20:52:03 - Валерий Валентинович Крылов Ну уж если Вы и метод знаете, то начинайте с одной хорды.
Какой-то из двух кварталов можно будет обойти так.
Далее добавьте вторую хорду.
Если вторая хорда не делит хороший квартал, то он так и останется хорошим. А если делит - то одна из частей хорошего на предыдущем этапе квартала станет хорошим кварталом, только меньших размеров.
И т.д. столько шагов, сколько нужно... | | 2016-06-23 07:29:20 - Наталья Васильевна Петрова Спасибо, решила. | | 2016-06-24 19:05:58 - Валерий Валентинович Крылов Пожалуйста... |
Прокомментируйте!Выскажите Ваше мнение:
Зарегистрироваться
|
|
|