Znaleziono 20 wyników

autor: novy154
19 lis 2012, o 22:56
Forum: Kombinatoryka i matematyka dyskretna
Temat: ciągi binarne, kombinatoryka - 3 zadania
Odpowiedzi: 0
Odsłony: 482

ciągi binarne, kombinatoryka - 3 zadania

Witam,
trzy zadanka, z którymi nie mogę sobie niestety poradzić:
1. Na każdym z pół szachownicy o wymiarach [tex n x n[/latex] położono lub nie jedno ziarenko. Jaka jest minimalna łączna liczba kolumny, wierszy i przekątnych, na których znajduje się po tyle samo ziarenek?
2. Ile jest różnych ciągów ...
autor: novy154
19 lis 2012, o 18:52
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ilość rozwiązań równania
Odpowiedzi: 10
Odsłony: 1084

Ilość rozwiązań równania

A to nie będzie czasem kombinacja z powtórzeniami? W tym przypadku \(\displaystyle{ {3 +5 -1 \choose 5-1}}\)
autor: novy154
19 lis 2012, o 18:46
Forum: Kombinatoryka i matematyka dyskretna
Temat: Na ile różnych sposobów kangur może przeskoczyć patyki?
Odpowiedzi: 3
Odsłony: 701

Na ile różnych sposobów kangur może przeskoczyć patyki?

A nie można prościej? Bo to jest chyba analogiczne do wchodzenia po schodach, kiedy możez pokonać odpowiednio jeden schodek, dwa i trzy.

No to:
niech a_{n} będzie szukanym ciągiem
na n-ty schodek możesz wejść z:
a) schodka n-3 , na który mogliśmy się dostać na a_{n-3} sposobów
b) schodka n-2 , na ...
autor: novy154
19 lis 2012, o 18:32
Forum: Kombinatoryka i matematyka dyskretna
Temat: Punkty w rugby
Odpowiedzi: 4
Odsłony: 558

Punkty w rugby

Rozumiem, że moje rozwiązanie jest niepoprawne?

Niestety nie słyszałem zbyt wiele o funkcjach tworzących.
autor: novy154
19 lis 2012, o 16:11
Forum: Kombinatoryka i matematyka dyskretna
Temat: Punkty w rugby
Odpowiedzi: 4
Odsłony: 558

Punkty w rugby

Słowo klucz: rekurencja?
\(\displaystyle{ a_{n} = a_{n-3} + a_{n-5} + a_{n-7}}\)
?
autor: novy154
19 lis 2012, o 15:48
Forum: Kombinatoryka i matematyka dyskretna
Temat: Punkty w rugby
Odpowiedzi: 4
Odsłony: 558

Punkty w rugby

W meczu rugby za przyłożenie można dostać 5 punktów, za przyłożenie z podwyższeniem 7, zaś za kop na bramę 3 punkty. Na ile róznych sposobów można uzyskać n punktów?

Czli na ile sposobów można rozwiązać równanie \(\displaystyle{ 3x + 5y + 7z = n}\)?
autor: novy154
19 lis 2012, o 12:41
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ile dzielników liczby 10! jest niepodzielnych przez 18?
Odpowiedzi: 3
Odsłony: 987

Ile dzielników liczby 10! jest niepodzielnych przez 18?

Niech mnie ktoś poprawi, ale moim zdaniem będzie to :
Policzmy dzielniki podzielne przez 18:
\frac{2^{8} \cdot 3 ^{4} \cdot 5 ^{2} \cdot 7}{2 \cdot 3^{2}} = 2^{7} \cdot 3^{2} \cdot 5^{2} \cdot 7 , zatem tych dzielników jest (7+1) \cdot (2+1) \cdot (2+1) \cdot (1+1) .

Teraz wystarczy odjąć ...
autor: novy154
19 lis 2012, o 09:10
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ilość odpowiednich krawędzi w n-kącie
Odpowiedzi: 4
Odsłony: 1171

Ilość odpowiednich krawędzi w n-kącie

Szlag by to, nie rozumiemy się.

W przypadku sześciokąta możesz zamalować 6 boków, potem, jeżeli dobrze liczę, trzy przekątne. Zamalowanie dowolnego następnego odcinka utworzy już trójkąt.
autor: novy154
19 lis 2012, o 00:30
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ilość odpowiednich krawędzi w n-kącie
Odpowiedzi: 4
Odsłony: 1171

Ilość odpowiednich krawędzi w n-kącie

Rysujemy sobie, przykładowo 6-kąt.
Kolejno malujemy jakimś kolorem krawędzie tak długo, aż zamalowanie dowolnej następnej utworzy trójkąt.
autor: novy154
18 lis 2012, o 23:42
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ilość odpowiednich krawędzi w n-kącie
Odpowiedzi: 4
Odsłony: 1171

Ilość odpowiednich krawędzi w n-kącie

Dobry wieczór,
Nasunęło mi się pewne pytanie.
Mamy n-kąt. Każdy z wierzchołków możemy połączyć z pozostałym na n-1 sposobów, jednak wtedy każdy odcinek jest liczony podwójnie, zatem mamy w takim n-kącie \frac{n(n-1)}{2} 'krawędzi'.

Moje pytanie jest takie:
Ile krawędzi spośród \frac{n(n-1)}{2 ...
autor: novy154
16 lis 2012, o 21:14
Forum: Algebra liniowa
Temat: Baza i wymiar przestrzeni wektorowej
Odpowiedzi: 11
Odsłony: 934

Baza i wymiar przestrzeni wektorowej

Oczywiście 1+i , masz racje, pomyliłem się.

A co z takim wariantem zadania pierwszego? :
Znaleźć bazę i wymiar przestrzeni (A, C, +, \cdot ) oraz (A, R, +, \cdot ) , gdzie A=\{ (z_{1}, z_{2}, z_{3}, z_{4}) \in C^{4} : z_{1} + z_{2} + z_{3} + z_{4}, z_{1} = iz_{2} \}
Będzie jakaś różnica w ...
autor: novy154
16 lis 2012, o 20:33
Forum: Algebra liniowa
Temat: Baza i wymiar przestrzeni wektorowej
Odpowiedzi: 11
Odsłony: 934

Baza i wymiar przestrzeni wektorowej

Ok, a współrzędne tego wektora w tej bazie, to [0,1]?

Co z drugim zadaniem? Od czego zacząć?
autor: novy154
16 lis 2012, o 18:06
Forum: Algebra liniowa
Temat: Baza i wymiar przestrzeni wektorowej
Odpowiedzi: 11
Odsłony: 934

Baza i wymiar przestrzeni wektorowej

No dobrze, tylko co dalej?
autor: novy154
16 lis 2012, o 17:18
Forum: Algebra liniowa
Temat: Baza i wymiar przestrzeni wektorowej
Odpowiedzi: 11
Odsłony: 934

Baza i wymiar przestrzeni wektorowej

Mamy nieskończenie wiele rozwiązań układu, zależnych od parametru \(\displaystyle{ t}\), tak?
autor: novy154
16 lis 2012, o 17:11
Forum: Algebra liniowa
Temat: Baza i wymiar przestrzeni wektorowej
Odpowiedzi: 11
Odsłony: 934

Baza i wymiar przestrzeni wektorowej

No mam
\(\displaystyle{ z_{1} = z_{3}

z_{2} = -2z_{3}

z_{3} = t \in R}\)


(?)
i co dalej?