Znaleziono 26 wyników

autor: TMac
25 wrz 2012, o 08:26
Forum: Kombinatoryka i matematyka dyskretna
Temat: ilość kombinacji studia
Odpowiedzi: 6
Odsłony: 838

ilość kombinacji studia

Intuicja była dobra, na pewno dobry jest pomysł by policzyć osobno dla każdego trójkąta i potem to wymnożyć (bo po rysunku widać, że poprawna droga musi przejść przez punkt wspólny tych trójkątów). Tyle, że dla każdego trójkąta nie będzie równo po połowie dobrych dróg. Spójrzmy np. na ten 2 x 2 . Ma...
autor: TMac
20 wrz 2012, o 06:12
Forum: Kombinatoryka i matematyka dyskretna
Temat: Trudne(?) grafy
Odpowiedzi: 2
Odsłony: 1595

Trudne(?) grafy

1. No rysowanie raczej nic nie da, bo jeśli nie pokażesz na podstawie tego rysunku ogólnej metody upraszczania, to tak właściwie pokażesz tylko jakiś 1 przypadek, a masz to zrobić dla wszystkich przypadków. Powinieneś raczej pokazać, że z tych 8 wierzchołków zawsze możesz wybrać 6 tak, żeby między n...
autor: TMac
20 wrz 2012, o 05:47
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kilka zadań rozruchowych przed studiami (problem)
Odpowiedzi: 5
Odsłony: 908

Kilka zadań rozruchowych przed studiami (problem)

