Każdy bok i każdą przekątną

Definicja klasyczna. Prawdopodobieństwo warunkowe i całkowite. Zmienne losowe i ich parametry. Niezależność. Prawa wielkich liczb oraz centralne twierdzenia graniczne i ich zastosowania.
max123321
Użytkownik
Użytkownik
Posty: 3389
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 975 razy
Pomógł: 3 razy

Każdy bok i każdą przekątną

Post autor: max123321 »

Każdy bok i każdą przekątną sześciokąta foremnego malujemy losowo na jeden z trzech kolorów. Wybór każdego koloru jest jednakowo prawdopodobny, kolorowania różnych odcinków są niezależne. Niech \(\displaystyle{ X}\) oznacza liczbę jednobarwnych trójkątów o wierzchołkach będących wierzchołkami sześciokąta. Obliczyć wartość oczekiwaną zmiennej \(\displaystyle{ X}\).

Jak to zrobić? Może mi ktoś pomóc? Dostaję kociokwiku od tych trójkątów...
Tmkk
Użytkownik
Użytkownik
Posty: 1718
Rejestracja: 15 wrz 2010, o 15:36
Płeć: Mężczyzna
Lokalizacja: Ostrołęka
Podziękował: 59 razy
Pomógł: 501 razy

Re: Każdy bok i każdą przekątną

Post autor: Tmkk »

Wskazówka: popatrz na zmienne losowe \(\displaystyle{ X_{i,j,k}}\), które sprawdzają, czy na wierzchołkach \(\displaystyle{ i,j,k}\) powstał jednobarwny trójkąt. Innymi słowy, \(\displaystyle{ X_{i,j,k} = 1}\), jeśli taki trójkąt się pojawił, i \(\displaystyle{ X_{i,j,k} = 0}\), jeśli nie.
janusz47
Użytkownik
Użytkownik
Posty: 7916
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Każdy bok i każdą przekątną

Post autor: janusz47 »

\(\displaystyle{ Pr(\{X =3\})= \frac{3}{3^3} = \frac{1}{9}. }\)

\(\displaystyle{ E(X) = { 6\choose 3}\cdot \frac{1}{9} = \frac{20}{9}. }\)
max123321
Użytkownik
Użytkownik
Posty: 3389
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 975 razy
Pomógł: 3 razy

Re: Każdy bok i każdą przekątną

Post autor: max123321 »

Niestety dalej nie bardzo rozumiem. Bo te zmienne \(\displaystyle{ X_{i,j,k}}\) chyba nie będą niezależne. Nie wiem miesza mi się to jakoś. Słabo mi idą te zadania geometryczne. Proszę jeszcze o dalszą pomoc.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5220 razy

Re: Każdy bok i każdą przekątną

Post autor: Premislav »

A po co Ci niezależność tych zmiennych losowych? Liniowość wartości oczekiwanej działa bez tego i wynika z liniowości całki Lebesgue'a.
max123321
Użytkownik
Użytkownik
Posty: 3389
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 975 razy
Pomógł: 3 razy

Re: Każdy bok i każdą przekątną

Post autor: max123321 »

Czyli co, czyli to będzie coś takiego?:

\(\displaystyle{ EX_{i,j,k}=0 \cdot \text{coś}+1 \cdot \frac{3}{3^3}= \frac{1}{9} }\)

I dalej:

\(\displaystyle{ EX= {6 \choose 3} \cdot \frac{1}{9}= \frac{20}{9} }\)

Tak jest dobrze?
Tmkk
Użytkownik
Użytkownik
Posty: 1718
Rejestracja: 15 wrz 2010, o 15:36
Płeć: Mężczyzna
Lokalizacja: Ostrołęka
Podziękował: 59 razy
Pomógł: 501 razy

Re: Każdy bok i każdą przekątną

Post autor: Tmkk »

Tak jest.

