Комбинаторика

Комбинаторика Задачи

4 Задач в теме
3 Решений в теме
1 Подписчиков

Задачи по комбинаторике

Активность в теме Комбинаторика

Самые активные математики в теме Комбинаторика

Лучшие решения в теме Комбинаторика

Сколько способов перестановки?
Создано: @gubpat 22 сентября 2015 13:18
поставьте оценку:
2 голосов, средний бал: 5.0000

Коллега, вы не до конца продумали решение. На самом деле когда два тома 3-4 стоят вместе - то остальные тома могут переставляться в разном порядке. Представьте что 3-4 стоят первыми в ряду книг, а остальные 28 книг делают 28! перестановок. Таким образом получается надо вычесть не 58, а

формула 1

$ 58 * 28! $

в итоге получится формула

формула 2

$ 30! - 28! * 58 = 28! * 29 * 30 - 28! * 58 $

формула 3

$ 28! * (870 - 58) = 28! * 812 $

Комментарии

Да, точно. Как я сам не догадался.
ответить @ichigo
22 сентября 2015 13:42
Сколько красок в палитре у художника?
Создано: @gubpat 28 августа 2015 16:29
поставьте оценку:
2 голосов, средний бал: 4.5000
Лучшее Решение

Я думаю, что это сочетания m красок в группах по n=2, т.е.

формула 1

$ С_m ^2 = 21 $

Смотрим по таблице сочетаний для двух элементов - получаем

формула 2

$ m = 7 $
Сколько способов перестановки?
Создано: @ichigo 22 сентября 2015 09:30
поставьте оценку:
1 голосов, средний бал: 3.0000

Я думаю так: Тома не учитывая то, что третий и четвертый рядом не стоят можно расставить 30! способами. И из этого числа надо вычесть число перестановок когда третий и четвертый стоят рядом. Если рассуждать логически то когда они стоят рядом они могут стоять как 3-4 или как 4-3. В сочетании 3-4 может получится 29 перестановок - т.е. том 3 может стоять с 1 по 29 место. И аналогично 4-3 тоже 29 перестановок - том 4 стоит с 1 по 29 место. итого получиться

формула 1

$ 30! - 2*29 = 30! - 58 $

Сложнейшие задачи в теме Комбинаторика

Записать новую задачу Все задачи Все темы Все математики