misterio

@Szmulek Oho, czyli jednak jak ktoś gdzieś pisał: "W pierwszej turze na Brauna, w drugiej na Trzaskowskiego. Nie zrozumiesz moich motywów".

@Zoker Można, a nawet trzeba.

@Matek94 "Wchodzę na stronę bez logowania od wielu wielu lat, nigdy nie komentuje".
"Pisząc komentarz trzeba zamykać reklamę 5 razy."

Cześć...

@FCBparasiempre Zazdroszczę ludziom, którzy mogli oglądać to na żywo. Fantastyczne kopyto.

@aspr1me Odpowiadał na autopilocie, ale i tak jakoś bawi.

@negreanu Niby tak, ale to jednak był ten level wyżej. Ziomek żadnych modeli symulacyjnych w tym zakresie ani nie tworzył, ani nie analizował, ani nie uruchamiał. Po prostu walnął, co mu ślina na język przyniesie, żeby podeprzeć swój wywód.

@Stinger_ Zakładam, że przy tylu osobach jest szansa, że komuś pomylą się kratki.

@Hosh Ali G oraz Borat to był peak.

@Kgorecki2500 Przewiduje plot twist. Obaj podpiszą, ktokolwiek zostanie prezydentem, i tak to złamie w ciągu maks pół roku.

A nie czekaj to nie plot twist, to zakończenie kanoniczne.

@MesQueUnClub_87 Tak. Z matematycznego punktu widzenia zredukujesz stopień 2 wierzchołków o 1 i będzie to wtedy możliwe.

Jeżeli nie udało się Wam znaleźć rozwiązania, to nic nie szkodzi, ponieważ dla powyższego wzorca po prostu go nie ma. A skąd to wiemy? Pierwsze ślady tej zagadka w literaturze naukowej odnajdziemy w roku 1736 i jest ona znana pod nazwą "Problemu Mostów Królewieckich" (ang. Seven Bridges of Königsberg). Miasto Königsberg w Prusach (obecnie Kaliningrad, Rosja) znajdowało się po obu stronach rzeki Pregoły i obejmowało dwie duże wyspy — Kneiphof i Lomse — które były połączone ze sobą i z dwiema częściami miasta na stałym lądzie siedmioma mostami. Według historii mieszkańcy chcieli zaprojektować trasę spacerową przez miasto, która przekraczałaby każdy z tych mostów dokładnie raz. Nie mogąc sobie przez dłuższy czas poradzić z problemem, napisali list z prośbą o pomoc do najwybitniejszego żyjącego wówczas matematyka...
https://upload.wikimedia.org/wikipedia/commons/5/5d/Konigsberg_bridges.png

Leonhard Euler pokazał, że istnieje warunek konieczny do tego, aby rzeczona trasa w ogóle była wyznaczalna i w tym konkretnym przypadku nie da się jej zaprojektować.

Sytuację można przedstawić jako graf nieskierowany, tak że części lądowe będą jego wierzchołkami, a mosty krawędziami.
https://99percentinvisible.org/wp-content/uploads/2022/02/bridge-graph-theory-nodes.jpg

Wprowadźmy jeszcze pojęcie stopnia wierzchołka, które mówić będzie, ile krawędzi jest połączonych z danym wierzchołkiem, na przykład wierzchołek stopnia trzeciego, będzie miał trzy krawędzie.
Aby taką zamkniętą (punkt startowy ma by też końcowym) trasę móc wyznaczyć, warunkiem koniecznym jest, aby wszystkie wierzchołki miały parzysty stopień. Intuicyjnie wydaje się to logiczne, gdyż jeżeli dotarliśmy do jakiegoś wierzchołka jedną krawędzią, to będziemy musieli opuścić go jakąś inną, stąd potrzeba parzystości. W tym parzystą liczbę musi mieć też wierzchołek startowy, jeżeli chcemy kiedyś do niego wrócić. Jeżeli graf ma taką właściwość, to nazwiemy go grafem eulerowskim, a takie przejście cyklem Eulera. Ważne, aby podkreślić, że Eulerowi udało się udowodnić ten warunek wyłącznie jako konieczny. Jego dostateczność (wystarczalność) wykazano przeszło 100 lat później.

Dodatkowo możemy poluzować warunek o zamknięciu ścieżki i zastanowić się co jeżeli chcielibyśmy przejść przez wszystkie krawędzie/mosty, ale nie interesuje nas powrót na początek? W takim przypadku jak pokazał Euler, liczba wierzchołków o stopniu nieparzystym musi wynosić albo 0, albo 2. Wtedy takie niezamknięte przejście nazwiemy łańcuchem Eulera, a graf półeulerowskim. Intuicyjnie też wydaje się to mieć sens, nawet jeżeli weźmiemy taki trywialny graf jak:

