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 ...
Znaleziono 20 wyników
- 19 lis 2012, o 22:56
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: ciągi binarne, kombinatoryka - 3 zadania
- Odpowiedzi: 0
- Odsłony: 482
- 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}}\)
- 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 ...
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 ...
- 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.
Niestety nie słyszałem zbyt wiele o funkcjach tworzących.
- 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}}\)
?
\(\displaystyle{ a_{n} = a_{n-3} + a_{n-5} + a_{n-7}}\)
?
- 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}\)?
Czli na ile sposobów można rozwiązać równanie \(\displaystyle{ 3x + 5y + 7z = n}\)?
- 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ąć ...
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ąć ...
- 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.
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.
- 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.
Kolejno malujemy jakimś kolorem krawędzie tak długo, aż zamalowanie dowolnej następnej utworzy trójkąt.
- 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 ...
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 ...
- 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 ...
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 ...
- 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ąć?
Co z drugim zadaniem? Od czego zacząć?
- 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?
- 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?
- 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?
\(\displaystyle{ z_{1} = z_{3}
z_{2} = -2z_{3}
z_{3} = t \in R}\)
(?)
i co dalej?