7 мостов
Kash Дата: Вс, 27.03.11, 16:19 | Сообщение # 11
Мыслитель
Сообщений: 742
Совы:
7
С 3-го сразу на 1-й не пройдешь. Добавлено (27.03.2011, 16:19) --------------------------------------------- Это еще не все.
Lexx Дата: Вс, 27.03.11, 16:34 | Сообщение # 12
Высший разум
Сообщений: 4728
Совы:
6
Угу, немного ошибся-подправил...
waleriy Дата: Вс, 27.03.11, 17:13 | Сообщение # 13
Гуру
Сообщений: 354
Совы:
6
Условие непонятно. Мы имеем три моста, или семь мостов?
Kash Дата: Пн, 28.03.11, 01:43 | Сообщение # 14
Мыслитель
Сообщений: 742
Совы:
7
Quote (waleriy )
Мы имеем три моста, или семь мостов?
Мы имеем три моста, а пройти надо через семь. Вот и паримся, как это сделать? Добавлено (28.03.2011, 01:43) --------------------------------------------- Вариантов больше, чем 8.
waleriy Дата: Пн, 28.03.11, 21:41 | Сообщение # 15
Гуру
Сообщений: 354
Совы:
6
Quote (Kash )
Мы имеем три моста, а пройти надо через семь. Вот и паримся, как это сделать?
Понятно. Навскидку, должно быть 30 - 40 вариантов. PS Перебирать не хочется, а алгоритма не вижу.
Kash Дата: Вт, 29.03.11, 16:27 | Сообщение # 16
Мыслитель
Сообщений: 742
Совы:
7
Че-та у меня меньше получилось.
Lexx Дата: Вт, 29.03.11, 17:56 | Сообщение # 17
Высший разум
Сообщений: 4728
Совы:
6
waleriy Наверно приплюсовал сюда и когда 7 мостов заканчиваются м/ду 1/2 или 2/3...
waleriy Дата: Вт, 29.03.11, 22:11 | Сообщение # 18
Гуру
Сообщений: 354
Совы:
6
Quote (Kash )
Че-та у меня меньше получилось.
А вы нарисуйте схемку мостов, и тогда посчитаем.
Kash Дата: Ср, 30.03.11, 01:24 | Сообщение # 19
Мыслитель
Сообщений: 742
Совы:
7
Алексей предложил схему. У него очень похоже получилось. См четвертое сообщение.
Сообщение отредактировал Kash - Ср, 30.03.11, 01:27
Lexx Дата: Вс, 03.04.11, 07:47 | Сообщение # 20
Высший разум
Сообщений: 4728
Совы:
6
Пусть +1 перенос через один мост -1 то же самое но в другую сторону... Соответственно +2 -2 через два моста в разные стороны... Соответственно +3 -3 через три моста моста в разные стороны... По условию задачи мы должны получать в сумме 3 моста... Варианты: 2-2+3 2 варианта (можно выполнять с обеих сторон перенос) 2+3-2 2 варианта 1-1+3+1-1 2 варианта 3+1-1+1-1 2 варианта 2-1+3-1 2 2 варианта 2-1+2-1+1 2 варианта Итого 12 вариантов....
Сообщение отредактировал alexax80 - Вс, 03.04.11, 07:48