matematykaszkolna.pl
Ile jest ściśle rosnących funkcji Mikołaj: Ile jest ściśle rosnących funkcji ze zbioru {1, . . . , n} w zbiór{1, . . . , m}?
11 lis 20:38
I'm back: Oczywiście zakładamy że n<m Wykonanie: Krok 1: układamy zbiór wartości funkcji w rosnący ciąg (1 sposób)
 
nawias
m
nawias
nawias
m−n
nawias
 
Krok 2: 'wyjmujemy (m−n) wartości których funkcja nie będzie przyjmować na
czyli
  
 
nawias
m
nawias
nawias
n
nawias
 
innymi słowy
  
Koooniec. Polecam dokladna powtórkę z Prawdopodobieństwa i kombinatoryki bo wykitujesz na tej informatyce.
11 lis 20:55