Znaleziono 78 wyników

autor: szymonides
1 lut 2016, o 00:03
Forum: Kombinatoryka i matematyka dyskretna
Temat: Liczby Catalana - liczba monotonicznych dróg
Odpowiedzi: 3
Odsłony: 783

Liczby Catalana - liczba monotonicznych dróg

Okej. Dla \(\displaystyle{ c_{4}}\) mam 3 punkty i 4 pary wywołań:
\(\displaystyle{ c_{4} = c_{0}c_{3} + c_{1}c_{2} + c_{2}c_{1} + c_{3}c_{0}}\)

W jaki sposób przyporządkować te wywołania do punktów kratowych?
autor: szymonides
31 sty 2016, o 23:48
Forum: Kombinatoryka i matematyka dyskretna
Temat: Liczby Catalana - liczba monotonicznych dróg
Odpowiedzi: 3
Odsłony: 783

Liczby Catalana - liczba monotonicznych dróg

Cześć! Mam problem ze zrozumieniem wzoru na liczby Catalana w przypadku gdy reprezentują one ilość monotonicznych dróg rosnących (wiki: https://pl.wikipedia.org/wiki/Liczby_Catalana#Liczba_monotonicznych_dr.C3.B3g ). Rozpisałem sobie wszystko do c_{4} , ale nadal tego nie widzę Może dlatego, że jest...
autor: szymonides
31 sty 2016, o 15:05
Forum: Algebra abstrakcyjna
Temat: Reszta z dzielenia liczby 10^x
Odpowiedzi: 1
Odsłony: 447

Reszta z dzielenia liczby 10^x

Cześć,
W jaki sposób można udowodnić, że istnieje \(\displaystyle{ x}\) takie, że spełnione jest równanie dla dowolnego \(\displaystyle{ n}\):
\(\displaystyle{ 10^{x} \mod n = 0}\)?

Z góry dziękuję za pomoc!
autor: szymonides
30 sty 2016, o 15:33
Forum: Informatyka
Temat: [Gramatyki] Czy jest jednoznaczna i regularna
Odpowiedzi: 0
Odsłony: 531

[Gramatyki] Czy jest jednoznaczna i regularna

Cześć! Rozwiązałem kilka zadań - moglibyście sprawdzić, czy są one poprawnie rozwiązane? Zadanie 1. Załóżmy, że mamy gramatykę z symbolem startowym S : S \rightarrow aS S \rightarrow aSb S \rightarrow SS S \rightarrow \epsilon Czy ta gramatyka jest jednoznaczna? Gramatyka jest jednoznaczna \Leftrigh...
autor: szymonides
22 sty 2016, o 18:47
Forum: Algebra abstrakcyjna
Temat: Suma ułamków w pierścieniu
Odpowiedzi: 5
Odsłony: 580

Suma ułamków w pierścieniu

qed pisze:
szymonides pisze:Odwrotności w \(\displaystyle{ \ZZ_{11}}\) to \(\displaystyle{ (3)^{-1} = 8}\) i \(\displaystyle{ (5)^{-1} = 6}\)
Jak to policzyłeś?
\(\displaystyle{ 3 + (3)^{-1} \ mod \ 11 = 0 = 3 + 8 \ mod \ 11}\)
\(\displaystyle{ 5 + (5)^{-1} \ mod \ 11 = 0 = 5 + 6 \ mod \ 11}\)
autor: szymonides
22 sty 2016, o 14:21
Forum: Algebra abstrakcyjna
Temat: Suma ułamków w pierścieniu
Odpowiedzi: 5
Odsłony: 580

Suma ułamków w pierścieniu

Zrobiłem to tak:
\(\displaystyle{ \frac{2}{3} + \frac{4}{5} = 2 \cdot (3)^{-1} + 4 \cdot (5)^{-1} = ...}\)

Odwrotności w \(\displaystyle{ \ZZ_{11}}\) to \(\displaystyle{ (3)^{-1} = 8}\) i \(\displaystyle{ (5)^{-1} = 6}\), zatem

\(\displaystyle{ ... = 2 \cdot 8 + 4 \cdot 6 = 40}\)

A wiemy, że \(\displaystyle{ 40 \ mod \ 11 = 7}\).

Zatem \(\displaystyle{ \frac{2}{3} + \frac{4}{5} = 7}\)

Dobrze to rozwiązałem?
autor: szymonides
22 sty 2016, o 00:05
Forum: Algebra liniowa
Temat: Wektory liniowo niezależne nad ciałem Z_k
Odpowiedzi: 1
Odsłony: 402

Wektory liniowo niezależne nad ciałem Z_k

Cześć!
Jak rozwiązać takie zadanie?
Znaleźć \(\displaystyle{ k}\) takie, że wektory \(\displaystyle{ (1, 1, 1, 2)}\), \(\displaystyle{ (2, 1, 1, 2)}\), \(\displaystyle{ (0, 0, 2, 1)}\), \(\displaystyle{ (1, 2, 2, 0)}\) są liniowo zależne nad ciałem \(\displaystyle{ \ZZ_{k}^{4}}\)
autor: szymonides
22 sty 2016, o 00:00
Forum: Algebra abstrakcyjna
Temat: Suma ułamków w pierścieniu
Odpowiedzi: 5
Odsłony: 580

Suma ułamków w pierścieniu

Cześć!

Jak rozwiązać takie zadanie:
W pierścieniu \(\displaystyle{ \ZZ_{11}}\) obliczyć \(\displaystyle{ \frac{2}{3} + \frac{4}{5}}\)
?
autor: szymonides
21 sty 2016, o 20:50
Forum: Algebra abstrakcyjna
Temat: Składanie permutacji: dwie metody - którą wybrać?
Odpowiedzi: 2
Odsłony: 894

Składanie permutacji: dwie metody - którą wybrać?

Cześć! Mógłby mi ktoś wyjaśnić jak podejść do tematu składania permutacji. Z tego co zauważyłem to są dwie metody. Opiszę je na następującym przykładzie: (1, 2, 3) (2, 3, 5) (1, 3, 4) Metoda 1 Wg niej powinniśmy wyliczać permutacje od prawej strony: 5 \rightarrow 5 \rightarrow 2 \rightarrow 3 4 \rig...
autor: szymonides
21 sty 2016, o 16:38
Forum: Algebra liniowa
Temat: Kongruencja - znaleźć x
Odpowiedzi: 1
Odsłony: 564

Kongruencja - znaleźć x

Mam za zadanie znaleźć \(\displaystyle{ x}\) z takiego równania: \(\displaystyle{ 23x \equiv_{47} 1}\). Jak to szybko wyliczyć?

Jedyne co przychodzi mi do głowy to sprawdzać dzielenie modulo każdej liczby od \(\displaystyle{ x = 1}\) do \(\displaystyle{ x = 46}\), ale to chyba nie tędy droga...
autor: szymonides
21 sty 2016, o 16:33
Forum: Algebra liniowa
Temat: Wektory niezależne liniowo w Z_2
Odpowiedzi: 1
Odsłony: 352

Wektory niezależne liniowo w Z_2

Cześć! Mam za zadanie sprawdzić, czy wektory \left( 2,2,0\right) , \left( 1,0,2\right) i \left( 1,2,1\right) sa niezależne liniową nad ciałem \ZZ_2 . Wiem, że wektory v_{1}, v_{2}, ..., v_{n} są niezależne liniowo wtedy i tylko wtedy, gdy tylko dla a_{1}, a_{2}, ..., a_{n} = 0 zachodzi a_{1}v_{1} + ...
autor: szymonides
7 paź 2015, o 21:29
Forum: Teoria liczb
Temat: Ile rozwiązań ma równanie?
Odpowiedzi: 1
Odsłony: 1385

Ile rozwiązań ma równanie?

Cześć! Mam za zadanie dowiedzieć się ile rozwiązań ma równanie (n+1)x - \left\lfloor nx \right\rfloor = c . Zakładam, ze wartości n, c są znane, tylko x jest niewiadomą. Wydaje mi się, że należy rozbić to na dwa przypadki: 1) gdy nx \in\ZZ nx + x - \left\lfloor nx \right\rfloor = c x = c Zatem w tym...
autor: szymonides
22 kwie 2015, o 11:22
Forum: Mechanika - pozostałe zagadnienia
Temat: Rozkład sił na wiszącą belkę
Odpowiedzi: 2
Odsłony: 1334

