Seite 12 von 16

Verfasst: 04 Aug 2003, 22:01
von agi hammerklau
@Sir Swift
Die Lösungen stimmen, aber einen Lösungsweg hab ich nicht parat:red:

Verfasst: 20 Sep 2003, 20:56
von KyBorg
Mal wieder ein neues Rätsel:

Mit Hilfe einer Balkenwage sind 5 unterschiedlich schwere Gewichte nach Gewicht zu ordnen.
Und wie es sich für ein ordentliches Rätsel gehört: Gestellt vom Wächter einer Pyramide...nur Balkenwaage...Höchstens 7 (sieben) Wiegevorgänge...sonst lebendig begraben und verflucht und so weiter...

Ist nicht einfach, vielleicht für Informatikstudis, hat, wenn ich mich recht erinnere doch starke Ähnlichkeiten mit Quicksort.

Verfasst: 21 Sep 2003, 12:05
von Wicky
Kyborg, Dein Rätsel ist nicht ähnlich wie Quicksort, sondern es ist eigentlich ne Frage, nämlich wie der Quicksort funktioniert :) Da verweise ich gern auf google, denn es ist nicht sehr rätselhaft etwas zu wiederholen, was schon jemand vor über 50 Jahren erfunden hat.

Wicky

Verfasst: 21 Sep 2003, 14:22
von Azrael
Quick-Sort hat aber eine schlechte worst-case Laufzeit und wenn ich mich nicht vertan habe, braucht es selbst bei einer vernünftigen Zerlegungsstrategie noch 8 Vergleiche.

Verfasst: 23 Sep 2003, 22:40
von KyBorg
Hm, den Hinweis mit Quicksort hätte ich wohl besser nicht gegeben. Übrigens habe ich keine Informatik studiert und werde dieses Fach auch niemals studieren, aber die Lösung erinnerte mich an das was wir in der Oberstufe über Quicksort gelernt hatten, aber wie er genau funktioniert habe ich nie verstanden.

Az: Mit 8 vergleichen habe ich auch einige Möglichkeiten gefunden, die mit 7 habe ich etwas überraschend entdeckt.

Verfasst: 25 Sep 2003, 08:43
von Wicky
Quicksort basiert auf der Idee, daß man irgendein Gewicht (das benenne ich P) aus der Menge rausnimmt, und dann alle Gewichte, die leichter als P sind, auf eine Seite legt; und alle die schwerer sind auf die andere Seite.

Dadurch erhält man zwei kleinere, wieder unsortierte Mengen.. wir wissen nur, daß alle Elemente der einen Menge schwerer und die der anderen Menge leichter als P sind.

Dann gibt man die kleinere Menge mit allen Gewichten die leichter sind, jemand anderem und sagt ihm, sortiere diese Menge mit Quicksort; und die andere Menge sortiert man selbst weiter, wieder mit Quicksort (-> rekursiv)

Die Mengen werden immer kleiner, im schlimmsten Fall erwischt man zufällig das leichteste oder schwerste Element, dann hat so ein Sortiervorgang eben nur ein einziges Element sortiert.


:keks: Auf deutsch gesagt: Bei Quicksort wird ein grosses Problem in kleinere Probleme zerlegt, und diese wiederum in noch kleinere Probleme, so lange bis sie klein genug sind, daß man sie lösen kann.

Das wäre der Fall, wenn man nur mehr zwei oder manchmal auch drei Elemente weitergibt, dann kann der Sortierer sagen: "Diese Menge ist jetzt geordnet."

Und wenn alle die kleineren Mengen jetzt sortiert sind, kann man sie ja auch nebeneinander hinlegen, weil wir wissen ja, daß immer die leichten auf einer Seite und die schweren Elemente auf der anderen Seite waren - bloss waren die kleineren Mengen ja am Anfang noch unsortiert, aber jetzt sind sie allesamt sortiert. Also legen wir am Schluss eine sortierte Menge hin, die leichter als P ist, dann das Element P, und dann die zweite Menge, die wiederum schwerer als P ist, und die jetzt auch schon sortiert ist. Und voila, fertig - Die ganze Menge ist jetzt sortiert - mit Quicksort.


