Zagadki logiczne

[Gość]

skąd 2 miała wiedzieć ze jest zielona?

[łysy ĄĘ]

skąd 2 miała wiedzieć ze jest zielona?

bo 7 wstał a 6 też jest zielona

8 też wstał a 9 zielona

Edytowane 3 Września 2017 przez łysy ĄĘ

[Gość]

ok ale 2 przesiadła sie pierwsza. Skąd wiedziała ze jest zielona i usiadła przy zielonych a nie np kolo 5

[łysy ĄĘ]

ok ale 2 przesiadła sie pierwsza. Skąd wiedziała ze jest zielona i usiadła przy zielonych a nie np kolo 5

2 na początku siedziała między czerwonymi 1-3 i usiadła między dowolną parą zielono-czerwoną. Wybrała  7-8

[Dr2]

Teraz wstaje dowolna osoba siedząca pomiędzy takimi samymi kolorami i przesiada się między dwa różne kolory. Powiedzmy, że będzie to 2, która przesiądzie się między 7 i 8.

dlaczego pomiędzy 7 i 8 a nie 5 i 6 (to pierwsza różna para)?

 

 

Żeby im to umożliwić wstaje 11

dlaczego 11? Znowu to nie jest pierwszy spełniający założenie

EDIT droga dobra tylko wstajacy spomiędzy jednakowych kolorów przekazuje im w ten sposób informację że mają takie same kolory a to jest w niezgodzie z założeniem:

 

 

Niestety nie mogą się w żaden sposób porozumiewać, ani słownie, ani gestami, ani czymkolwiek

Edytowane 3 Września 2017 przez �Dr2

[łysy ĄĘ]

 

Teraz wstaje dowolna osoba siedząca pomiędzy takimi samymi kolorami i przesiada się między dwa różne kolory. Powiedzmy, że będzie to 2, która przesiądzie się między 7 i 8.

dlaczego pomiędzy 7 i 8 a nie 5 i 6 (to pierwsza różna para)?

 

 

Żeby im to umożliwić wstaje 11

dlaczego 11? Znowu to nie jest pierwszy spełniający założenie

EDIT droga dobra

 

wszystko po to żeby zrobić dwie pierwsze przesiadki jak najbardziej zbliżone do osi północ-południe i wschód-zachód. Oczywiście nie będzie to miało znaczenia w większym zbiorze uczestników.

równie dobrze w moim przykładzie 2 może się przesiąść między 5 i 6 a następnie 8 między 10 i 11.

Myślę że nadszedł czas na autora pytania, czy uznaje moje wypocinki ?

[Alexy]

To może tak...

 

Wszystkie osoby widzą się nawzajem i wiedzą jakie kropki ma inna osoba, oczywiście nie widzą swojej.

 

1) Zakładam, że 1 osoba ma czerwoną kropkę a 99 zieloną.

Dzień 1 - przypływa statek - osoba czerwona widzi, że pozostali mają zielone kropy. Nikt nie wsiadł, statek odpłynął.

Dzień 2 - przypływa statek - aha, czyli skoro jest statek ponownie to ktoś musi być czerwony - wtedy czerwony wie, że to on (bo nie widzi innych osób czerwonych), wsiada na statek i koniec.

 

2) Zakładam, że 2 osoby mają czerwoną kropkę a 98 zieloną.

Dzień 1 - przypływa statek - osoba czerwona A, widzi, że jeszcze jedna osoba (B) ma czerwoną kropkę a pozostali mają zielone kropy. Nikt nie wsiadł, statek odpłynął.

Dzień 2 - przypływa statek - dalej nikt nie wsiadł... teraz osoba czerwona A wie że też jest czerwona i że B nie wstał bo widział u A czerwoną kropkę.

Dzień 3 - wstają obaj i wsiadają na statek, koniec.

 

I tak dalej...

Edytowane 3 Września 2017 przez Alexy

[Dr2]

Dzień 2 - przypływa statek - dalej nikt nie wsiadł... teraz osoba czerwona A wie że też jest czerwona i że B nie wstał bo widział u A czerwoną kropkę.

kicha

 

EDIT

pierwszy pomysł lepszy tylko go zalgorytmizuj

np. potraktuj osoby jak karty w kolorze czerwonym i czarnym, a ty używasz jakichś ścisłych regul przekładania ich.

Edytowane 3 Września 2017 przez �Dr2

[Alexy]

 

 

kicha

Dlaczego? 

[Dr2]

bo jak jest 3 czerwonych to co oni sobie myślą?

