Вычислить число обобщенных перестановок

@Mionaham · Регистрация: 15.07.2021

Author24 — интернет-сервис помощи студентам

P(4;2,2,1),ответил 6,но этот ответ неправильный,если кто может подскажите формулу этих обобщенных перестановок

@mihailm · 12.10.2021, 19:12

пособие какое?

@Mionaham · 12.10.2021, 19:28 **[ТС]**

что значит пособие?

Добавлено через 8 минут
что значит пособие?

@mihailm · 12.10.2021, 19:46

Сообщение от Mionaham

что значит пособие?

забейте

@3D Homer · 12.10.2021, 20:29

Mionaham, уважаемый mihailm спрашивал, какой учебник рекомендован для вашего курса преподавателем. Изучать математику без учебника в несколько раз труднее, если вообще возможно.

@Mionaham · 12.10.2021, 20:54 **[ТС]**

Ааа,ну тогда вот эта :андерсон джеймс а. дискретная математика и комбинаторика:пер. с англ. – м.: изд. дом «вильямс», 2003. – 960 с.

@mihailm · 12.10.2021, 21:00

Сообщение от Mionaham

андерсон джеймс а. дискретная математика и комбинаторика

Другое дело - параграф 8.6. Обобщенные перестановки и сочетания, стр. 354

@3D Homer · 12.10.2021, 21:00

Согласно этому учебнику функция P(n; n₁, n₂, ..., n_k) определена, только если n₁ + n₂ + ... + n_k = n.

@Mionaham · 12.10.2021, 21:33 **[ТС]**

ну вот я так и думал,так получается ответ 0 или как?

@3D Homer · 12.10.2021, 21:37

Я бы ответил, что эта функция на этих аргументах не определена. Если преподавателю этот ответ не понравится, возможно, на лекции он давал более общее определение, чем в учебнике. Если не давал, то вы имеете право требовать такое определение. На крайний случай можно сказать 6, так как 4!/(2!*2!*1!) = 6. Других вариантов у меня нет.

@mihailm · 12.10.2021, 21:56

Мда, я вообще не заметим, что первый аргумент отделен точкой с запятой, думал тут все просто)
Определение что P(4;2,2,1) это количество перестановок длины 4 из трех типов элементов в количестве 2,2,1 выглядит логично. Если это правда, то ответ Р(5;2,2,1) - у каждой 5-символьной перестановки отрежем хвостик.

@3D Homer · 12.10.2021, 22:00

Сообщение от mihailm

Определение что P(4;2,2,1) это количество перестановок длины 4 из трех типов элементов в количестве 2,2,1 выглядит логично.

Как же это логично, если 2 + 2 + 1 = 5?

Сообщение от mihailm

Если это правда, то ответ Р(5;2,2,1) - у каждой 5-символьной перестановки отрежем хвостик.

Извините, мне непонятно, что именно правда, как Р(5;2,2,1) может быть ответом для Р(4;2,2,1) и при чем здесь отрезание хвостика.

@mihailm · 12.10.2021, 22:06

Сообщение от 3D Homer

Как же это логично, если 2 + 2 + 1 = 5?

Ну не все 5 участвуют

Сообщение от 3D Homer

Извините, мне непонятно, что именно правда, как Р(5;2,2,1) может быть ответом для Р(4;2,2,1) и при чем здесь отрезание хвостика.

Из любого Р(5;2,2,1) убираем последний элемент и получаем перестановку длины 4, и они все разные.
На всякий случай еще раз отмечу, что такое понимание Р(4;2,2,1) это мои личные измышления! Возможно все совсем не так)

@mihailm 1589 / 1039 / 278 Регистрация: 05.10.2014 Сообщений: 5,115
	12.10.2021, 21:56	11
	Мда, я вообще не заметим, что первый аргумент отделен точкой с запятой, думал тут все просто) Определение что P(4;2,2,1) это количество перестановок длины 4 из трех типов элементов в количестве 2,2,1 выглядит логично. Если это правда, то ответ Р(5;2,2,1) - у каждой 5-символьной перестановки отрежем хвостик. 0