:erdbeerteechug: Dieser Sortieralgorithmus ist deswegen so schnell, denn wenn mann mehrere Durchläufe beobachtet und mitschreibt, wie oft er so ein Gewicht mit einem anderen vergleicht, stellt man fest, daß er im Durchschnitt jedes einzelne Gewicht nur 1,4 mal mit irgendeinem anderen vergleicht. Daß heisst, daß er bei sagen wir mal 50 Gewichten nur 70 mal die Waage benutzen muss, um alle zu sortieren.
Natürlich hat man auch manchmal enormes Pech, und man erwischt jedesmal ausgerechnet das schwerste bzw. leichteste Gewicht, wenn man in die Menge reingreift und eines rausholt.
:( Dann ist er natürlich langsam, aber er braucht auch nur eineinhalb mal so lange wie ein anderer, guter Sortieralgorithmus, der mit Bubblesort arbeitet.
Wenn die Elemente jedoch genau verkehrt herum sortiert sind, daß heisst es soll eine Menge aufsteigend sortiert werden, welche ausgerechnet absteigend sortiert schon da ist, dann ist der Quicksort um viele hunderte Male schneller als der zweit-beste Algorithmus, den es gibt.
Wie man sieht, hängt beim Quicksort einiges vom Zufall ab, aber trotzdem kann man sagen: je grösser die Menge ist, die man sortieren muss, umso besser wird er im Durchschnitt.


Wicky

Verfasst: 27 Sep 2003, 19:49
von Hoelli
Hört sich net an. Gute Erklärung Wickey!
Fehlt nur noch ein Sourcecode-Sample!

Verfasst: 11 Apr 2004, 11:58
von ShankdasMesser
Ein neues Rätsel für euch:



Tote essen es immer wenn es aber lebende essen sterben sie...
Was ist es?




CU

Verfasst: 11 Apr 2004, 13:12
von agi hammerklau
Man könnte sagen, die Antwort gibt es nicht ;)

Verfasst: 11 Apr 2004, 13:30
von PinkRabbit
rasierklingen

Verfasst: 11 Apr 2004, 21:45
von Wicky
Gras ?

Verfasst: 11 Apr 2004, 21:53
von HymnenDerNacht
nichts

HymnenderNacht-Nichts

Verfasst: 12 Apr 2004, 11:30
von ShankdasMesser
Nichts war richtig...
ist zwar ein dummes rätsel abaer ein logisches!!!

Verfasst: 14 Apr 2004, 11:10
von Sorume
Öhm..."sich selbst"...naja durch Verwesung..und Magensäure...die Bakterien im Darm... :confused:

Verfasst: 14 Apr 2004, 12:25
von agi hammerklau
"Nichts" ist die Antwort, Sorume ;)

(was ich genialerweise weiter oben schon angedeutet.. ok, bin schon still ;) )

Verfasst: 14 Apr 2004, 12:27
von HymnenDerNacht
:k: und ich schon offen gesagt hab ;)

Verfasst: 14 Apr 2004, 15:08
von Sorume
Ups...ich Schnarchnase :red:

Ich dachte, mit "nichts war richtig"...gemeint war das...öh..."nichts"..also keine der Antworten richtig war... :uhoh:

Jetzt habe ich es kapiert... :azzangel:

Verfasst: 14 Apr 2004, 15:25
von BlackHand
Standardrätsel. Ist so ziemlich jedem Rollenspieler bekannt... ;)

Verfasst: 14 Apr 2004, 16:23
von HymnenDerNacht
Ich bin aber keiner :P

Verfasst: 21 Apr 2004, 22:01
von Wicky
Meine Antwort "Gras" wäre aber auch richtig, wenn man es aus einem anderen Blickwinkel betrachtet. Ein Toter beisst nämlich da rein! :)

