Feladat!!!!!!!!
  • Aquli
    #329
    Na itt egy, ha még nem volt (remélem). Fejből írom, remélem érthető lesz.
    Van egy börtön. Bevisznek x (mondjuk 10) embert. Mielőtt beviszik őket, azelőtt beszélgethetnek, amennyit akarnak. A börtönben a rabok nem beszélgethetnek, nem levelezhetnek, stb, a cellák hermetikusan zártak, nem érintkezhetnek egymással. Véletlenszerűen néha-néha a börtönőrök levisznek sétálni a rabok közül egyet-egyet, mindig külön-külön, ott sem érintkezhetnek egymással. Véletlenszerűen választják ki őket, tehát lehet, hogy valaki 1 nap kétszer is lement, de másvalaki egy hónapig egyszer sem.
    Az udvaron van egy kapcsoló, két állása van: A, és B. Ezt, ha egy rab lemegy sétálni, elkapcsolhatja a másik állásba, ha akarja. Ez az egyetlen lehetőség, amivel kommunikálhatnak.

    Hogyha egy rab egyszer meg tudja mondani, hogy biztos benne, hogy már az összes rab volt sétálni, akkor elmehetnek. De ezt csak egyszer teheti meg, hogyha olyankor szól, amikor még nem volt lent minden rab, akkor örökre ott maradnak. Hogyan tudja ezt biztosan meg egy rab, annak a kapcsolónak a használásával?

    Na, ha nem fejtitek meg 1-2 napig, akkor elmondom.