Strona 1 z 1
Uzasadnij metodami kombinatorycznymi
: 14 paź 2007, o 12:23
autor: Calasilyar
Uzasadnij tożsamość metodami kombinatorycznymi:
\(\displaystyle{ {n\choose k} + {n\choose k+1} = {n+1 \choose k+1}}\)
Uzasadnij metodami kombinatorycznymi
: 14 paź 2007, o 13:11
autor: jarekp
masz n+1 osób: n chińczyków i eskimosa:)
na ile sposobów możesz wybrać spośród nich k+1 osobową grupę?
na \(\displaystyle{ {n+1 \choose k+1}}\) sposobów.
Policzmy to teraz inaczej:
mamy \(\displaystyle{ {n\choose k+1}}\) grup składających się z samych chińczyków i \(\displaystyle{ {n\choose k}}\) grup składających się z eskimosa i k chińczyków.
więc \(\displaystyle{ {n\choose k} + {n\choose k+1} = {n+1 \choose k+1}}\)
Uzasadnij metodami kombinatorycznymi
: 14 paź 2007, o 13:21
autor: Calasilyar
jarekp pisze:Policzmy to teraz inaczej:
Mógłbyś to rozpisać bardziej elementarnie?
Uzasadnij metodami kombinatorycznymi
: 14 paź 2007, o 13:40
autor: jarekp
liczymy wybór k+1 grup na dwa sposoby:
pierwszy sposób to oczywiście \(\displaystyle{ {n+1 \choose k+1}}\)
teraz drugi sposób:
wybrane grupy możemy podzielić na dwa przypadki:
1.w grupie znajduje się eskimos i k chińczyków- tych grup jest \(\displaystyle{ {n\choose k}}\)
2.grupa składa się z samych chińczyków- takich grup jest \(\displaystyle{ {n\choose k+1}}\)
ponieważ wynik nie zależy od sposobu liczenia to \(\displaystyle{ {n\choose k} + {n\choose k+1} = {n+1 \choose k+1}}\)
Uzasadnij metodami kombinatorycznymi
: 14 paź 2007, o 13:44
autor: Calasilyar
Już rozumiem, dzięki za pomoc