Verfasst: 18 Dez 2004, 17:26
von -=[MAD]=-
*mal nen bisschen grabe*
*mal nen bisschen hochhol* :azzangel:
*mal nen schickes rätsel stell*

Albert Einstein verfasste dieses Rätsel im letzten Jahrhundert. Er behauptete, 98% der Weltbevölkerung sei nicht in der Lage, es zu lösen.
Es gelten folgende Regeln:
1. Es gibt fünf Häuser mit je einer anderen Farbe.
2. In jedem Haus wohnt eine Person einer anderen Nationalität.
3. Jeder Hausbewohner bevorzugt ein bestimmte Getränk, raucht eine bestimmte Zigarettenmarke und hält ein bestimmte s Haustier.
4. Keine der 5 Personen trinkt das gleiche Getränk, raucht die gleiche
5. Zigarettenmarke oder hält das gleiche Tier wie einer seiner Nachbarn.

Gesucht wird die Person, die einen Fisch hält.

Es gibt folgende Hinweise:
1. Der Besitzer des gelben Hauses raucht Dunhill.
2. Der Mann, der im mittleren Haus wohnt, trinkt Milch.
3. Der Brite lebt im roten Haus.
4. Der Mann, der ein Pferd hält, wohnt neben dem, der Dunhill raucht.
5. Der Norweger wohnt im ersten Haus.
6. Das grüne Haus steht (direkt) links vom weißen Haus.
7. Der Winfield-Raucher trinkt gerne Bier.
8. Der Marlboro-Raucher wohnt neben dem, der eine Katze hält.
9. Der Däne trinkt gerne Tee.
10. Der Norweger wohnt neben dem blauen Haus.
11. Der Marlboro-Raucher hat einen Nachbarn, der Wasser trinkt.
12. Der Deutsche raucht Rothmanns.
13. Der Besitzer des grünen Hauses trinkt Kaffee.
14. Der Schwede hält einen Hund.
15. Die Person, die Pall Mall raucht, hält einen Vogel.

wers weiss, kriegt nen :keks:
viel spaß :summer:

und nicht steinigen!!! :red: :D

gruss, -=[MAD]=-

Verfasst: 18 Dez 2004, 17:40
von agi hammerklau
Das Rätsel wurde in diesem Thread längst gestellt (wen ich mich richtig erinnere, von Barl himself ;) ) und mehrfach beantwortet...

aber das ist glaub ich neu:
50 Zwerge sind in einer Höhle gefangen. (nein, ich kann nichts für das Setting ;) ..)

Die Zwerge dürfen nur dann zurück in die Freiheit, wenn es ihnen gelingt, eine Aufgabe zu erfüllen.

Diese lautet: Eine Kiste mit 50 Mützen (rot und blau gemischt) ist in der Höhle. Die Zwerge müssen diese aufsetzen und sich vor der Höhle nach Farben sortiert aufstellen.

Folgende Bedingungen:

- es herrscht komplette Dunkelheit, sie wissen also nicht, welche Mütze sie tragen
- die Zwerge dürfen keine Kommunikation betreiben. Kein Reden, kein Tuscheln, keine Gestiken.

Verfasst: 18 Dez 2004, 17:45
von -=[MAD]=-
arg sorry...
hätt ich mir schon fast denken können... :red:

jedenfalls isses der thread wert, ausgegraben worden zu sein, glaub ich :)

gruss, -=[MAD]=-

Verfasst: 19 Dez 2004, 16:36
von Enforcer
@agi haben die roten mützen zufällig erdbeergeschmack? :D

Verfasst: 19 Dez 2004, 18:05
von Gorgonzola
agi hammerklau hat geschrieben:Diese lautet: Eine Kiste mit 50 Mützen (rot und blau gemischt) ist in der Höhle. Die Zwerge müssen diese aufsetzen und sich vor der Höhle nach Farben sortiert aufstellen.

