 Darstellung von natürlichen Zahlen |
Valery
unregistriert
 |
|
| Darstellung von natürlichen Zahlen |
     |
Meine Frage:
Gegeben ist der Zeichnvorrat Z={0,1...,9}. W bezeichne die Menge aller Worte der Länge 3 über Z. I sei die Informationsmenge aller ganzen Zahlen von 0 und 1000. (0 und 1000 eingeschlossen)
Wie viel Elemente hat W? Warum?
Meine Ideen:
Die Formel hierzu findet man unter folgendem Link:
http://docs.google.com/viewer?a=v&q=cache:h0gTaUgFDQIJ:www.sec.informatik.t
u-darmstadt.de/pages/lehre/SS02/grundzuege2/folien/kapitel3.pdf+repräsentat
ion+von+natürlichen+zahlen&hl=de&gl=de&pid=bl& srcid=ADGEESgILYMoOB1797foYPR45rlDrYrCWeRXHrvwlp5rXV3UseZX_sRGkWZ5fBGLeUNZ_
HNwxsFcvQLa2UWU4fk52N5hHtue6NgeTCmQmK-e6K55SViVLS_vap4yN7SPE3VL4Hv9Z3oV&sig
=AHIEtbQSZNrF1BdRp5S2B-G4HKIvX8_Kag
Die Idee ist, I von 0 bis 1000 laufen zu lassen und b=10 zu setzen. Bei Z bin ich mir unsicher.
|
|
25.04.2010 17:44 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
So wie ich die Frage verstanden habe wird da nur nach einer Zahl und einer Begründung gefragt, und I hat mit der Frage nichts zu tun.
Der Link haut bei mir leider nicht ganz hin und ich weiss nicht genau worauf sich deine Angaben beziehen.
|
|
|
25.04.2010 20:45 |
|
|
Corni666
unregistriert
|
|
Also deine Menge W hat |W*| = 10^3 = 1000 Elemente aus einfachen Kombinatorischen Gründen. Du hat 10 Elemente und kannst diese an 3 Stellen mit allen Elementen dieser Menge verknüpfen.
Also W* = {000, 001, 002, 003, 004, ..., 999}
* bezeichnet dabei den Kleene-Stern (-Operator)
Grüße
Corni666
|
|
|
13.05.2010 14:17 |
|
|
|
