Elementy kombinatoryki Kamix: Witam! Mam problem z takim zadankiem, za bardzo nie wiem jak się za nie zabrać: Na płaszczyźnie zaznaczono 50 prostych, z których żadne trzy nie przecinają się w jednym punkcie i żadne dwie nie są równoległe. a) W ilu punktach przecinają się te proste? b) Ile jest trójkątów, których boki leżą na tych prostych? Proszę o pomoc ; ))

MQ:

	N 2
a)

	N 3
b)

Kamix: A mógłbyś wytłumaczyć dlaczego akurat tak?

Kamix: Okey, to już zrozumiałem, dlaczego akurat tak, a nie inaczej ; DD Ale mam problem jeszcze z taki zadaniem: W pudełku jest 20 śrub w tym 3 wadliwe. Losujemy bez zwracania 5 śrub. Ile jest sposobów wylosowania jednej śruby wadliwej? Odpowiedź jest 3*C⁴₁₇ W jaki sposób to wydedukować? Proszę o wyjaśnienie.

MQ: Dobrych 17 jedna wadliwą można wylosować na 3 sposoby (bo jest ich 3).

	17 4
pozostałe 4 można wylosować z 17 na		sposobów

bezendu: Jedną uszkodzoną losujesz z 3 a pozostałe 4 z 17 bez wady.

3 1		17 4		2!*3		13!*14*15*16*17
	*		=		*		=
				2!*1!		13!*4!

	3		57120
=		*		=7140
	1		24

Kamix: Dziękuję Panowie, wszystko jasne ; PP