Rozkład sił na wiszącą belkę

Czyli siły działające na pręty to \(\displaystyle{ R_{A}}\) i \(\displaystyle{ R_{B}}\)?

W rezultacie pręt A będzie ściskany, a pręt B będzie rozciągany? Intuicyjnie wydaje mi się, że będzie odwrotnie
autor: szymonides
15 kwie 2015, o 15:52
Forum: Mechanika - pozostałe zagadnienia
Temat: Rozkład sił na wiszącą belkę
Odpowiedzi: 2
Odsłony: 1334

Rozkład sił na wiszącą belkę

Cześć, Mam takie zadanie z fizyki: Na dwóch prętach wisi jednorodna belka o masie 5 kilogramów i długości 0,8 metra. Chcę rozrysować siły działające na pręty, czyli określić, czy są ściskane czy rozciągane. Pręty są zamocowane w miejscach kropek na rysunku. Obliczone przeze mnie siły rozkładają się ...
autor: szymonides
12 lut 2015, o 23:04
Forum: Kombinatoryka i matematyka dyskretna
Temat: Zera i jedynki w ciągu bez "00"
Odpowiedzi: 2
Odsłony: 512

Zera i jedynki w ciągu bez "00"

Cześć! Mam takie zadanie: ile ciągów można utworzyć z k zer i n-k jedynek, jeżeli dwa zera nie mogą stać obok siebie. Rozwiązuję to tak: Mam ciąg k zer, pomiędzy te zera wkładam k-1 jedynek, tak, aby każde zero było odseparowane od sąsiednich zer: 010101...101010 Między 01 tworzę szufladki: _01_01_0...