Ist ja simpel, einfach beim Aufstellen immer genau zwischen die roten und blauen Zwerge stellen (vorausgesetzt außerhalb der Höhle isses nicht auch dunkel ;))

Also wenn die ersten 3 so stehen:
ZZZ
stellt sich der 4 einfach an position 3:
ZZZZ
je nachdem ob der Zwerg rot oder blau ist stellt sich der nächste rechts oder links von ihm auf.


neue Frage ... wieviel schwarze und wieviel weiße Punkte auf dem Bild im Anhang :D


Gorgonzola

Verfasst: 19 Dez 2004, 18:37
von agi hammerklau
1. Stell die Weihnachtssmilies wieder ab, das ist ja grausam ;)
2. Richtig
3. 35 weiße, 0 schwarze :P
4. Wenns zu einfach war... :uriel:

Jeder Transsylvanier gehört einer von vier Kategorien an:
1. normaler Mensch: Er macht nur wahre, das heißt richtige und ehrliche Aussagen
2. verrückter Mensch: Er macht wegen seiner Geistesverwirrung nur falsche Aussagen, aber nicht aus Absicht/Unehrlichkeit.
3. normaler Vampir: Er lügt immer, nicht aus Geistesverwirrung, sondern aus Unehrlichkeit
4. verrückter Vampir: Er macht nur wahre Aussagen, weil er aus Verwirrung das falsche glaubt und lügt.

Drei Logiker unterhalten sich jetzt über ihre Reisen nach Transsylvanien:
Der erste erzählt: "Als ich dort war, traf ich einen Transsylvanier namens Igor, den ich fragte, ob er ein normaler Mensch sei, aber ich konnte aufgrund seiner Antwort nicht sagen, was er war."
Der zweite erzählt: "Ich bin dem selben Igor begegnet und fragte ihn, ob erin ein normaler Vampir sei, konnte aber aus seiner Antwort nicht herausfinden, was er war."
Der dritte darauf: "Sehr erstaunlich: Ich bin diesem Igor auch begegnet und fragte ihn, ob er ein verrückter Vampir sei, doch auch ich konnte es nicht aus seiner Antwort folgern."

Was ist Igor?

Viel Spaß, ist auch nicht so schwer. ;)

Verfasst: 20 Dez 2004, 00:13
von -=[MAD]=-
Igor ist eine giraffe, geht also net :D

wenn igor "ja" antwortet, heisst das ja, dass der Befrager weiss, was er ist -> er muss also mit "nein" antworten, damit der befrager es nicht weiss

wenn der erste ihn fragt, ob er nen normaler mensch ist:
- wenn er nen normaler mensch ist sagt igor ja -> erster weiss was igor ist
- wenn igor verr. me ist sagt er auch ja (gegenteil von wahrheit) -> erster denkt igor ist normaler mensch
- wenn igor norm vampir ist sagt er auch ja (lügt auch wieder) -> igor scheint normaler me zu sein
-wenn igor verr vamp ist sagt er nein (denkt ja, lügt aber)

-> nur verr. vamp geht nach erster frage
-> 3te frage: igor müsste ja sagen...

geht also nicht ;)

gruss, -=[MAD]=-

Verfasst: 20 Dez 2004, 01:05
von Azrael
Auf die Frage "Bist du ein normaler Mensch?" hätten der normale Mensch, der verrückte Mensch und der normale Vampir alle mit "ja" geantwortet und der verrückte Vampir mit "nein". Also kann Igor kein verrückter Vampir sein, da der 1. Logiker sonst gewusst hätte, was Igor ist.
Auf die Frage "Bist du ein normaler Vampir?" antworten normaler Mensch, normaler Vampir und verrückter Vampir mit "nein" und ein verrückter Mensch mit "ja". igor ist also auch kein verrückter Mensch.
Auf die Frage des dritten Logikers (verrückter Vampir) antworten verrückter Mensch, normaler Vampir und verrückter Vampir mit "ja" und der normale Mensch mit "nein". Igor ist also auch kein normaler Mensch und muss demzufolge ein normaler Vampir sein.

