Schülerforum


Themen-übersicht  |  Suche
 Warum Duplikate?
Autor:
 Shangy (Profil)
Datum:
 14.06.2015 07:38
Fach:
 Mathematik

Hallo zusammen

Sie haben eine Datei, in der 2^50 14-stellige Telefonnummern unsortiert stehen. Sie sollen
nun herausfinden, welche der Telefonnummern in der Liste mehr als einmal vorkommen.

Wieso wissen Sie, auch ohne den Inhalt der Liste anzusehen, dass es Duplikate geben
muss?


Wieso? Komme ich nicht drauss?

Vielen Dank!

Schöne Grüsse
Shangy

 Re: Warum Duplikate?
Autor:
 lynggs (Profil)
Datum:
 14.06.2015 09:08
Fach:
 Mathematik

weil 2^50 mit 1.1*10^15 grösser ist als 10^14 (Anzahl der 14-stelligen Telefonnummern)

 Re: Warum Duplikate?
Autor:
 Shangy (Profil)
Datum:
 15.06.2015 20:22
Fach:
 Mathematik

Ja klar vielen DAnk!


Kostenlos Mathematik online lernen