Dodam, że ten trik z rozbiciem zmiennej losowej na takie 'zliczające' kawałki jest wart zapamiętania. Jest wiele zadań, gdzie można to wykorzystać i właśnie dzięki liniowości wartości oczekiwaniej, takie zadania stają się bardzo proste.
max123321
Użytkownik
Użytkownik
Posty: 3389
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 975 razy
Pomógł: 3 razy

Re: Każdy bok i każdą przekątną

Post autor: max123321 »

To nawet janusz47 dobrze zrobił :P

Ale to w sumie takie nieoczywiste jest, bo to by znaczyło, że zamiast tego zadania można rozpatrywać 20 oddzielnych trójkątów jakby niezależnie i każdy z nich ma wartość oczekiwaną \(\displaystyle{ 1/9}\) i zsumować, tak jakby to, że jeden trójkąt jest jakoś pokolorowany nie miało wpływu na pokolorowanie sąsiadujących trójkątów. Dziwne to trochę.
janusz47
Użytkownik
Użytkownik
Posty: 7916
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Każdy bok i każdą przekątną

Post autor: janusz47 »

Zapominamy na czym polega doświadczenie losowe opisane w treści zadania.

Jest to w sumie jak najbardziej oczywiste, bo wybieramy do kolorowania niezależnie trzy trójkąty spośród sześciu na \(\displaystyle{ {6 \choose 3} }\) sposobów.

Moim zdaniem, wprowadzenie zmiennej losowej trójindeksowej \(\displaystyle{ X_{i,j,k} }\) jest w tym zadaniu niepotrzebne.

Zapis

\(\displaystyle{ EX_{i,j,k} = 0 \cdot coś + 1 \cdot \frac{3}{3^{3}} = \frac{1}{9} }\) jest nieprawidłowy przez "coś " , więc nieprzydatny.
max123321
Użytkownik
Użytkownik
Posty: 3389
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 975 razy
Pomógł: 3 razy

Re: Każdy bok i każdą przekątną

Post autor: max123321 »

Ale chodzi o to, że zmiana koloru jednej krawędzi, może powodować zmianę jednobarwności kilku trójkątów. I to jest trochę dziwne, że można to tak rozdzielić.
janusz47
Użytkownik
Użytkownik
Posty: 7916
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Każdy bok i każdą przekątną

Post autor: janusz47 »

Zadanie dotyczące zmiennej losowej dyskretnej o rozkładzie jednostajnym.

Wszelkie dywagacje dotyczące "kolorowania jednego trójkąta zamiast dwudziestu, czy zmiana koloru jednej krawędzi może spowodować jednobarwność kilku trójkątów " są bezpodstawne - nie mają wpływu na rozwiązanie zadania.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8581
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3349 razy

Re: Każdy bok i każdą przekątną

Post autor: kerajs »

janusz47 pisze: 23 maja 2021, o 18:59 Wszelkie dywagacje dotyczące "kolorowania jednego trójkąta zamiast dwudziestu, czy zmiana koloru jednej krawędzi może spowodować jednobarwność kilku trójkątów " są bezpodstawne - nie mają wpływu na rozwiązanie zadania.
Warto by uzasadnić ową bezpodstawność. Intuicja sugeruje silny wpływ wyboru koloru boków jednego trójkąta na pokolorowanie trójkątów dzielących wspólne krawędzie.

PS
Można wykazać oponentom (lub swojej intuicji) błędność ich (jej) poglądów przez wskazanie kontrprzykładu. Policzenie wartości oczekiwanej jednokolorowych trójkątów dla wierzchołków czworokąta nie powinno być problemem.
janusz47
Użytkownik
Użytkownik
Posty: 7916
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Każdy bok i każdą przekątną

Post autor: janusz47 »

Warto zapoznać się dokładniej z treścią zadania.
a4karo
Użytkownik
Użytkownik
Posty: 22204
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3753 razy

Re: Każdy bok i każdą przekątną

Post autor: a4karo »

Słusznie. Zrób to
ODPOWIEDZ