kombinartoryka tech: Witam, mam problem z zadaniem z kombinatoryki. Dlaczego, jeśli mamy zadanie: 10 osób wita się ze sobą podając sobie ręke. Ile będzie wszystkich uścisków dłoni, korzystamy z kombinacji, a przy zadaniu: !0 osób wysyła sobie listownie życzenia. Ile przesłano listów? I w tym zadaniu korzystamy z wariacji bez powtórzeń. Dlaczego? Jeśli mógłby mi to ktoś wytłumaczyć, będę wdzięczny ;0

Iker: Jeżeli osoba A pisze do B, to osoba B może pisać do osoby C, a ściskając dłoń osoba nr 1 ściska dłoń osoby nr 2.

Buuu: Uścisk dłoni to zdarzenie łączące dłonie A i B, nie ma znaczenia, który wyciągnął rękę pierwszy; tworzymy zbiór dwóch ściśniętych dłoni. Z kolei wysyłanie listów to dwa osobne zdarzenia: A wysyła do B, oraz B do A, otrzymujemy zatem dwa różne dwuelementowe ciągi: A, B oraz B, A. Wariacja jest bez powtórzeń, ponieważ nie zakładamy istnienia ForEverAlone'ów piszących listy samemu do siebie (ciąg A, A).

tech: Dzięki wielkie już kumam