Informatyka UJ forum

mateo

[link widoczny dla zalogowanych]

moze mi ktos wytlumaczyc zadanie 3 ? i skad sie wziala odpowiedz d) ?

Rogal

Ilość podziałów zbioru n-elementowego to tak jakby wszystkie możliwe wybory zbiorów 1-elementowych, 2-elementowych, 3-elementowych,..., (n-1)-elementowych (co reprezentuje suma n!/((n-k)!k!)) podzielona przez 2 (ponieważ każdy podział będzie wybrany jakby 2 razy, dla n=k, i dla n=(n-k), tj. będzie wybrany jako on i jako swoje dopełnienie). n! wyskakuje nam przed sumę i koniec.

Zwróć uwagę, że prawidłową odpowiedzią nie byłoby n! * suma_po_k_od_1_do_n/2(1/((n-k)!k!)) - tutaj teoretycznie dwójka nie jest potrzebna ponieważ wybieramy tylko zbiory o maksymalnie połowie elementów, natomiast psuje się to, jeśli n jest parzyste i weźmiemy zbiory n/2-elementowe.

mateo

No tak. zgadza sie.... z tym, ze sadzilem ze ten brak "!" (silni) w mianowniku est celowy, a jest to po prostu literowka w odpowiedziach (zreszta nie jedyna..)