Nie wiem czy dobrze Cię zrozumiałem, ale "optymistyczność" rozwiązania nie może polegać na tym, że założysz coś dodatkowego (tak jak Ty chcesz, że wszyscy znają się nawzajem), ale na tym, że przy odpowiedniej kolejności pytań do odpowiednich osób wszystko (a tutaj właściwie kto jest "...
autor: TMac
19 wrz 2012, o 11:56
Forum: Funkcje liniowe
Temat: Funkcja liniowa z parametrem
Odpowiedzi: 1
Odsłony: 368

Funkcja liniowa z parametrem

mx ^{2} -1=0 \Leftrightarrow mx ^{2} + 0x -1=0 No i teraz wiadomo, delta z a=m, b=0, c=-1 . Wyjdzie Ci zależna od m, to sprawdzasz dla jakich m jest ujemna, dla jakich równa 0 , dla jakich dodatnia, no i potem liczysz x ze wzorów (te na x _{1} i x _{2} ), wyjdą zależne od m, bo delta jest zależna o...
autor: TMac
18 wrz 2012, o 10:19
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kilka zadań rozruchowych przed studiami (problem)
Odpowiedzi: 5
Odsłony: 908

Kilka zadań rozruchowych przed studiami (problem)

1. A żebym ja wiedzial - takie polecenie jest ( To pomyśl, 4 osoby to ile wierzchołków? I jak mają być te wierzchołki połączone krawędziami? 2. Nie nie nie - on może tylko i wyłącznie spytać "czy znasz tego pana". A gdzie napisałem, że może coś więcej? Nie pisałem przecież o tym, że Zbysz...
autor: TMac
18 wrz 2012, o 08:11
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kilka zadań z matematyki dyskretnej
Odpowiedzi: 2
Odsłony: 767

Kilka zadań z matematyki dyskretnej

2. Wiesz co znaczy to kn z nawiasu? Bo bez tego założenia to dla każdego n można narysować i taki, i taki. A jak już wiesz to jaki stopień ma każdy wierzchołek? No i teraz do Eulera to wystarczy zastosować warunek konieczny i wystarczający (graf ma cykl Eulera wtw gdy?), a do Hamiltona np. twierdzen...
autor: TMac
18 wrz 2012, o 07:49
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kilka zadań rozruchowych przed studiami (problem)
Odpowiedzi: 5
Odsłony: 908

Kilka zadań rozruchowych przed studiami (problem)

1. Podejrzewam, że to przez grafy można zrobić. Tzn. rysujesz sobie graf 6-wierzchołkowy, z każdego wierzchołka wychodzą po 3 krawędzie (wierzchołki to osoby, krawędzie to "znajomości") i jakoś pokazujesz, że możesz wybrać... No właśnie, może najpierw napisz co masz wybrać? 2. No chyba prz...
autor: TMac
17 wrz 2012, o 11:23
Forum: Kombinatoryka i matematyka dyskretna
Temat: Układ równań-kongruencja
Odpowiedzi: 2
Odsłony: 1479

Układ równań-kongruencja

Tutaj Chińskie twierdzenie o resztach to chyba nie wejdzie Tak po polsku to Lorek Ci poradził, żebyś rozwiązał trochę podobnie jak układ równań z 2 niewiadomymi - najpierw z jednego wyznaczasz, że y to ileś x + coś i wstawiasz za y w drugim, a potem już jest zwykłe równanie modularne z 1 niewiadomą,...
autor: TMac
17 wrz 2012, o 10:00
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kongruencja, małe problemy z modulo
Odpowiedzi: 11
Odsłony: 1634

Kongruencja, małe problemy z modulo

Tak można powiedzieć, innymi słowy reszta z dzielenia 6 przez 7 jest taka sama jak reszta z dzielenia 20 przez 7 i wynosi 6 (wynika to z tego, że 20 = 14 + 6 no a reszta z dzielenia 14 przez 7 to 0 , więc zostaje 6 - a to z kolei, że można tak rozbić 20 wynika już z jednego z podstawowych praw opera...
autor: TMac
17 wrz 2012, o 02:22
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kongruencja, małe problemy z modulo
Odpowiedzi: 11
Odsłony: 1634

Kongruencja, małe problemy z modulo

Operacje modulo są o tyle fajne, że sam możesz sprawdzić w taki sposób: Na początek może zauważ, że x \equiv -3\pmod{7} \Leftrightarrow x \equiv 4\pmod{7} (wiesz dlaczego?). Jakie liczby to spełniają? No 4, 11, 18... . To wstawmy sobie 4 do pierwszego równania i sprawdźmy czy działa. 5x \equiv -1\pm...
autor: TMac
17 wrz 2012, o 00:17
Forum: Kombinatoryka i matematyka dyskretna
Temat: Kongruencja, małe problemy z modulo
Odpowiedzi: 11
Odsłony: 1634

Kongruencja, małe problemy z modulo

Przenosisz 3 na drugą stronę...
\(\displaystyle{ 5x+3 \equiv 2\pmod{7}\\
5x \equiv -3 + 2\pmod{7}\\
5x \equiv -1\pmod{7}}\)

...i pozostała część jak poprzednio.
autor: TMac
11 wrz 2012, o 00:46
Forum: Kombinatoryka i matematyka dyskretna
Temat: egzamin z dyskretnej
Odpowiedzi: 25
Odsłony: 2378

egzamin z dyskretnej

Tak.
autor: TMac
10 wrz 2012, o 13:20
Forum: Kombinatoryka i matematyka dyskretna
Temat: egzamin z dyskretnej
Odpowiedzi: 25
Odsłony: 2378

egzamin z dyskretnej

Poprzednie poprawiłaś dobrze. Co do przedszkolaków to zauważ, że to zadanie różni się tym, że tutaj ma znaczenie która w kolejce jest dana para, a przy szachach nie miało. Musisz zatem spojrzeć co w poprzednim zadaniu, a konkretnie w tym zapisie \frac{40!}{ (2!)^{20} *20!} odpowiadało za zniwelowani...
autor: TMac
10 wrz 2012, o 01:16
Forum: Kombinatoryka i matematyka dyskretna
Temat: Uporządkowany podział liczby.
Odpowiedzi: 4
Odsłony: 2390

Uporządkowany podział liczby.

wszystkich takich krotek k -elementowych z conajmniej jedną trójką jest {n-4 \choose k-2} , co jest raczej oczywiste Coś mi się nie zgadza. Dla k=3 i n=6 mamy {6-4 \choose 3-2} = {2 \choose 1} = 2 , a przecież jest więcej takich podziałów: \left\langle 1,2,3 \right\rangle, \left\langle 2,1,3 \right...
autor: TMac
10 wrz 2012, o 00:34
Forum: Kombinatoryka i matematyka dyskretna
Temat: egzamin z dyskretnej
Odpowiedzi: 25
Odsłony: 2378

egzamin z dyskretnej

Skoro 40 graczy to każdy rozegra 39 spotkań. Po zsumowaniu po wszystkich graczach wyjdzie 40 \cdot 39 , ale każdą partię liczymy dwukrotnie (bo np. pojedynek 1 vs. 2 liczymy przy zawodniku 1. i przy 2.), więc trzeba jeszcze wynik podzielić przez 2. Zatem ostatecznie mamy \frac{40 \cdot 39}{2} . Z ty...