szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 kwi 2016, o 21:25 
Użytkownik

Posty: 782
Lokalizacja: Warszawa
Ile jest trójwyrazowych ciągów monotonicznych rosnących lub malejących a,b,c takich że dwa elementy są równe? a,b,c  \in \left\{ 1,2,3,4......,n\right\}

Intuicyjnie mogę zapisać że jest ich n(n-1)\cdot 2, ponieważ dwa elementy stojące obok siebie wybieram na n sposobów i potem pozostałą liczbę. I razy dwa bo tworzę ciągi rosnące i malejące.

Widziałem odpowiedź 4\cdot C^2_{n}, i zgadza się to z tym co napisałem wyżej, tylko jak to zinterpretować mam aby od razu wpaść na taki pomysł? Wzór jak i to co on oznacza jest dla mnie jasny lecz nie wiem do końca jak od razu miałbym go w tym konkretnym przepadku zapisać.
Góra
Mężczyzna Offline
PostNapisane: 16 kwi 2016, o 22:27 
Użytkownik
Avatar użytkownika

Posty: 6501
C ^{2} _{n} to wybór pary \left\{ x,y\right\} z których układasz 4 ciągi:
xxy, xyy, yxx, yyx .

Twój wybór dwóch liczb: n(n-1) wymusza kolejność wybranych liczb:
do wybranego układu xy dopisujesz brakującą liczbę dostając x(xy), (xy)y lub do wybranego układu yx dopisujesz brakującą dostając y(yx), (yx)x. To jest twoje mnożenie przez 2.
Jak widać wyniki są identyczne.

Zupełnie inną sprawą jest to że te ciągi są nierosnące lub niemalejace, ale nie są rosnące ani nie są malejące.
Góra
Mężczyzna Offline
PostNapisane: 16 kwi 2016, o 23:27 
Użytkownik

Posty: 782
Lokalizacja: Warszawa
Rozumiem, dzięki !

Z pary liczb \left\{ x,y\right\} tworzę cztery ciągi. To umknęło mojej obserwacji :D
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Malejące ciągi liczb w tablicy, Catalan  patry93  1
 znaleźć ciągi których funkcje tworzące mają postać  razorr  3
 ciągi binarne, kombinatoryka - 3 zadania  novy154  0
 Ciagi i klasy abstrakcji - zadanie 2  sambor1616  8
 liczba dzielników, ilość rozwiązań, ciągi  Grzesiek.8828  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl