szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 kwi 2017, o 19:54 
Użytkownik

Posty: 120
Witam. Polecenie jak w temacie. Tożsamość to:

{2n \choose 2} = 2  {n \choose 2} + n^{2}

I ni cholery nie potrafię tego wyjaśnić.
Staram się mniej więcej tak:

L: ze zbioru n mężczyzn i m kobiet wybieram 2 osoby
P: wybieram 2 osoby ze zbioru mężczyzn lub kobiet, wybierając który to zbiór + ???
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 22 kwi 2017, o 20:18 
Użytkownik
Avatar użytkownika

Posty: 11875
Lokalizacja: Wrocław
Dlaczego dzielisz ludzi na kobiety i mężczyzn? Typowa polska, katolska zaściankowość, przecież płeć nie jest kwestią zero-jedynkową, a poza tym to kwestia wyboru i wewnętrznego poczucia. :lol:
Dobra, żarty odłóżmy na bok (powiedział rekrutujący, odkładając moje CV).

Ja to widzę tak: wybieramy podzbiór dwuelementowy ze zbioru mającego 2n elementów. Z jednej strony oczywiście możemy to zrobić na {2n \choose 2} sposobów. Z drugiej strony podzielmy sobie ten zbiór o 2n elementów na dwa podzbiory po n elementów każdy. I teraz policzmy: podzbiór dwuelementowy możemy skonstruować tak:
-albo wybrać po jednym elemencie z obu części, mamy n\cdot n=n^2 możliwości takiego wyboru;
-albo wybrać tylko z pierwszego z n-elementowych zbiorów: jest {n \choose 2} tak skonstruowanych podzbiorów;
-albo brać tylko z tego drugiego, znów {n \choose 2} możliwości.
sumując te trzy opcje, dostajemy n^2+2{n \choose 2} podzbiorów dwuelementowych, c.k.d.
Góra
Mężczyzna Offline
PostNapisane: 22 kwi 2017, o 20:25 
Użytkownik

Posty: 120
Dzięki, + za żart :D
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Pokazać tożsamość  matinf  2
 Tożsamość z ciągiem Fibonacciego - 2 sposoby  Harry Xin  1
 Uzasadnij tożsamość (symbole newtona)  bzykubd  2
 Funkcja sufit i podłoga tożsamość!  marffy  13
 Tożsamość - interpretacja kombinatoryczna  adi3  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl