Znaleziono 39 wyników

autor: czarny1989
1 lut 2011, o 22:39
Forum: Kombinatoryka i matematyka dyskretna
Temat: Funkcja tworząca ciągu
Odpowiedzi: 1
Odsłony: 629

Funkcja tworząca ciągu

Witam serdecznie!
Mam oto takie zadanie:
Wyprowadź wzór na funkcję tworzącą ciągu będącego rozwiązaniem równania rekurencyjnego:

x_{n-2} - 6x_{n+1} + 8x_{n} = 3 * 2^{n}

gdzie

x_{0} = x_{1} = 0

Proszę o jakąkolwiek pomoc w nakierowaniu na sposób rozwiązania tego zadania.
Z kolesiem ...
autor: czarny1989
29 gru 2010, o 21:31
Forum: Kombinatoryka i matematyka dyskretna
Temat: Składowe spójności
Odpowiedzi: 1
Odsłony: 1725

Składowe spójności

Siemka.
Mam proste zadanie:
Graf prosty składa się z trzech składowych spójności. Pierwsza z nich zbudowana jest na 3 , druga na 5 a trzecia na 7 wierzchołkach. Ile maksymalnie krawędzi może wystąpić w tym grafie?

Znalazłem taką definicję:

Graf prosty G = (V, E) taki że |V| = n mający k składowych ...
autor: czarny1989
29 gru 2010, o 09:08
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kod Prufera
Odpowiedzi: 4
Odsłony: 1299

Kod Prufera

Dziękuję za pomoc
Temat do zamknięcia.
Pozdrawiam,
czarny1989
autor: czarny1989
28 gru 2010, o 23:30
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kod Prufera
Odpowiedzi: 4
Odsłony: 1299

Kod Prufera

Dzięki.
Zrobiłem to zadanie.
Proszę o sprawdzenie.
Link do drzewa:

Ps. Z kodu Prufera: \(\displaystyle{ \left[ 3, 4, 3, 2\right]}\)
powstał taki ciąg: \(\displaystyle{ \left[ 1, 5, 4, 3\right]}\)
autor: czarny1989
28 gru 2010, o 22:12
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kod Prufera
Odpowiedzi: 4
Odsłony: 1299

Kod Prufera

Witam.
Posiadam oto taki kod Prufera: \left[ 3, 4, 3, 2\right]
Pytanie - jak mam zbudować z tego drzewo??
Zrobiłem tak:
- wypisałem sobie te dwie listy, nazwijmy je i oraz j
- z drugiej listy (j) wyszukałem najmniejszy element którego niema w liście i
- była to 1, więc podmieniłem zamiast 3 ...
autor: czarny1989
8 cze 2010, o 19:06
Forum: Geometria analityczna
Temat: Wektory - jak dodać?
Odpowiedzi: 2
Odsłony: 1324

Wektory - jak dodać?

Mistrz pisze:Tak, właśnie tak należy zrobić. Sumowanie wektorów jest przemienne.
A idzie dodać te trzy wektory razem? Nie dzieląc tego na dwa "zadania"?
autor: czarny1989
8 cze 2010, o 18:34
Forum: Geometria analityczna
Temat: Wektory - jak dodać?
Odpowiedzi: 2
Odsłony: 1324

Wektory - jak dodać?

Witam serdecznie!
Mam małe pytanko.
Mam narysować wektor d sumujący wektory a, b i c (rysunek poniżej). Pytanie jak to zrobić?



Czy najpierw dodać dwa wektory np. a i b, następnie otrzymaną sumę znów dodać do wektora c?
Pytanie banalne, ale proszę o pomoc
autor: czarny1989
14 maja 2010, o 10:03
Forum: Kombinatoryka i matematyka dyskretna
Temat: Relacja złożona
Odpowiedzi: 4
Odsłony: 1001

Relacja złożona

Zordon pisze:A czego nie rozumiesz w tej definicji?
Wszystkiego
Nie mam pojęcia skąd się wziął ten wynik RoS
Co trzeba zrobić, aby taki wynik uzyskać?
autor: czarny1989
14 maja 2010, o 09:18
Forum: Kombinatoryka i matematyka dyskretna
Temat: Relacja złożona
Odpowiedzi: 4
Odsłony: 1001

