Kombinatoryka z powtorzeniami Tester: W przedszkolu 100 dzieci wykonuje naszyjniki z 11 koralikow. Kazde dziecko dostalo taki sam zestaw koralikow: czerwonych, zielonych i niebieskich. Wskaz zestawy ktore umozliwiaja by kazde dziecko zrobilo inny naszyjnik: a) 7 czerwonych, 2 zielone, 2 niebieskie b) 7 czerwonych , 3 zielone, 1 niebieski c) 6 czerwonych , 4 zielone, 1 niebieski d) 8 czerwonych, 2 zielone, 1 niebieski e) 3 czerwone, 1 zielony , 7 niebieskich Bardzo bym prosil o pomoc przy tym zadaniu, wiem jedynie ze sa poprawne tylko 2 odpowiedzi. Jednak nie wiem z jakiego wzoru kombinatorycznego tu skorzystac.

Tester: Nie mam pojęcia czemu nie sprawdza sie w tym wypadku wzór na ilosc roznych ciagow przez przestawianie liter a)11! / 7! 2! 2! daje to wynik 1980 b) 11!/7! 3! 1! daje to wynik 1320 itd.. Co nic nie wyjasnia.

Mila:

	11!
a)		=1980 mozliwości
	7!*2!*2!

Tester: Poprawne odpowiedzi w tym zadaniu to A i C. Gdzie dla przykladu odpowiedz e) daje wynik 11! / 3!*7!*1! = 1320, a nie jest poprawna odpowiedzią w kluczu

Tester: Bo tym sposobem liczenia wyszloby ze kazda odpowiedz jest w tym zadaniu prawidlowa.

Mila: Zobacz, czy dobrze treść zapisałeś (odczytałeś?)

Tester: Tak dobrze jest przepisane. Jest to zadanie z egzaminu z matematyki dysrketnej z UJ informatyka. poprawne odpowiedzi w kluczu to A i C

Mila: To trzeba pomyśleć co wyłączyć.

Mila: Jeżeli ustawiamy w rzędzie to będzie tak, jak liczyłeś.. Jeżeli to jest naszyjnik to będzie jak przy okrągłym stole i nie numerowanych miejscach.

Mila: a)

11!   7!*2!*2!		1
	*		=90
11		2

	1320		1
b)		*		=60
	11		2

c)

11!		1
	*		=105
6!*4!*11		2

d)

11!		1
	*		=22.5
8!*2!*11		2

e) 60

Tester: Tak to prawda nalezy zauwazyc ze to jest naszyjnik. http://math.stackexchange.com/questions/2118455/permutations-with-repeated-objects?noredirect=1#comment4356699_2118455 Tutaj odpowiedz z innego forum. Dziekuje za pomoc