Znaleziono 327 wyników

autor: johnny1591
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,...
autor: johnny1591
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
autor: johnny1591
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 ....
autor: johnny1591
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 ?
autor: johnny1591
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
autor: johnny1591
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.
autor: johnny1591
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, ż...
autor: johnny1591
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ł...
autor: johnny1591
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ć.
autor: johnny1591
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ę...
autor: johnny1591
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 ...
autor: johnny1591
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?
autor: johnny1591
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...
autor: johnny1591
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.
autor: johnny1591
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ć?