Kombinatoryka, czy ktoś pomoże proszę z tym zadaniem ? Mateusz98: Czy ktoś pomoże z tym zadaniem z kombinatoryki? Korporacja DYS−KRET używa 6500 komputerów. a) Zarząd korporacji postanowił przydzieli¢ wszystkie te komputery do 12 różnych zadań. Na ile sposobów mógł rozdzieli¢ komputery do zada«, jeżli każde zadanie musi wykonywa¢ co najmniej 100 komputerów i istotna jest jedynie liczba komputerów przydzielona do zadania, a nie który konkretnie komputer do danego zadania jest przydzielony (tj. komputery w tym podpunkcie s¡ nierozróżnialne)? Komputerom naklejono 4−cyfrowe numery: od 2001 do 8500 i od tej pory traktujemy je zawsze jako rozróżnialne. b) Do kontroli legalności oprogramowania wylosowano 500 komputerów, z tego dokładnie 100 z numerami nie większymi od 3000 i nie więcej niż 3 z numerami wyższymi ni» 8000. Na ile sposobów można było wybrać zestaw komputerów spełniający te wymogi? c) Wirus Euklides zaatakować komputery, których numery były podzielne przez 12, 63 lub 70. Ile komputerów korporacji zostało zarażonych? d) 700 komputerów przydzielono do działu reklamy, 1500 do działu zarządzania zasobami, a 2500 do działu księgowości. Na ile sposobów można było to uczynić?

Mateusz98: ma ktos moze jakis pomysl jak zaczac ?

wredulus_pospolitus: a. Hasło klucz: kombinacje z powtórzeniami

	1000 100		500 3		5000 397		500 2		5000 398		500 1		5000 399
b.		* (		*		+		*		+		*		+

	5000 400
		)

c. zadanie na poziomie szkoły średniej −−− ciągi arytmetyczne się kłaniają

	6500 2500		4000 1500		2500 700
d.		*		*

wredulus_pospolitus: Chyba że tutaj 'przydzielono numery' dotyczy podpunktów (b), (c) i (d) (c na pewno ... co z pozostałymi?)

	a!		500 2
Jeżeli to ich dotyczy to nie będzie dwumianu Newtona tylko		np. zamiast
	b!

	500!
będzie
	2!

Mateusz98: a) Ze wzoru pudełkowego

100 + 12 − 1 12 − 1		111 11
	=

Tylko nie wiem czy dobrze policzyłem c) tutaj metoda włączeń i wyłączeń ?

wredulus_pospolitus: TRAGEDIA