[Alexy]

No to idziemy dalej... 

 

3) Zakładam, że 3 osoby mają czerwoną kropkę a 97 zieloną.

Dzień 1 - przypływa statek - osoba czerwona A, widzi, że jeszcze dwie osoby (B i C) ma czerwoną kropkę a pozostali mają zielone kropy. Nikt nie wsiadł, statek odpłynął.

Dzień 2 - przypływa statek - nikt nie wsiadł.

Dzień 3 - przypływa statek - dalej nikt nie wsiadł...  teraz osoba czerwona A wie, że też jest czerwona i że B i C nie wstały bo widziały u A czerwoną kropkę (a statek odpłynął już 3 razy!)

Dzień 4 - wsiadają 3 czerwone kropki i koniec.

 

I tak dalej...

 

Założenie jest, że te osoby są logikami to sobie wykomibinują powyższe.

[łysy ĄĘ]

brawo Alexy!

Twoje rozwiązanie jest świetne.

Kurde, wiedziałem że formułka "codziennie przypływa statek" jest kluczowa    

Edytowane 3 Września 2017 przez łysy ĄĘ

[Dr2]

 

 

Dzień 1 - przypływa statek - osoba czerwona A

a skąd A wie że jest czerwonym? Co jak jest zielonym?

[Alexy]

 

Dzień 1 - przypływa statek - osoba czerwona A

a skąd A wie że jest czerwonym? Co jak jest zielonym?

 

Wie, bo statek odpłynął n razy i mimo to nikt nie wsiadł. Tak jak w pierwszym przypadku... dokładasz tylko ilość przypłynięć statku w zależności od wariantu ilu tych czerwonych jest.

Edytowane 3 Września 2017 przez Alexy

[Dr2]

proponuję żeby każdy z obecnych na wyspie policzył czerwonych i napisał przed sobą liczbę.

Ci, którzy przed sobą mają mniejszą liczbę są czerwoni i wsiadają na statek bo to jest logiczne.

nikt nikomu nie mówi jaki ma kolor nikt nikogo nie wskazuje itd.

[Alexy]

 

 

Ci, którzy przed sobą mają mniejszą liczbę są czerwoni

Tylko, że nie mogą się komunikować - także na piśmie  

[Gość]

wydaje mi się że alexy ma rację.

[Dr2]

 

 

Dzień 1 - przypływa statek - osoba czerwona A

zapytam ponownie: a co jeśli A jest zielonym, a są więcej niż 2 osoby czerwone?

Każdy tak może myśleć jak A jestem czerwony więc czekam tyle dni ile widzę czerwonych i wsiadam )

Odwróciłbym sytuację i myślałbym tak: jeśli minęło więcej dni niż widzę czerwonych to jestem zielony i zostaję

czerwoni widzą mniej o 1 czerwonego niż Zieloni.

[Alexy]

To na przykładzie z dwoma czerwonymi, mniej pisania:

 

2) Zakładam, że 2 osoby mają czerwoną kropkę a 98 zieloną.

98 osób widzi dwie osoby czerwone, 2 osoby widzą jedną osobę czerwoną.

 

Każda z tych osób przeprowadza rozumowanie, gdy widzi statek.

 

Rozumowanie osoby, która widzi 1 czerwoną kropkę:

(przepisałem trochę, aby nie implikować, że A wie od razu swój kolor)

Dzień 1 - przypływa statek - osoba A, widzi, że jest jedna osoba (B), która ma czerwoną kropkę a pozostali mają zielone kropy. Nikt nie wsiadł, statek odpłynął.

Dzień 2 - przypływa statek - dalej nikt nie wsiadł... teraz osoba A wie, że też jest czerwona i że B nie wstał bo widział u A czerwoną kropkę.

Dzień 3 - wstają obaj i wsiadają na statek, koniec.

 

Rozumowanie osoby, która widzi 2 czerwone kropki:

Dzień 1 - przypływa statek - osoba A, widzi, że są dwie osoby B i C, które mają czerwoną kropkę a pozostali mają zielone kropy. Nikt nie wsiadł, statek odpłynął.

Dzień 2 - przypływa statek - dalej nikt nie wsiadł... osoba A nadal nie zna swojego koloru.

Dzień 3 - wsiedli B i C (bo przeprowadzili rozumowanie osoby, która widzi 1 czerwoną kropkę - opisane powyżej), A już wie, że ma na głowie zieloną kropkę.

 

