Dowód kombinatoryka Misanthrope: Wykorzystując metody kombinatoryczne uzasadnij równość: {n n−2}= (n+1 4) + 2*(n 4)
9 lut 14:02
Jerzy: Popraw zapis.
9 lut 14:08
xyz: N { n } { n−2 }
 
nawias
n
nawias
nawias
n−2
nawias
 
napisz bez spacji − o ten symbol ci chodzilo ?
  
9 lut 14:12
Misanthrope: Chodziło o dowód, że n−2 podzbiorów z n jest równe sumie kombinacji 4 elementowej ze zbioru n+1 elementowego oraz podwojonej wartości kombinacji 4 elementowej ze zbioru n elementowego.
9 lut 14:29
jc: Co to jest podzbiór z n? Co to jest kombinacja? Czym jest wartość kombinacji? Potrafiłbyś rzecz wyrazić zwykłym językiem?
9 lut 14:54
Misanthrope: Liczba Stirlinga drugiego rodzaju {n n−2}
 
nawias
n+1
nawias
nawias
4
nawias
 
nawias
n
nawias
nawias
4
nawias
 
{n n−2}=
+ 2*
   
9 lut 15:20
jc: Dzielisz zbiór n elementowy na n−2 podzbiory. Jakie są możliwe typy podziałów? (1) n−4 podzbiory 1 elementowe plus 2 podzbiory 2 elementowe (2) n−3 podzbiory 1 elementowe plus pdzbiór 3 elemntowy
 
nawias
n
nawias
nawias
4
nawias
 
(1) 3
możliwości
  
 
nawias
n
nawias
nawias
3
nawias
 
(2)
możliwości
  
nawias
n+1
nawias
nawias
4
nawias
 
nawias
n
nawias
nawias
4
nawias
 
nawias
n
nawias
nawias
3
nawias
 
=
+
   
 
nawias
n
nawias
nawias
4
nawias
 
nawias
n
nawias
nawias
3
nawias
 
nawias
n
nawias
nawias
4
nawias
 
nawias
n+1
nawias
nawias
4
nawias
 
nawias
n
nawias
nawias
4
nawias
 
nawias
n
nawias
nawias
4
nawias
 
nawias
n+1
nawias
nawias
4
nawias
 
3
+
= 3
+ [
] =2
+
        
Ostatni krok nie jest kombinatoryczny, więc trzeba szukać dalej.
9 lut 16:08