* --- * --- * --- *

gdzie * to wierzchołek, a --- to krawędź. Skoro nie musimy wracać na początek, to dwa "skrajne" węzły mogą być stopnia nieparzystego, stąd dodatkowy warunek. Problem ten i jego rozwiązanie zapoczątkowało to, co dziś w matematyce i informatyce teoretycznej nazywamy teorią grafów.

W sytuacji z tweeta mamy więc oczywiście przypadek, że wszystkie 4 wierzchołki mają nieparzystą (dokładnie każdy ma trzy) liczbę krawędzi, więc wykonanie pojedynczego przejścia, czy to zamkniętego, czy nie, przez wszystkie z nich nie będzie nigdy możliwe – niezależnie od obranej strategii czy punktu startowego.

Ciekawostka na dziś. Potraficie wskazać ścieżkę tak, żeby każdą krawędź przejść dokładnie raz? Jeśli nie, to po wyjaśnienie zapraszam do komentarzy.

https://x.com/Thebestfigen/status/1924175890654572884

@escarabajo @macio_944 @Kidd @baster82 @VamosB @Safrani @Seneka @AssisMoreira @DragonxNF

@Transu96 Starym to się jest, jak to pamiętasz:

@karci0 Piękną historię dobudowałeś, żeby podzielić się, że jesteś keto. To jest jakieś nowe vege, ale na odwrót?

@Cochise Tak. Nie pamiętam, gdzie odpadłem od tego, ale chyba dość szybko. Oglądałem to w latach, jak było na bieżąco emitowane. Nie wystawiam też z zasady ocen rzeczom, których nie obejrzałem w całości, więc jak dla mnie jest niesklasyfikowany. A co sądzę? No jak nie dotrwałem i mało co nie pamiętam, to znaczy, że nie było tam raczej nic godnego uwagi z mojego punktu widzenia.

@Cochise Tak, to on.

@ViscaelBarca2007 To klasykiem. Za marzenia nie karają.

@Cochise Najseksowniejszego to ma JD wąsa na w teledysku Thoughtless.

@GTBTP Nie ma klubów w tym Toruniu? Jakaś Zawisza Bydgoszcz? ( ͡° ͜ʖ ͡°)

@FCBparasiempre Konkretne były to składy.

@Kapitan hawk Tworki oraz Choroszcz przewiduje 1 czerwca.

@NeroTFP1 Czyli nie Tadeusz Batyr. Kamień z serca.

@lajcior "że klub w piłkę grać nie umie".

Taka ciekawostka, że nowy prezydent Rumunii ukończył doktorat z matematyki na Sorbonie, a w czasach młodości dwukrotnie (lata 1987-1988) zdobywał złoty medal na IMO (z wynikiem 100%), co można potwierdzić tutaj: https://www.imo-official.org/participant_r.aspx?id=1571

Jak patrzę na przeszłość, teraźniejszość oraz przyszłość prezydentury w Polsce, to tylko zastanawiam się, dlaczego jako naród to sobie robimy ;..;

@Lewy952468xx Nie wiem. Mam tylko nadzieję, że Flick podejdzie do tej rywalizacji "na sportowo", a nie że musi grać jeden albo drugi, bo tak. Ale tutaj ufam Flickowi.

@Destroyer_of_Worlds To i tak nic nie da. Zwykło się mówić, że ktoś może przegrać tylko, jak rozjedzie po pijaku ciężarną zakonnicę na pasach na czerwonym świetle. Nawrocki co widać po sytuacji z Panem Jerzym może to dosłownie zrobić, a ludzie i tak zagłosują na niego, bo w to nie uwierzą. Ten wynik już jest przesądzony.

@Ricc Jakieś się ładują, ale nie powiedziałbym, że najlepsze.

@Kgorecki2500 Chyba zobaczyli znajome nazwisko na listach do głosowania xP

@Pawlusek Klub podpisał z nim kontrakt do czerwca 2028, więc jak nie będzie chciał, to nigdzie go nie sprzedasz w dającej się przewidzieć przyszłości.

@fart To na pewno. Dostęp do AI dla przeciętnego człowieka będzie dewastujący i moim zdaniem nie ma co do tego wątpliwości — wystarczy popatrzeć na same deep fake'i. Natomiast jest druga strona tej monety, dzięki której AI jest naprawdę użyteczne. W sumie to jak trochę z internetem, z jednej strony dzielenie się głupimi memami (żeby nie było, sam to robię), a z drugiej, chociaż by dostęp do arxiv i praktycznie całej wiedzy ludzkości.

Tutaj fajny filmik o użytecznej rzeczy, do której wykorzystano AI: