Znaleziono 327 wyników
- 19 cze 2017, o 19:58
- Forum: Topologia
- Temat: przekrój odwzorowań - półciągłość z dołu
- Odpowiedzi: 0
- Odsłony: 446
przekrój odwzorowań - półciągłość z dołu
Witam, zastanawiam się nad pewnym problemem, z którym staram się uporać od jakiegoś czasu. Mianowicie: f,g : E \to F multifunkcje takie, że f półciągła z dołu, g ma otwarty wykres. Celem jest pokazanie, że f \cap g jest półciągłe z dołu. Przekrój jest rozumiany tutaj jako przekrój obrazów i załóżmy,...
- 12 cze 2015, o 02:22
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Udowodnić nieplanarność K5 (graf)
- Odpowiedzi: 1
- Odsłony: 849
Udowodnić nieplanarność K5 (graf)
Zastosuj wzór będący wnioskiem dość bezpośrednim z wzoru Eulera
\(\displaystyle{ e \le 3v -6}\)
dla grafu pełnego na pięciu wierzchołkach zakładając, że jest planarny.
Wzór ten możesz stosować dla prostych planarnych grafów o co najmniej 3 wierzchołkach
\(\displaystyle{ e \le 3v -6}\)
dla grafu pełnego na pięciu wierzchołkach zakładając, że jest planarny.
Wzór ten możesz stosować dla prostych planarnych grafów o co najmniej 3 wierzchołkach
- 2 cze 2015, o 00:33
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: zależnośc rekurencyjna
- Odpowiedzi: 2
- Odsłony: 497
zależnośc rekurencyjna
Witam, mam problem z zadaniem: Niech a_n będzie liczbą podzbiorów zbioru \left[ n\right] bez par typu k, k+2 . Znaleźć zależność rekurencyjną na a_n . Nie za bardzo wiem jak się zabrać i czy dobrze rozumuję, że jeśli np. n=3 . To możliwe podzbiory poza pustym to są: 1 2 3 12 23 123 i wtedy a_3 = 6 ....
- 1 cze 2015, o 19:35
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: udowodnić kombinatorycznie tożsamość
- Odpowiedzi: 2
- Odsłony: 548
udowodnić kombinatorycznie tożsamość
Wydaje mi się, że wybieramy sobie ostatni batonik do zjedzenia, który miał \(\displaystyle{ k +1}\) numerek.
Teraz zostaje mi \(\displaystyle{ k}\) batoników wcześniejszych jeden za drugim, które chcę zjeść i zliczam po wszystkich możliwych miejscach względem położenia ostatniego batonika ?
Teraz zostaje mi \(\displaystyle{ k}\) batoników wcześniejszych jeden za drugim, które chcę zjeść i zliczam po wszystkich możliwych miejscach względem położenia ostatniego batonika ?
- 1 cze 2015, o 18:19
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: permutacje kart
- Odpowiedzi: 2
- Odsłony: 797
permutacje kart
Bardzo dziękuję za pomoc
- 1 cze 2015, o 18:19
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: udowodnić kombinatorycznie tożsamość
- Odpowiedzi: 2
- Odsłony: 548
udowodnić kombinatorycznie tożsamość
Witam,
mam problem z udowodnieniem poniższej tożsamości.
\(\displaystyle{ \sum_{k=m}^{n} {k \choose r} = {n+1 \choose r+1} - {m \choose r+1}}\)
Proszę o wskażówki i pomoc przy rozwiązaniu.
mam problem z udowodnieniem poniższej tożsamości.
\(\displaystyle{ \sum_{k=m}^{n} {k \choose r} = {n+1 \choose r+1} - {m \choose r+1}}\)
Proszę o wskażówki i pomoc przy rozwiązaniu.
- 1 cze 2015, o 15:07
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: rozwiązania równania - metoda włączeń i wyłączeń
- Odpowiedzi: 2
- Odsłony: 552
rozwiązania równania - metoda włączeń i wyłączeń
Myślałem właśnie w tym kierunku, chciałem wprowadzić nową zmienną x_{11}' = x_{11} - 210 tak, aby 0 \le x_{11}' \le 90 Wtedy równanie zmieniłoby się na x_1 + x_2 + \ldots + x_{10} + x_{11}' = 90 przy nowym założeniu dla x_{11}' . Ale rozpatrując już zdarzenia przeciwne, czyli np. A_1 - zbiór taki, ż...
- 1 cze 2015, o 14:28
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: rozwiązania równania - metoda włączeń i wyłączeń
- Odpowiedzi: 2
- Odsłony: 552
rozwiązania równania - metoda włączeń i wyłączeń
Witam mam problem z zadaniem Ile jest rozwiazań równania w nieujemnych liczbach całkowitych x_1 + x_2 + \ldots + x_{10} + x_{11} = 300 , przy czym 0 \le x_i \le 9 dla i = 1, \ldots, 10 . Problem pojawia się w tym, jak to obliczyć metodą włączeń i wyłączeń. W przypadku, gdy wszystkie miały by być cał...
- 31 maja 2015, o 23:10
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: permutacje kart
- Odpowiedzi: 2
- Odsłony: 797
permutacje kart
Witam,
mam problem z zadaniem :
Ile jest permutacji talii 52 kart takich, że żadne dwie czarne karty o tej samej wartości nie sąsiadują ze sobą?
Bardzo proszę o pomoc, bo nie do końca wiem jak się za to zabrać.
mam problem z zadaniem :
Ile jest permutacji talii 52 kart takich, że żadne dwie czarne karty o tej samej wartości nie sąsiadują ze sobą?
Bardzo proszę o pomoc, bo nie do końca wiem jak się za to zabrać.
- 19 maja 2015, o 02:18
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: liczba drzew rozpiętych grafu
- Odpowiedzi: 0
- Odsłony: 447
liczba drzew rozpiętych grafu
Witam, otóż mam pewien problem z zadaniem: Ile różnych drzew rozpiętych ma cykl na 11 wierzchołkach z przekątną \left\{ 1,8\right\} ? Ile najmniej i najwięcej może mieć drzew rozpiętych cykl na n (n \ge 5) wierzchołkach z jedną przekątną? Wiem tylko, że trzeba wykorzystać wzór rekurencyjny na liczbę...
- 5 sty 2015, o 17:23
- Forum: Gdzie w Internecie znajdę?
- Temat: Klasy macierzy
- Odpowiedzi: 0
- Odsłony: 582
Klasy macierzy
Witam, otóż mam problem z kawałkiem pewnego artykułu: T jest macierzą nieujemną. If T is reducible, then R is based on "basic characteristic subvector" R_1 which is a unique positive eigenvector corresponding to the only one basic class of T , and each remnant component of R is the linear ...
- 11 lut 2014, o 01:12
- Forum: Topologia
- Temat: Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
- Odpowiedzi: 11
- Odsłony: 1452
Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
Faktycznie. Dziękuję bardzo.
A pytanie mam jeszcze takie:
Czy gdyby przestrzeń ośrodkowa zastąpić poprzez metryczna ośrodkowa, to podany przeze mnie dowód byłby dobry?
A pytanie mam jeszcze takie:
Czy gdyby przestrzeń ośrodkowa zastąpić poprzez metryczna ośrodkowa, to podany przeze mnie dowód byłby dobry?
- 9 lut 2014, o 19:20
- Forum: Topologia
- Temat: Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
- Odpowiedzi: 11
- Odsłony: 1452
Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
Biorąc dowolny zbiór, który jest sumą jakichś zbiorów z bazy nie jest on przeliczalny i nie jest gęsty. Oznaczmy ten zbiór przez A (z każdego zbioru bazowego bierzemy po jednym elemencie ?). Czyli wydaje mi się, że trzeba by tak rozumować : \exists U otwarty i niepusty oraz taki, że U \cap A = \empt...
- 9 lut 2014, o 18:55
- Forum: Topologia
- Temat: Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
- Odpowiedzi: 11
- Odsłony: 1452
Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
To, że przestrzeń nie jest ośrodkowa.
- 9 lut 2014, o 18:25
- Forum: Topologia
- Temat: Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
- Odpowiedzi: 11
- Odsłony: 1452
Przestrzeń ośrodkowa ma bazę przeliczalną. - sprawdzenie
To co należałoby tu właściwie dopisać/zmienić?