Verfasst: 20 Dez 2004, 23:16
von agi hammerklau
Bravissimo. :)
Ich mag solche Aufgaben, also gleich noch eine kleine ;)

Wieder zwei Transsylanier:
Dorothea: Wenigstens einer von uns ist verrückt.
Boris: Das stimmt nicht.
Dorothea: Wir sind beide Menschen.

Was sind sie? :)

Verfasst: 21 Dez 2004, 19:00
von Enforcer
dorothea ist ein normaler mensch und boris ein verrückter mensch

Verfasst: 21 Dez 2004, 19:21
von smilingassassin
dorothea normaler vampir (lügt beide male)

Boris normaler mensch (sagt die wahrheit)


ODER

dorothea normaler mensch (beide male wahrheit)

Boris verückter Mensch (weiss ja nicht, dasser verückt ist)

Verfasst: 21 Dez 2004, 22:12
von agi hammerklau
falsch und falsch und falsch :)
Hinweis, den ich vergessen hab: Entweder sind beide Menschen oder beide Vampire.

Verfasst: 21 Dez 2004, 22:44
von smilingassassin
dann sollte enforcers lösung aber richtig sein, beide sind menschen, dorothea sagt immer die wahrheit und Boris lügt

oder dorothea ist ne verückter vampir (immer die wahrheit) und igor n normaler vampir (lügt immer)

oder hast du noch was vergessen, was die sache eindeutlicher machen würde?

nen 4. satz vieleicht??

Verfasst: 22 Dez 2004, 16:53
von Risikoman
beide sind menschen.
hier der beweis:

Dorothea: Wir sind beide Menschen.
^^

Verfasst: 30 Dez 2004, 21:07
von agi hammerklau
Arr, ich sollte mich aufs Rätsel lösen beschränken, fürs stellen bin ich zu verplant. :red:
Jop, Enforcer hat recht, entschuldigt die Verspätung. ;)

Verfasst: 15 Jan 2005, 12:01
von Risikoman
Wenn keiner will dann stell ich mal ein rätselv für denn koppf:

Siehe angehänktes bild:

Verfasst: 15 Jan 2005, 13:19
von agi hammerklau
Hatten wir auch schonmal ;)
C merkt, dass D nicht lösen kann, weil B und C verschiedene Hüte tragen, und kann dadurch seine Hutfarbe nennen.

Verfasst: 15 Jan 2005, 20:40
von Risikoman
nein verdammt^^
und ich dachte des wär schwer....

Dann stell du noch ein rätsel.

Verfasst: 16 Jan 2005, 00:30
von agi hammerklau
Na gut, diesmal pass ich auch auf, nichts zu vergessen. ;)

Von 10 Säcken sind neun mit 10g-Münzen, einer mit 9g-Münzen gefüllt.
Digitalwaage ist vorhanden, wieviele Wiegevorgänge sind mindestens nötig, um den leichteren Sack zu finden?

Vollständig, lösbar und eindeutig gestellt. :)

Verfasst: 16 Jan 2005, 00:49
von Ypsilon83
Mindestens zwei.

Wenn man Glück hat, ist der erste (oder der zweite) Sack der Sack mit den 9g-Münzen und der andere nur noch der Vergleichswert.



Y

Verfasst: 16 Jan 2005, 11:35
von agi hammerklau
Hat nichts mit Glück zu tun, und die Antwort ist auch falsch... ;)

Verfasst: 16 Jan 2005, 15:49
von Ypsilon83
Hm, ist wenigstens festgelegt, ob es die selbe Anzahl an Münzen ist?


Dann drei.


Y

Verfasst: 16 Jan 2005, 18:10
von agi hammerklau
Von mir aus sind jeweils gleich viele Münzen drin, das spielt aber keine Rolle. Sollte das nicht klar sein, man kann die Münzen schon aus den Säcken nehmen..

