Kombinatoryka Jola: W wiosce mieszka n osób. Organizowane są dwie wycieczki. Na ile sposobów mogą się uformować wycieczki? Każda osoba może brać udział w obu wycieczkach Wiem że odpowiedź to 4ⁿ ale potrzebowałabym wytłumaczenia dlaczego Dziękuję z góry

Qulka: każdy w wiosce ma 4 możliwości nie jadę ; jadę w pierwszej, jadę w drugiej, jadę w obu n osób i każdy 4 wybory .. więc 4ⁿ

luui: Pierwsza wycieczka: nikt nie jedzie + jedzie jedna osoba + ... + jadą wszyscy poza jedną + jadą wszyscy

n 0		n 1		n n−1		n n		n k
	+		+ ... +		+		= k=0∑n		= 2n

Druga wycieczka na tyle samo sposobów. Druga odbywa się po pierwszej, więc kombinacje mnożymy: 2ⁿ * 2ⁿ = 4ⁿ