@mihailm 1589 / 1039 / 278 Регистрация: 05.10.2014 Сообщений: 5,115
	12.10.2021, 22:06	13
	Сообщение от 3D Homer Как же это логично, если 2 + 2 + 1 = 5? Ну не все 5 участвуют Сообщение от 3D Homer Извините, мне непонятно, что именно правда, как Р(5;2,2,1) может быть ответом для Р(4;2,2,1) и при чем здесь отрезание хвостика. Из любого Р(5;2,2,1) убираем последний элемент и получаем перестановку длины 4, и они все разные. На всякий случай еще раз отмечу, что такое понимание Р(4;2,2,1) это мои личные измышления! Возможно все совсем не так) 0

@Mionaham 0 / 0 / 0 Регистрация: 15.07.2021 Сообщений: 9
		1
	Вычислить число обобщенных перестановок 12.10.2021, 18:53. Показов 1318. Ответов 12 Метки комбинаторика (Все метки) P(4;2,2,1),ответил 6,но этот ответ неправильный,если кто может подскажите формулу этих обобщенных перестановок 0

@mihailm 1589 / 1039 / 278 Регистрация: 05.10.2014 Сообщений: 5,115
	12.10.2021, 19:12	2
	пособие какое? 0

@Mionaham 0 / 0 / 0 Регистрация: 15.07.2021 Сообщений: 9
	12.10.2021, 19:28 [ТС]	3
	что значит пособие? Добавлено через 8 минут что значит пособие? 0

@mihailm 1589 / 1039 / 278 Регистрация: 05.10.2014 Сообщений: 5,115
	12.10.2021, 19:46	4
	Сообщение от Mionaham что значит пособие? забейте 0

@3D Homer $Эксперт по математике/физике$ 4947 / 3566 / 1149 Регистрация: 01.09.2014 Сообщений: 9,649
	12.10.2021, 20:29	5
	Mionaham, уважаемый mihailm спрашивал, какой учебник рекомендован для вашего курса преподавателем. Изучать математику без учебника в несколько раз труднее, если вообще возможно. 0

@Mionaham 0 / 0 / 0 Регистрация: 15.07.2021 Сообщений: 9
	12.10.2021, 20:54 [ТС]	6
	Ааа,ну тогда вот эта :андерсон джеймс а. дискретная математика и комбинаторика:пер. с англ. – м.: изд. дом «вильямс», 2003. – 960 с. 0

@mihailm 1589 / 1039 / 278 Регистрация: 05.10.2014 Сообщений: 5,115
	12.10.2021, 21:00	7
	Сообщение от Mionaham андерсон джеймс а. дискретная математика и комбинаторика Другое дело - параграф 8.6. Обобщенные перестановки и сочетания, стр. 354 0

@Mionaham 0 / 0 / 0 Регистрация: 15.07.2021 Сообщений: 9
	12.10.2021, 21:33 [ТС]	9
	ну вот я так и думал,так получается ответ 0 или как? 0

@3D Homer $Эксперт по математике/физике$ 4947 / 3566 / 1149 Регистрация: 01.09.2014 Сообщений: 9,649
	12.10.2021, 21:37	10
	Я бы ответил, что эта функция на этих аргументах не определена. Если преподавателю этот ответ не понравится, возможно, на лекции он давал более общее определение, чем в учебнике. Если не давал, то вы имеете право требовать такое определение. На крайний случай можно сказать 6, так как 4!/(2!2!1!) = 6. Других вариантов у меня нет. 0

@3D Homer $Эксперт по математике/физике$ 4947 / 3566 / 1149 Регистрация: 01.09.2014 Сообщений: 9,649
	12.10.2021, 22:00	12
	Сообщение от mihailm Определение что P(4;2,2,1) это количество перестановок длины 4 из трех типов элементов в количестве 2,2,1 выглядит логично. Как же это логично, если 2 + 2 + 1 = 5? Сообщение от mihailm Если это правда, то ответ Р(5;2,2,1) - у каждой 5-символьной перестановки отрежем хвостик. Извините, мне непонятно, что именно правда, как Р(5;2,2,1) может быть ответом для Р(4;2,2,1) и при чем здесь отрезание хвостика. 0

Опции темы