Znaleziono 25 wyników

autor: Noqa
27 lut 2011, o 19:55
Forum: Kombinatoryka i matematyka dyskretna
Temat: Cn - cykle hamiltonowskie
Odpowiedzi: 7
Odsłony: 1724

Cn - cykle hamiltonowskie

Teraz się zorientowałem.
Przecież ta hipoteza jest banalna.

Rozważmy grafy o więcej niż 5 wierzchołkach. Graf ma 2 cykle hamiltonowskie. Więc ma jeden cykl hamiltonowski, nazywamy go (1, 2, 3...). Wierzchołkami a, b, c, d są 1, 2, 4, 5.

Coś pokręciłem, kolosalnie nie zrozumiałem?

A jeśli chodzi o ...
autor: Noqa
24 lut 2011, o 23:26
Forum: Kombinatoryka i matematyka dyskretna
Temat: Cn - cykle hamiltonowskie
Odpowiedzi: 7
Odsłony: 1724

Cn - cykle hamiltonowskie

Ok, twój dowód dużo szybszy, choć napisany trochę zawile

Jeśli chodzi o cykle równoważne to trochę nie rozumiem co robi tam operacja elementarna.
Czy to nam nie dodaje cyklów innych niż C(n) jako równoważnych?
Jeśli to celowe to skąd pewność, że nie będzie przeszacowania?

Homeomorfizmy to już ...
autor: Noqa
24 lut 2011, o 14:32
Forum: Kombinatoryka i matematyka dyskretna
Temat: Cn - cykle hamiltonowskie
Odpowiedzi: 7
Odsłony: 1724

Cn - cykle hamiltonowskie

Dziękuję za poświęcony czas.

Dowód jedyności cyklu Hamiltona przez indukcję.

Jak przeprowadziłaś ten dowód?

Ja zrobiłem to tak, ale to chyba nie jest najlepszy sposób:

