Задача "Фонарные Столбы"

Евгений Б.
Сообщений: 58
Зарегистрирован: 09 июн 2008, 21:00

Задача "Фонарные Столбы"

Сообщение Евгений Б. » 06 июл 2008, 06:39

Вдоль дороги стоят 10 фонарных столбов.
Две автомашины хотят остановиться каждая под одним из столбов, но так, чтобы между ними было ровно 4 столба. Есть ещё две автомашины, которые хотели бы сделать остановку по такому же принципу.
Сколькими способами могли бы они это сделать?
Последний раз редактировалось Евгений Б. 30 ноя 2019, 12:21, всего редактировалось 1 раз.
Причина: test

venja
Сообщений: 1494
Зарегистрирован: 25 дек 2007, 21:00

Задача "Фонарные Столбы"

Сообщение venja » 06 июл 2008, 10:07

Евгений Б. писал(а):Source of the post
Вдоль дороги стоят 10 фонарных столбов.
Две автомашины хотят остановиться каждая под одним из столбов, но так, чтобы между ними было ровно 4 столба. Есть ещё две автомашины, которые хотели бы сделать остановку по такому же принципу.
Сколькими способами могли бы они это сделать?



Сами стобы, у которых остановились, считаются "между"? Допустим, нет. Тогда

Для первой пары машин возможности: (1,6), (2,7), (3,8),(4,9),(5,10). Еще друг c другом их можно переставить. Поэтому у первой пары 2*5=10 возможностей. У другой - столько же.
Итого 10*10 =100

При условии, что под одним столбом могут находиться машины из разных пар.
Последний раз редактировалось venja 30 ноя 2019, 12:21, всего редактировалось 1 раз.
Причина: test

Natrix
Сообщений: 1419
Зарегистрирован: 15 ноя 2006, 21:00

Задача "Фонарные Столбы"

Сообщение Natrix » 07 июл 2008, 05:31

venja писал(а):Source of the post
Евгений Б. писал(а):Source of the post
Вдоль дороги стоят 10 фонарных столбов.
Две автомашины хотят остановиться каждая под одним из столбов, но так, чтобы между ними было ровно 4 столба. Есть ещё две автомашины, которые хотели бы сделать остановку по такому же принципу.
Сколькими способами могли бы они это сделать?



Сами стобы, у которых остановились, считаются "между"? Допустим, нет. Тогда

Для первой пары машин возможности: (1,6), (2,7), (3,8),(4,9),(5,10). Еще друг c другом их можно переставить. Поэтому у первой пары 2*5=10 возможностей. У другой - столько же.
Итого 10*10 =100

При условии, что под одним столбом могут находиться машины из разных пар.

Я полагаю, что всё же 80...
Последний раз редактировалось Natrix 30 ноя 2019, 12:21, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: Bing [Bot] и 50 гостей