Verfasst: 16 Jan 2005, 18:46
von Azrael
agi hammerklau hat geschrieben:Von mir aus sind jeweils gleich viele Münzen drin, das spielt aber keine Rolle. Sollte das nicht klar sein, man kann die Münzen schon aus den Säcken nehmen..
Das war zumindest mir bis gerade nicht klar.
Aber so würde ich sagen, dass man nur einen Wiegevorgang braucht:
Ich nehme 1 Münze aus Sack 1, 2 Münzen aus Sack 2 usw. und schliesslich 10 Münzen aus Sack 10.
Aus der letzten Ziffer des Gesamtgewichts der entnommenen Münzen kann man dann erkennen, wie viele Münzen mit Gewicht 9 auf der Waage sind:
Ist die letzte Ziffer eine 9, dann liegt eine 9g-Münze auf der Waage; ist die letzte Ziffer eine 8, sind es zwei Münzen usw.

Verfasst: 16 Jan 2005, 21:34
von agi hammerklau
*seufz* beim nächsten Mal werd ich ein Bild von einem Versuchsaufbau mitposten...
Anders formuliert, die Differenz zwischen dem Ergebnis und 550g verrät den Sack, man braucht nur eine Messung, richtig. :)

Das Rätsel der Rätsel!

Verfasst: 19 Mär 2005, 21:18
von Aprophes
*hochhol*

Bin hier gerade auf was gestoßen, was mich jetzt seit 17 Uhr ununterbrochen vor dem PC gefangenhält.
Der eine oder andere mag es vielleicht schon kennen, aber ich werde es trotzdem mal posten: http://deathball.net/notpron

Die Adresse mag jetzt ein wenig irreführend sein, aber glaubt mir, dahinter versteckt sich ein absolut süchtig machendes Spiel (wenn man es denn so nennen kann)! Ein Tipp noch, um die Rätsel zu lösen, ist ein Grafikprogramm alá PSP, PS oder Irfanview von Vorteil.
Viel Spaß beim Rätseln und vergesst nicht, zwischendurch was zu essen!
In diesem Sinne, lasst euch nicht zu schnell entmutigen und betrachtet nicht immer nur die Bilder, sondern sucht euren gesamten Bildschirm nach eventuellen Hinweisen ab!!! :summer:
Ich bin inzwischen bei Level 8.

PS: Mit Firefox funktioniert das Ganze nicht so gut, es ist auf jeden Fall ratsam den IE zu benutzen. Es lohnt sich!!!

Verfasst: 23 Mai 2007, 09:37
von Wicky
Ein Mann fährt in Paris mit dem Zug los und sendet dir per Brieftaube eine
Nachricht, daß du ihn um 15:00 am Bahnhof abholen sollst.

In der Notiz, die an dem Fuss der Brieftaube befestigt ist, steht, daß diese mit
100km/h fliegt. In der Botschaft steht außerdem, daß die Strecke von Paris bis
zu dir 2300km beträgt.

Es ist jetzt 13:00 Uhr, du hast also genau 2 Stunden Zeit um dir folgende
Berechnung zu überlegen: Wie schnell fährt der Zug?

Verfasst: 23 Mai 2007, 10:22
von sonderfall
taube ist vor 23 std losgeflogen also um 14 uhr am tag davor

der typ braucht also 25 std für 2300 km also 2300:25= 92 km/h

Verfasst: 23 Mai 2007, 19:15
von Wicky
Das ist richtig, ich hab ja gewusst einer von euch schafft es :)

Wollt ihr ein neues Rätsel? :confused:

Verfasst: 23 Mai 2007, 21:34
von Lord_V
"Ja", rief die Sorte Leute, die immer "ja" rufen, wenn ein Komiker sie fragt, ob sie sich köstlich amüsieren.


Die, die die Antwort wissen, werden das schon verstehen (hoffe ich :D :D :D )