Anzahl Bool. Funktionen < Interpol.+Approx. < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:44 So 23.03.2008 | | Autor: | Wimme |
| Aufgabe | Aufgabe 7: Anzahl an Boolesche Funktionen
Wieviele 13-stellige Boolesche Funktionen gibt es? Zur Beantwortung dieser Frage bestimmen
Sie zwei Zahlen m und d, so dass [mm] m\cdot10^d [/mm] die Anzahl der 13-stelligen Boolesche Funktionen
ist, d eine ganze Zahl ist, und
[mm] \bruch{1}{10}<= [/mm] m < 1 gilt.1 Geben Sie m auf vier Nachkommastellen
genau an |
Hallo!
Kann mir jemand bei obiger Frage helfen? ich weiß nicht, wie ich das bestimmen soll. Also was ich schon einmal weiß, ist, dass es [mm] 2^{2^{13}} [/mm] solcher Funktionen gibt. Aber wie zum Henker bestimme ich nun d und m?!
Danke!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:59 So 23.03.2008 | | Autor: | abakus |
> Aufgabe 7: Anzahl an Boolesche Funktionen
> Wieviele 13-stellige Boolesche Funktionen gibt es? Zur
> Beantwortung dieser Frage bestimmen
> Sie zwei Zahlen m und d, so dass [mm]m\cdot10^d[/mm] die Anzahl der
> 13-stelligen Boolesche Funktionen
> ist, d eine ganze Zahl ist, und
> [mm]\bruch{1}{10}<=[/mm] m < 1 gilt.1 Geben Sie m auf vier
> Nachkommastellen
> genau an
> Hallo!
>
> Kann mir jemand bei obiger Frage helfen? ich weiß nicht,
> wie ich das bestimmen soll. Also was ich schon einmal weiß,
> ist, dass es [mm]2^{2^{13}}[/mm] solcher Funktionen gibt. Aber wie
> zum Henker bestimme ich nun d und m?!
>
> Danke!
Hallo, das Thema ist mir völlig neu, aber wie du das beschreibst, muss [mm]2^{2^{13}}=m\cdot10^d[/mm] gelten.
Du musst hier einfach den Logarithmus zur Basis 10 bilden.
Der liegt für den Term [mm] 2^{2^{13}} [/mm] zwischen d und d+1.
Konkret gilt
[mm] lg{2^{2^{13}}}=d+lg{m}.
[/mm]
|
|
|
|