Relacja złożona

Złożenie (superpozycję) tych relacji można zdefiniować na dwa sposoby
(1) \ RoS=\{(x,z):\bigvee\limits_{y}(x,y) \in S \wedge (y,z) \in R\}\\(2) \ RoS=\{(x,z):\bigvee\limits_{y}(x,y) \in R \wedge (y,z) \in S\} .
Osobiście częściej spotykałem się z definicją (1).Jest ona wygodniejsza (chociaż to ...
autor: czarny1989
13 maja 2010, o 20:40
Forum: Kombinatoryka i matematyka dyskretna
Temat: Relacja złożona
Odpowiedzi: 4
Odsłony: 1001

Relacja złożona

Witam serdecznie.
Mam oto dwa takie zbiory:
R = \left[ \left( 1,3\right), \left( 3,1\right), \left( 2,3\right), \left( 3,2\right), \left( 2,2\right), \left( 3,3\right) \right]
oraz
S = \left[ \left( 1,1\right), \left( 2,2\right), \left( 3,3\right), \left( 1,2\right), \left( 1,3\right) \right]

I ...
autor: czarny1989
28 sty 2010, o 18:20
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kombinatoryka (permutacje, wariacje, kombinacje)
Odpowiedzi: 1
Odsłony: 18550

Kombinatoryka (permutacje, wariacje, kombinacje)

Witam. Mam do rozwiązania kilka zadań, ale nie wiem kiedy użyć permutacji, wariacji czy kombinacji :/ Czym w ogóle to się różni?
Prosiłbym o pomoc w zadaniach (napisałem przy zadaniach własne odpowiedzi, mogą być złe), oto one:

Mamy 3 pary spodni i 4 koszulki. Na ile sposobów możemy się ubrać ...
autor: czarny1989
6 sty 2010, o 21:02
Forum: Rachunek różniczkowy
Temat: Różniczka zupełna - przybliżenie
Odpowiedzi: 1
Odsłony: 947

Różniczka zupełna - przybliżenie

Witam. Mam pewnie zadanie do wyliczenia. Oto jego treść :
"Wylicz pierwsze przybliżenie dla następujących układów równań, gdy dane są zerowe przybliżenia"

\begin{cases} 5 x^{3} - 4 y^{2} = 10 \\ 6x^{2} + 3 y^{3} = 31 \end{cases}

xo=1

yo=2

Wszystko byłoby pięknie tylko stanąłem w pewnym ...
autor: czarny1989
4 sty 2010, o 19:14
Forum: Kombinatoryka i matematyka dyskretna
Temat: Zadania z kombinatoryki
Odpowiedzi: 6
Odsłony: 1269

Zadania z kombinatoryki

Bieniol pisze:2)

\(\displaystyle{ C= \frac{7!}{4! \cdot 2! \cdot 1!}}\)
A możesz wytłumaczyć dlaczego akurat tak to zrobiłeś?
autor: czarny1989
4 sty 2010, o 18:54
Forum: Kombinatoryka i matematyka dyskretna
Temat: Zadania z kombinatoryki
Odpowiedzi: 6
Odsłony: 1269

Zadania z kombinatoryki

Witam.
Mam ogólnie 3 zadanka do wykonania z kombinatoryki, ale podam najpierw 2. Myślę, że pomożecie

I.
Łańcuch RNA to sekwencja zasad amonowych czterech rodzajów
oznaczanych symbolami C, G, U i A. Ile łańcuchów może
powstać jako sekwencja 12 zasad, jeśli wiadomo, że każdy z
nich składa się z 4 ...
autor: czarny1989
4 sty 2010, o 17:57
Forum: Rachunek różniczkowy
Temat: Wartości ekstremalne
Odpowiedzi: 6
Odsłony: 697

Wartości ekstremalne

Dzięki wielkie ponownie
Temacik można zamknąć.