Denkaufgabe

[Bloops]

Sie können nicht kommunizieren um eine Methode auszumachen ode um dem anderen zu sagen/zeigen: Hey, du bist krank, bring dich um
Aber die Stirnen der anderen Mönche sind natürlich für jeden Mönch zu sehen.

[Erhard Henkes]

Ich denke, das läuft wie folgt, bin aber nicht völlig sicher:

Angenommen, es sei nur ein Mönch erkrankt: Dieser sieht als einziger keinen Kranken und ist somit sicher, dass er der einzig Kranke sein muss, denn es gibt ja mindestens einen Kranken. Er bringt sich am ersten Tag um. Ist er am folgenden Tag verschwunden, so wissen alle, dass sie gesund sind.

Sind zwei Mönche erkrankt, dann sieht jeder der beiden Kranken jeweils einen Kranken. Wenn jeder annimmt, er selbst sei gesund, so muss der andere ja laut obigem System am zweiten Tag verschwunden sein. Ist er dies nicht, so muss er selbst einen Kranken gesehen haben. Beide wissen nun, dass sie krank sind. Beide bringen sich am zweiten Tag um.

Algo:
IF (ein Mönch sieht nur gesunde Mönche)
THEN muss er sich umbringen (pfui!) // da er dann der Kranke ist.
ELSE muss er genausoviele Tage warten, soviele kranke Mönche er sieht.
{
IF (alle kranken Mönche verschwunden)
THEN man ist gesund
ELSE man ist krank und muss sich umbringen (pfui!).
}

[Bloops]

Jepp, das isses!

[Daniel E.]

Erhard Henkes schrieb:

Angenommen, es sei nur ein Mönch erkrankt

Ich frage mich: die Krankheit ist ja vermutlich irgendwie schlecht; wenn man schon Selbstmordgedanken hegt, dann vielleicht sogar deßhalb, weil sie andere Mönche infiziert. Nun, nach zB 3 Tagen hat sich ein Mönch zusätzlich infiziert, sprich es gibt einen Punkt mehr (dynamisches System).

[Maxi]

aber...

sagen wir mal 3 sind krank:

also sieht jeder kranke 2 andere kranke

welcher von denen fängt denn nun an, sich umzubringen?

[Erhard Henkes]

Ich bin davon ausgegangen, dass die Krankheit sich nicht weiter überträgt, ansonsten ist meine Lösung natürlich völlig untauglich. Es darf auch kein blinder Mönch dabei sein.

[Bloops]

Maxi schrieb:

aber...

sagen wir mal 3 sind krank:

also sieht jeder kranke 2 andere kranke

welcher von denen fängt denn nun an, sich umzubringen?

Hierbei musst du auf den Fall "2 sind krank" zurückgreifen. Wenn also nach 2 Tagen sich noch keiner umgebracht hat, dann weiß der Mönch, dass er selbst neben den 2 anderen, die er sieht, auch krank sein muss.
Ist ein etwas kompliziertes Gedankenspiel, je mehr Mönche krank sind. Aber das System ist dasselbe.

Erhard Henkes schrieb:

Ich bin davon ausgegangen, dass die Krankheit sich nicht weiter überträgt, ansonsten ist meine Lösung natürlich völlig untauglich. Es darf auch kein blinder Mönch dabei sein.

Du hast schon vollkommen recht. Das mit dem dynamischen System, falls sich alle 3 Tage ein weiterer Mönch ansteckt, war doch nur n Joke für Programmierwütige

[volkard]

Erhard Henkes schrieb:

Angenommen, es sei nur ein Mönch erkrankt: Dieser sieht als einziger keinen Kranken und ist somit sicher, dass er der einzig Kranke sein muss, denn es gibt ja mindestens einen Kranken. Er bringt sich am ersten Tag um. Ist er am folgenden Tag verschwunden, so wissen alle, dass sie gesund sind.
Sind zwei Mönche erkrankt, dann sieht jeder der beiden Kranken jeweils einen Kranken. Wenn jeder annimmt, er selbst sei gesund, so muss der andere ja laut obigem System am zweiten Tag verschwunden sein. Ist er dies nicht, so muss er selbst einen Kranken gesehen haben. Beide wissen nun, dass sie krank sind. Beide bringen sich am zweiten Tag um.

falsch.
ohne absprache der zeiteinheit nicht möglich. die einen mönche nehmen tage, die anderen stunden und die nächsten viertelstunden. die übernächsten halbtage und die anderen wochen als zeiteinheit.

[Bloops]

Falsch.
Denn die Mönche treffen sich mehrmals täglich alle zum essen/beten, was auch immer. Das war vorher schon so und bedarf keiner Kommunikation. Des Weiteren ist gefordert, dass man sich sofort umbringen muss, sobald man weiß, dass man krank ist. -> Nach jeder Zusammenkunft. :p

[volkard]

Bloops schrieb:

Falsch.
Denn die Mönche treffen sich mehrmals täglich alle zum essen/beten, was auch immer. Das war vorher schon so und bedarf keiner Kommunikation. Des Weiteren ist gefordert, dass man sich sofort umbringen muss, sobald man weiß, dass man krank ist. -> Nach jeder Zusammenkunft. :p

falsch. währen eines tischgelages, was 45 minuten dauert, könnten auch drei takte gemeint sein. und es könnte auch nur täglich getaktet werden. darüber besteht keine natürliche übereinkunft.

[Nobuo T]