Zakładamy, że G(n) ma tylko jeden cykl hamiltonowski C_{n}=(1,2,3...n)
Jeśli cykl ham. w G(n+1) zawiera krawędzie (1, n+1 ...
autor: Noqa
23 lut 2011, o 13:35
Forum: Kombinatoryka i matematyka dyskretna
Temat: Cn - cykle hamiltonowskie
Odpowiedzi: 7
Odsłony: 1724

Cn - cykle hamiltonowskie

Ile najwięcej krawędzi można dodać do grafu cyklicznego C _{n} , tak aby w powstałym grafie G, krawędzie C_{n} pozostały jedynym cyklem hamiltonowskim?

Zadanie nie jest z żadnego zbioru, więc może się okazać bardzo trudne. Choć na oko nie wydaje się tragiczne, więc może ktoś to zrobi z łatwością ...
autor: Noqa
29 sie 2010, o 08:58
Forum: Logika
Temat: Koncept - niedyskretna teoria gier
Odpowiedzi: 10
Odsłony: 1481

Koncept - niedyskretna teoria gier

Tu moglibysmy zaobserwować pewien paradoks z założeniem.

Ale założeniem jest takie działanie, aby uniknąć złapania - czyli w opisanej sytuacji będzie nim bezruch, dlatego jest to gra
A jeśli już wymuszamy ruch to zawsze możemy mówić o mikroskopijnych ruchach wte i wewte - tak by stać w miejscu ...
autor: Noqa
25 sie 2010, o 16:16
Forum: Logika
Temat: Koncept - niedyskretna teoria gier
Odpowiedzi: 10
Odsłony: 1481

Koncept - niedyskretna teoria gier

Inkwizytorze - w moim zamyśle wygląda to trochę inaczej

Pies i kot mają te same prędkości, pies wygrywa jeśli zbliży się kota na odległość e (e może dążyć do zera) w skończonym czasie.
W pustej 2-wymiarowej przestrzeni P nigdy nie dogoni K.
Ale sytuacja zmienia się, jeśli zmienimy obszar, po ...
autor: Noqa
24 sie 2010, o 18:04
Forum: Logika
Temat: Koncept - niedyskretna teoria gier
Odpowiedzi: 10
Odsłony: 1481

Koncept - niedyskretna teoria gier

Temat bardzo stary, ale udało mi się w internecie znaleźć to, o co mi chodziło.

Praktycznie identyczne zagadnienie jest znane jako , a należy do kategorii gier różniczkowych (oryginalnie differential game).
Tylko tutaj problem jest bardziej ufizyczniony, bierze pod uwagę bezwładność.

Wrzucam tak ...
autor: Noqa
19 mar 2010, o 16:16
Forum: Logika
Temat: Prawo wyłączonego środka
Odpowiedzi: 0
Odsłony: 1371

Prawo wyłączonego środka

Witam, ostatnio przeglądając w wiki natknąłem się na prawdo redukcji do absurdu.

\left( \alpha \rightarrow \neg \alpha \right) \rightarrow \neg \alpha

Z tego, co czytałem wynika, że intuicjoniści odrzucali prawo wyłączonego środka, a przecież powyższe wydaje się z nim tożsame.
Tak działają ...
autor: Noqa
30 gru 2009, o 21:53
Forum: Logika
Temat: Koncept - niedyskretna teoria gier
Odpowiedzi: 10
Odsłony: 1481

Koncept - niedyskretna teoria gier

Zordon, zgadza się. Niestety nie bardzo potrafię ściśle, matematycznie zdefiniować tego, co mam na myśli i mam nadzieje, że ktoś mi pomoże
autor: Noqa
30 gru 2009, o 19:25
Forum: Logika
Temat: Koncept - niedyskretna teoria gier
Odpowiedzi: 10
Odsłony: 1481

Koncept - niedyskretna teoria gier

Co do gier nieskończonych - no tu jest trochę podobnie, tylko, że tu możliwości ruchu jest nieskończenie wiele, ruchy są przy tym nieskończenie małe i jest ich (w jednostce czasu) nieskończenie wiele. Trochę jak różniczki.
W pewnym sensie nie można tu ponumerować punktów, bo pomiędzy dwa dowolne ...
autor: Noqa
30 gru 2009, o 15:07
Forum: Logika
Temat: Koncept - niedyskretna teoria gier
Odpowiedzi: 10
Odsłony: 1481

Koncept - niedyskretna teoria gier

Przede wszystkim to nie bardzo wiedziałem, gdzie umieścić ten wątek. Nic o teorii gier nie znalazłem, dyskretna nie pasuje z definicji. Ew. może geometria, choć nie do końca.

Wrzuciłem to już na innym forum (niematematycznym), więc forma może być czasem niejasna.
Z góry przepraszam, za wszelkie źle ...
autor: Noqa
2 lip 2009, o 02:14
Forum: Przekształcenia algebraiczne
Temat: dowód na 1+1=2
Odpowiedzi: 21
Odsłony: 20781

dowód na 1+1=2

Wiem, że odświeżam strasznie stary temat, ale słyszałem, że taki dowód istnieje i chyba nawet go gdzies widziałem.
autor: Noqa
24 cze 2009, o 22:39
Forum: Własności i granice ciągów
Temat: Granica ciągu
Odpowiedzi: 6
Odsłony: 679

Granica ciągu

jeśli wyrażnenie 1+P/100t jest ujemne to granicy nie ma.
Jeśli t jest parzyste to granica jednak istnieje.

Mam nadzieje, że wiecej pomysłek nie ma
autor: Noqa
23 cze 2009, o 23:04
Forum: Własności i granice ciągów
Temat: Granica ciągu
Odpowiedzi: 6
Odsłony: 679

Granica ciągu

Jeśli P i t są niezależne od x to granica wynosi:
jeśli wyrażnenie 1+P/100t jest ujemne to granicy nie ma.
jeśli jest dodatni to: dla ujemnego t lim=0, dla dodatniego t i ujemnego P -nieskończoność, dla dodatnich t i P +nieskończoność
jeśli wynosi zero to lim=0

Po prostu trzeba to porozbijać na ...
autor: Noqa
4 cze 2009, o 14:00
Forum: Własności i granice ciągów
Temat: granice 3 ciągów
Odpowiedzi: 12
Odsłony: 1058

granice 3 ciągów

Upewnij sie, czy nie bierzesz odpowiedzi do innego zadania.
Jeśli nie to znaczy, że w odpowiedziach jest błąd.