Tuesday, April 16th 2024, 7:07pm UTC+2

You are not logged in.

Dear visitor, welcome to World of Paranoid. If this is your first visit here, please read the Help. It explains how this page works. You must be registered before you can use all the page's features. Please use the registration form, to register here or read more information about the registration process. If you are already registered, please login here.

Peb male

Trainee

Date of registration: Oct 26th 2010

Posts: 162

Thread starter Thread starter

1

Tuesday, October 26th 2010, 5:43pm

mal schauen wer das löst


Peter, Simon und Daniel sollen zwei Zahlen
herausfinden. Hierfür erhalten sie folgende Informationen: Beide Zahlen
liegen im Bereich von 1 bis 1000, und beide sind ganzzahlig (also keine
Kommazahlen), und es wäre auch möglich, dass beide Zahlen identisch
sind. Peter erfährt zudem das Produkt der beiden Zahlen, Simon bekommt
die Summe, und Daniel die Differenz.




Daraufhin kommt es zu folgendem Gespräch:


Peter: Ich kenne die Zahlen nicht.


Simon: Das brauchst Du mir nicht zu sagen, denn das wusste ich schon.


Peter: Dann kenne ich die Zahlen jetzt.


Simon: Ich kenne sie jetzt auch.


Daniel: Ich kenne die beiden Zahlen noch nicht. Ich kann nur eine
Zahl vermuten, die wahrscheinlich dabei ist, aber sicher weiß ich's
nicht.



Peter: Ich weiß, welche Zahl Du vermutest, aber die ist falsch.


Daniel: OK, dann kenne ich jetzt auch beide Zahlen.
  • Go to the top of the page

xpac male

Hall Of Fame

Date of registration: Dec 24th 2008

Posts: 458

2

Tuesday, October 26th 2010, 6:09pm

kenn ich schon. ergebnis lass ich erstmal weg. möchte niemanden den spass an der aufgabe verderben :rolleyes:
Shadstar Lev70 Warrior<>Stealth Lev70 Hunter<>Deathlady Lev70 Warlock<>Dymion Lev70 Druid
Aeon 4 Eternity
Von allen gehasst
X( , aber dennoch zum Liebhaben :P

:!: :!: :thumbsup: :thumbsup: :thumbsup: :thumbsup:VOTE NOW!!! :thumbsup: :thumbsup: :thumbsup: :thumbsup: :!: :!:
  • Go to the top of the page

Hrazut male

Coderbaum

Date of registration: Nov 16th 2008

Posts: 451

3

Tuesday, October 26th 2010, 9:47pm

In der Formulierung des Rätsel ist es etwas undeutlich, das für eine Lösungs wohl vorrausgesetzt wird, das auch das Produkt kleiner als 1000 ist.. zumindest glaube ich, das diese Einschränkung für eine Lösung im Kopf nötig ist
Ansonsten viel Spass bei der Aufstellung aller Zahlen bis 1.000.000, die Summe zweiter Primzahlen sind,
"Das Leben sollte keine Reise sein, mit dem Ziel, attraktiv und mit einem gut erhaltenen Körper an unserem Grab anzukommen.
Wir sollten lieber seitlich hineinrutschen, Schokolade in einer Hand, Martini in der anderen, unser Körper total verbraucht, schreiend: Wow, was für eine Fahrt!"
  • Go to the top of the page

Peb male

Trainee

Date of registration: Oct 26th 2010

Posts: 162

Thread starter Thread starter

4

Tuesday, November 16th 2010, 10:48am

hmm lösen ja nicht gerade sehr viiele xD
  • Go to the top of the page

Hrazut male

Coderbaum

Date of registration: Nov 16th 2008

Posts: 451

5

Tuesday, November 16th 2010, 11:21am

Du könntest ja auch mal kurz Stellung nehmen zu meiner Aussage oben... denn wenn das nicht vorrausgesetzt ist, dann ist meine Lösung leider nicht richtig. Von daher habe ich noch nichts gepostet.
"Das Leben sollte keine Reise sein, mit dem Ziel, attraktiv und mit einem gut erhaltenen Körper an unserem Grab anzukommen.
Wir sollten lieber seitlich hineinrutschen, Schokolade in einer Hand, Martini in der anderen, unser Körper total verbraucht, schreiend: Wow, was für eine Fahrt!"
  • Go to the top of the page

helioz male

Trainee

Date of registration: Oct 18th 2007

Posts: 108

6

Tuesday, November 16th 2010, 7:51pm

das produkt ist größer als 1000. gogo gorgun :chinese:
Hexer haben nur zwei Hotkeys: Töten und Langsam Töten.
  • Go to the top of the page

Raqi

Beginner

Date of registration: Jun 27th 2009

Posts: 27

7

Thursday, November 18th 2010, 2:33pm

RE: mal schauen wer das löst

Peter: Ich kenne die Zahlen nicht.

=> das produkt ist nicht das produkt zweier primzahlen.

Quoted

Simon: Das brauchst Du mir nicht zu sagen, denn das wusste ich schon.

allgemein: => nicht die summe zweier primzahlen
wird wohl zu umfangreich, deshalb:
warscheinlicher spezialfall: => summe ist ungerade, damit genau 1 summand gerade

Quoted

Peter: Dann kenne ich die Zahlen jetzt.

allgemein: => es gibt nur eine kombination der primfaktoren, bei denen die summe nicht auch summe zweier primzahlen ist
spezialfall: => produkt hat die form (2^n)*prim1*prim2 , summe (2^n)*prim1 + prim2

Quoted

Simon: Ich kenne sie jetzt auch.

allgemein: => ???
spezialfall: => es gibt nur eine mögliche primzahlkombination, bei der die (2^n)*prim1 + prim2 die summe ist.

Quoted

Daniel: Ich kenne die beiden Zahlen noch nicht. Ich kann nur eine Zahl vermuten, die wahrscheinlich dabei ist, aber sicher weiß ich's nicht.

hier wird das rätsel irgendwie undurchsichtig. vermutungen geben keine sehr gute basis für schlussfolgerungen her.
da er aber nur eine zahl vermuten kann (und dadurch nicht automatisch die zweite kennt) => sowohl (vermutung - differenz) als auch (vermutung + differenz) liegt zwischen 1 und 1000
=> differenz < 500

Quoted

Peter: Ich weiß, welche Zahl Du vermutest, aber die ist falsch.

spekulation: peter kennt beide zahlen schon, kennt daher die differenz und weiß daher evtl, dass man aus einer zahl und der differenz die andere zahl eindeutig bestimmen kann.
würde bedeuten: eine zahl ist kleiner als die differenz, die andere größer als 1000-differenz :
a < b-a => 2a < b
b > 1000-(b-a) => 2b > 1000+a
mit b-a < 500 :
a > b-500 => b-500 < a < b/2
b < 500+a => 500+a > b > 500+a/2
wie gesagt, reine spekulation^^

Quoted

Daniel: OK, dann kenne ich jetzt auch beide Zahlen.

ich nicht. müsste man wohl einfach mit nem computerprogramm ausrechnen.

This post has been edited 25 times, last edit by "Raqi" (Nov 18th 2010, 4:22pm)

  • Go to the top of the page

Peb male

Trainee

Date of registration: Oct 26th 2010

Posts: 162

Thread starter Thread starter

8

Friday, November 19th 2010, 4:01pm

raqi bist schon nah dran fast richtig ... also ich sag nichts ich will ja icht das es zu leicht wir ^^ aber wenn jemand das richtige ergebniss postet sag ich bescheid
  • Go to the top of the page

drizzt

Intermediate

Date of registration: May 16th 2009

Posts: 172

9

Friday, November 19th 2010, 7:49pm

Lösung als PN unterwegs ;) Aber mal im Ernst, das ist ne harte Nuss, ich wäre NIE drauf gekommen. Dass es was mit Primzahlen zu tun hat ist mir klar gewesen, aber die Lösung im Kopf zu finden ist wohl nur Genies vorbehalten... Ich nehm dann lieber Google :D
  • Go to the top of the page

