[h.....k]

Ogarnia ktoś dyskrętną? ratunku ;x #matematyka #studia #dyskretna

[mlody18]

@hachorek Indukcją

[h.....k]

@mlody18: nie ogarniam nic

[h.....k]

@mlody18: pokazalbys?

[mlody18]

@hachorek Niestety idę spać. Ale próbuj rozpisać obie strony, a potem znajdź z youtube jakiś poradnik z wykazywaniem poprzez indukcje i rozwiązuj analogicznie. Powodzenia!

[h.....k]

@mlody18: dzieki :)

[h.....k]

@mama_Andrzejka: nie wiem kompletnie o co chodzi, ale przepisałem

[jeronimo_martini]

@hachorek Najłatwiej indukcyjnie. Zaczynasz z podstawą, zwykle n=1 albo n=2. Zakładasz to dla k <= n i udowadniasz że P(n) -> P(n+1). No i w tym ostatnim kroku musisz gdzieś użyć założenia P(n). W tym przypadku będziesz musiał pobawić się trochę zapisem i wszystko wyjdzie.

[kolnay1]

@hachorek: Nie wiem czy najłatwiej indukcyjnie, bo część z tych zadań można udowodnić sprytnie. Przykładowo to pierwsze można rozwiązać tak:
1) indukcyjnie
2) korzystając z tego, że n\*(m po n)=m\*(m-1 po n-1), a potem że suma wyrazów w n+1-szym wierszu w trójkącie pascala to 2^n
3) przeprowadzając tzw dowód kombinatoryczny, który wyglądałby jakoś tak:

Przypuśćmy że do pracy zgłosiło się n kandydatów. Chcemy wybrać iluś, a do tego jednego z nich