2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача про фонарные столбы
Сообщение06.07.2008, 08:39 


13/06/08
43
Задача:
На дороге расположено 10 фонарных столбов.
Два автомобиля хотят остановиться каждый под одним из столбов, но так, чтобы между ними было ровно 4 столба. Есть ещё два автомобиля, которые хотели бы сделать остановку по такому же принципу.
Сколькими способами могли бы они это сделать?

 Профиль  
                  
 
 
Сообщение06.07.2008, 09:07 
Заслуженный участник


09/02/06
4397
Москва
Столбы занумируем слева направо от 1 до 10. Пары столбов, чтобы между ними было ровно 4 столба это (i,i+5), i=1,2,3,4,5. Тогда счёт по столбам даёт выбор 2 пар - всего $C_5^2=10$. Выбор по автомобилям (считаем разными расположения 1-го автомобиля у i-oго столба и второго у i+5 - го с расположением 1-го у i+5 - го столба и второго у i-го столба) дает $10*2*2=40$) вариантов.

 Профиль  
                  
 
 
Сообщение06.07.2008, 14:41 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
С разделом афтар явно ошибся. Олимпиадного в этой задаче нет абсолютно ничего, обычный учебный вопрос на троечку.

 Профиль  
                  
 
 
Сообщение06.07.2008, 20:27 
Заблокирован


16/03/06

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


Замечания:
Обычно столбы располагают не на дороге а возле неё.
Автомобили воли не имеют, потому хотеть не могут.
Под столбами места заняты самими столбами.
Если два автомобиля поставить рядом с одним столбом, то уже между автомобилями есть один столб.
Вопросы:
В задаче спрашивается о способах парковки или о количестве комбинаций? Если не о способах парковки, то способ желательно описать в условиях задачи. Какой тип соединений подразумевается, если спрашивается о их количестве?
Какие ограничения для второй пары автомобилей?
Олимпиада по грамотному составлению задач?

 Профиль  
                  
 
 
Сообщение07.07.2008, 11:08 
Заслуженный участник


11/05/08
32166
Руст писал(а):
Столбы занумируем слева направо от 1 до 10. Пары столбов, чтобы между ними было ровно 4 столба это (i,i+5), i=1,2,3,4,5. Тогда счёт по столбам даёт выбор 2 пар - всего $C_5^2=10$. Выбор по автомобилям (считаем разными расположения 1-го автомобиля у i-oго столба и второго у i+5 - го с расположением 1-го у i+5 - го столба и второго у i-го столба) дает $10*2*2=40$) вариантов.

Два замечания. Во-первых, хотя и 10, но не $C_5^2$, а просто $5\cdot2$. Во-вторых, не $10\cdot(2\cdot2)$, а $10\cdot(4\cdot2)=80$.

 Профиль  
                  
 
 
Сообщение07.07.2008, 11:23 
Заслуженный участник


09/02/06
4397
Москва
ewert писал(а):
Руст писал(а):
Столбы занумируем слева направо от 1 до 10. Пары столбов, чтобы между ними было ровно 4 столба это (i,i+5), i=1,2,3,4,5. Тогда счёт по столбам даёт выбор 2 пар - всего $C_5^2=10$. Выбор по автомобилям (считаем разными расположения 1-го автомобиля у i-oго столба и второго у i+5 - го с расположением 1-го у i+5 - го столба и второго у i-го столба) дает $10*2*2=40$) вариантов.

Два замечания. Во-первых, хотя и 10, но не $C_5^2$, а просто $5\cdot2$. Во-вторых, не $10\cdot(2\cdot2)$, а $10\cdot(4\cdot2)=80$.

Не понятно, что имеется в виду: хотя и 10 но не $C_5^2=10$. Последнее есть выбор двух пар из возможных 5 пар. Со вторым согласен. Имеется возможность менять пары машин (первые со вторыми), т.е. их места у столбцов. А я учитывал только внутренние перестановки пар машин.

 Профиль  
                  
 
 
Сообщение07.07.2008, 11:29 
Заслуженный участник


11/05/08
32166
Руст писал(а):
Не понятно, что имеется в виду: хотя и 10 но не $C_5^2=10$. Последнее есть выбор двух пар из возможных 5 пар.

Это из чувства наглости -- я не понял, о выборе каких пар идёт речь. В то время как $5\cdot2$ очевидно: 5 -- это количество способов поставить первую машину (первую в порядке следования столбов), 2 -- количество способов поменять эти две машины местами.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group