Mir ist ehrlichgesagt nicht ganz klar, wie dieses System funktionieren soll.
Habe ich da was verpeilt?
Sie koennen sich schliesslich trotzdem nicht auf dieses Vorgehen verstaendigen.

IMHO faengt das Problem schon an, wenn nur ein Moench erkrankt ist.
Da sie offensichtlich kein Aussenstehender ueber diese Krankheit aufgeklaert hat, (der haette die Ausrottung sonst gleich bewerkstelligen koennen - sie duerfen nur miteinander nicht kommunizieren => instruktionen koennen sie also von Aussenstehenden entgegennehmen.) wissen alle Moenche, dass 1 gewisser Moench krank ist, er selbst hat aber keine Moeglichkeit, darueber informiert zu werden - weiss noch nicht einmal, dass diese Krankheit im Kloster ausgebrochen ist => er kann keine Massnahmen ergreifen.

Bei 2 erkrankten Moenchen das selbe:
Nun wuessten zwar alle - incl. der 2 erkrankten, dass die Krankheit im Kloster ausgebrochen ist, trotzdem weiss keiner ohne irgend eine Art der Kommunikation oder ein vorher abgesprochenes System, ob er selbst krank ist oder nicht.

IMHO waere die einzige Moeglichkeit, die Krankheit ohne jegliche Kommunikation untereinander auszurotten, ein religioes begruendeter Massensuizid.

Aber Volkards Vorschlag ist auch nicht schlecht.

[Bloops]

volkard schrieb:

falsch. währen eines tischgelages, was 45 minuten dauert, könnten auch drei takte gemeint sein. und es könnte auch nur täglich getaktet werden. darüber besteht keine natürliche übereinkunft.

Watt, wer bist du denn? :p
Ich hab zwar keine Ahnung, was du meinst, und rein theoretisch kann man da garantiert immer wieder neue Probleme suchen (und finden) aber praktisch - unterm Strich - haben die Mönche einen festen Tagesrhythmus und treffen sich halt immer all zusammen zu bestimmten Ereignissen (wie essen usw.)

@Nobuo T:
Es ist den Mönchen bekannt, dass die Krankheit im Kloster ausgebrochen ist. Außenstehende haben mit der ganzen Geschichte nix zu tun. Daher weiß auch der eine, wenn alle anderen keinen Punkt haben, dass er krank sein muss.

Zu 2 Erkrankten:

Erhard Henkes schrieb:

Sind zwei Mönche erkrankt, dann sieht jeder der beiden Kranken jeweils einen Kranken. Wenn jeder annimmt, er selbst sei gesund, so muss der andere ja laut obigem System am zweiten Tag verschwunden sein. Ist er dies nicht, so muss er selbst einen Kranken gesehen haben. Beide wissen nun, dass sie krank sind. Beide bringen sich am zweiten Tag um.

[volkard]

Bloops schrieb:

Watt, wer bist du denn? :p

nicht mein problem, daß du mich nicht kennst.

Bloops schrieb:

Ich hab zwar keine Ahnung

dito

Bloops schrieb:

, was du meinst, und rein theoretisch kann man da garantiert immer wieder neue Probleme suchen (und finden) aber praktisch - unterm Strich - haben die Mönche einen festen Tagesrhythmus und treffen sich halt immer all zusammen zu bestimmten Ereignissen (wie essen usw.)

zu denen nie sicher ALLE mönche zugleich sind. der eine muß mal lange kacken und der andere hat sich den fuß angestubst.
daher ist es natürlich klar, daß man als taktung nur doppeltage nimmt, und einer gilt nur dann als weg, wenn er zu allen veranstaltungen eines doppeltages nicht gesehen ward.

und es gibt keine verdammte übereinkunft darüber, ob nicht doch tripeltage an derer statt genommen werden sollten.

[Bloops]

Willst du mich verarschen oder bist du wirklich so gereizt?

[volkard]

Bloops schrieb:

Willst du mich verarschen oder bist du wirklich so gereizt?

ich widerspreche nur oft bei sachlichen fehlern.

[WebFritzi]

http://www.c-plusplus.net/forum/viewtopic.php?t=28082&highlight=m%F6nch
Erster Beitrag von PeterTheMaster auf der ersten Seite

[Bloops]

Lustig Hätte mich auch gewundert, wenn die Geschichte hier keiner kennt

[Nobuo T]

@Volkard: Wenn du hier solche in der Realitaet sicher auftretenden Anomalien beruecksichtigen willst, fallen mir noch x andere Gruende ein, warum das ganze vorn und hinten nicht klappen kann.
Mit ein Grund, warum mir solche "Denksportaufgaben" so auf den Keks gehen:
Mit rein praktischem Denken und unter Beruecksichtigung aller in der Realitaet moeglichen (aber mit sicherheit teilweise vorkommenden) Unregelmaessigkeiten ist denen nicht beizukommen.

[meian]

wäre die aufgabe deutlicher gepostet worden (siehe peterthemasters beitrag (anderer thread)), dann wärs auch logischer zu lösen gewesen...

[WebFritzi]

Nobuo T schrieb:

Warum mir solche "Denksportaufgaben" so auf den Keks gehen:
Mit rein praktischem Denken und unter Beruecksichtigung aller in der Realitaet moeglichen (aber mit sicherheit teilweise vorkommenden) Unregelmaessigkeiten ist denen nicht beizukommen.

Schach ist auch nicht realistisch.