ПОМОГИТЕ решить задачу по комбинаторике

Сообщение №34544 от Ириша 05 апреля 2010 г. 13:37
Тема: ПОМОГИТЕ решить задачу по комбинаторике

1.На каруселі по колу розташовано n різних макетів. Скількома способами можна переставити макети так, щоб перед кожним був розташований інший макет, ніж раніш?
2.Скількома способами на трикутній шаховій дошці зі стороною q можна розставити k тур, щоб жодна тура не била іншу?
Задачи не тревиальны:( Помогите кто может!!!!!!


Отклики на это сообщение:

> 1.На каруселі по колу розташовано n різних макетів. Скількома способами можна переставити макети так, щоб перед кожним був розташований інший макет, ніж раніш?
> 2.Скількома способами на трикутній шаховій дошці зі стороною q можна розставити k тур, щоб жодна тура не била іншу?
> Задачи не тревиальны:( Помогите кто может!!!!!!
"Дивлусь я на буквы, тай думку годаю..."
Кол - круг.Розташовано - размещено. Макет - чучело. Кожний - каждый. Формула перестановок по кругу :
N=(n-1)! , то есть ответ: эн минус один факториал.Если эн=5, то ответ 5!=5*4*3*2*1.
На трикутной але чотирикутной? Если на чотирикутной, то ответ N=q, то есть поставить Тур (Ладьи) нужно по всей диагонали шахматной доски. У шахматной доски, кстати, 8*8 клеток и чотире кутка и никак инше. Ответ =8.
Поганы задачки... Откуда нам знать как турок бьет?


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100