dla 3, 4, 5... 99 czerwonych będzie tak samo, tylko ilość pojawień statku będzie rosła o 1 z każdym kolejnym czerwonym. No i zakładamy, że ci goście dobrze liczą w pamięci i nie walną się w dodawaniu ilości przypłynięć statku

Edytowane 3 Września 2017 przez Alexy

[Dr2]

Dzień 2 - przypływa statek - dalej nikt nie wsiadł... teraz osoba A wie, że też jest czerwona i że B nie wstał bo widział u A czerwoną kropkę.

no popatrz, zielony też tak pomyśli   gdy będzie tylko 1 czerwony

Dla ułatwienia dodam, że tak rozumując, pierwszego dnia wszyscy zieloni by wsiedli gdyby nie było żadnego czerwonego

 

EDIT

dobra EOT bo mi się kisiel już z resztki mózgu robi

Edytowane 3 Września 2017 przez �Dr2

[Alexy]

Zadanie zakłada, ze są czerwoni i zieloni wiec jedna osoba czerwona być musi.

 

A jak jest jedna to mamy przypadek 99 osób, które widza 1 czerwona kropkę i 1, która nie widzi czerwonej kropki. Taka osoba wie w zasadzie od ręki, ze to ona - bo inaczej po kogo plynąłby ten statek

Edytowane 3 Września 2017 przez Alexy

[koval_blazej]

Stają na przeciwko siebie parami. Każdy kto ma na przeciwko siebie idzie zieloną kropkę idzie na statek. Pary które poszły na statek razem schodzą z niego, pary gdzie oboje zostali idą na statek.

 

Ale pewnie oficjalnym rozwiązaniem zagadki jest wersja Alexego, skoro statek przypływa codziennie to jakoś trzeba tego użyć w zadaniu. Tylko sformułowałbym to prościej: wejdź po tylu dniach ile czerwonych kropek widzisz (po 0 dniach oznacza przy pierwszym przypłynięciu statku) - czerwony widzi o kropkę mniej więc wejdzie dzień wcześniej. A jak nie ma czerwonych to zadanie jest już spełnione

[Enethion]

Myślę, że łysy był na właściwym tropie...

 

Nawet poszedłbym krok dalej i powiedział: na początku siedzą sobie w rzędzie.

Wstaje pierwsza osoba i przechodzi kilka kroków przed pozostałymi, twarzą do nich.

Druga osoba staje obok pierwszej, też przodem do pozostałych.

Trzeci delikwent patrzy na stojących i decyduje: jeśli mają takie same kropki, staje jako kolejny w szeregu; jeśli mają różne kropki staje między nimi.

Na tej samej zasadzie czwarta osoba: wszyscy mają ten sam kolor -> staje na końcu, jeśli nie -> staje między osobami o różnych kolorach.

Tym sposobem dojdą do układu, w którym są dwie grupki o różnych kolorach (innej możliwości w tym sortowaniu nie ma) i tylko ostatni nie wie jaki ma kolor.

Żeby to rozwiązać osoba nieznąjaca swojego koloru znów wychodzi przed szereg.

Jedna osoba z czerwoną kropką staje obok niego.

Jedna osoba z zieloną kropką wybiera miejsce zależnie od koloru "nieznanej" kropki: czerwona = stań obok tego czerwonego, który o swoim kolorze wiedział, zielona = stań obok tego, który nie wiedział.

 

Jeśli nic w założeniach nie zgubiłem, to zabroniona jest komunikacja bezpośrednia. Gdyby taka "pseudo komunikacja" przez sortowanie była zabroniona, nie iatniałby sposób na weryfikację koloru, co przy losowy rozkładzie kolorów kropek czyniłoby tę zagadkę nierozwiązywalną.

 

Wysłane z Rivendell przy użyciu Palantíru

[Enethion]

Ach i jeszcze...

@Alexy: nie wiedzą jaka jest proporcja kropek, ani nie mogą sobie przekazać informacji o tej proporcji. Może i czerwony widząc, że zieloni nie wsiadają pomyśli, że jest czerwony, ale zielony też może tak myśleć. W Twoim sposobie tylko sytuacja z jedną czerwoną kropką jest bezpieczna.

 

Wysłane z Rivendell przy użyciu Palantíru

[łysy ĄĘ]

Może i czerwony widząc, że zieloni nie wsiadają pomyśli, że jest czerwony, ale zielony też może tak myśleć.

Może, ale dzień później niż czerwony. Dlatego, że czerwoni widzą inną liczbę czerwonych kropek niż zieloni.