Peb male

Trainee

Date of registration: Oct 26th 2010

Posts: 162

Thread starter Thread starter

10

Friday, November 19th 2010, 9:04pm

du cheater ... ps: dein pn war richtig hätte nicht gedacht das das jemand löst hut ab ^^ :hail:
  • Go to the top of the page

Raqi

Beginner

Date of registration: Jun 27th 2009

Posts: 27

11

Sunday, November 21st 2010, 12:42am

Lösung als PN unterwegs ;) Aber mal im Ernst, das ist ne harte Nuss, ich wäre NIE drauf gekommen. Dass es was mit Primzahlen zu tun hat ist mir klar gewesen, aber die Lösung im Kopf zu finden ist wohl nur Genies vorbehalten... Ich nehm dann lieber Google :D

jo gz du genie... wegen ner gegoogleten lösung noch ne pm schreiben :hail:

Edit: hab jetz n kleines Java Programm hingeklatscht, das das Rätsel einfach Brute-Force durchkaut. Source ist im Anhang, Lösung in ner PM.

Das Programm is ziehmlich lieblos hingeklatscht, braucht relativ viel RAM ("java -Xmx512m Riddle" zum ausführen), schafft es aber immerhin auf meinem crappy Notebook alle ~500k Zahlenkombinationen in unter 2s abzuarbeiten. Wenn Bedarf an Optimierung und/oder Erklärung besteht einfach danach fragen.

Als Output bekommt man alle möglichen Zahlenkombinationen, die die ersten 4 Aussagen erfüllen, nach Differenz sortiert. Die letzten 3 Aussagen machen nur Sinn, wenn die Differenz die Lösung nicht eindeutig bestimmt und bei zwei der genau drei noch möglichen Lösungen eine Zahl übereinstimmt. Damit ist die Lösung im Zahlenbereich von 1-1000 tatsächlich eindeutig.

Sehr intressant ist, dass, wenn man den Zahlenbereich vergrößert (z.B. auf 1-2000), keine sinnvolle Lösung mehr existiert...
Raqi has attached the following file:
  • Riddle.zip (896 Byte - 13 times downloaded - Last download: Sep 16th 2011, 2:33pm)

This post has been edited 4 times, last edit by "Raqi" (Nov 21st 2010, 3:12am)

  • Go to the top of the page

Similar threads