Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Permutation 16x16

Permutation 16x16

Schüler

Tags: permutation

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Matzke

Matzke aktiv_icon

15:07 Uhr, 05.06.2013

Antworten
Guten Tag,
meine kleine Rechnenaufgabe an der ich gescheitert bin :-(

- Man stelle sich vor: ein Minibildschirm mit 16x16 Pixeln, also 256 Bildpunkten (soweit reichten noch meine Rechenkünste)
- jedes Pixel kann "aus" oder "an" sein, also 2 mögliche Zustände.

Wieviele unterschiedliche Bilder sind möglich d.h. wieviele Kombinationsvarianten gibt es für diesen Bildschirm?

Bei allem was ich über Permutationsberechnung gelesen habe, wusse ich nicht was hier bezüglich Wiederholung, Reihenfolge ... zutrifft.

Vielen Dank, hoffe, dass sieht nicht aus als ob ich zufaul zum Rechnen bin.

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Online-Nachhilfe in Mathematik
Antwort
supporter

supporter aktiv_icon

15:12 Uhr, 05.06.2013

Antworten
2562 Möglichkeiten (an 256 Stellen gibt es jeweils 2 Möglichkeiten)
Matzke

Matzke aktiv_icon

15:21 Uhr, 05.06.2013

Antworten
Danke!

Ach, echt nur 256² =65536 Möglichkeiten? Dachte es geht in die Millionen.
Antwort
supporter

supporter aktiv_icon

15:23 Uhr, 05.06.2013

Antworten
Es gibt nur 2 Möglichkeiten pro Stelle:
Vgl:
Formel:
nk
n=256
k=2

http//www.schulminator.com/mathematik/kombinatorik

Antwort
Matlog

Matlog aktiv_icon

15:25 Uhr, 05.06.2013

Antworten
Supporter hat offensichtlich einen Bildschirm mit nur 2 Pixeln, die aber jeweils 256 verschiedene Farben darstellen können.
Matzke

Matzke aktiv_icon

15:32 Uhr, 05.06.2013

Antworten
D. h. 2 hoch 256 muss gerechnet werden?! Ergibt 1,1579208923731619542357098500869e+77.
Kann man diese Zahl in ein populär verständliche Textform bringen?
Antwort
Matlog

Matlog aktiv_icon

15:37 Uhr, 05.06.2013

Antworten
Na klar: "unvorstellbar viele"
Kennst Du die Legende vom Reiskorn / Erfindung des Schachspiels?
Sonst kannst Du das mal googlen. Dort kommt lange nicht so viel heraus.
Antwort
supporter

supporter aktiv_icon

15:46 Uhr, 05.06.2013

Antworten
Sorry, da ist mir ein dummer Fehler unterlaufen: Ich habe doch glatt n und k verwechselt.
Frage beantwortet
Matzke

Matzke aktiv_icon

16:14 Uhr, 05.06.2013

Antworten
Unvorstellbar vielen Dank euch beiden!


Antwort
supporter

supporter aktiv_icon

16:20 Uhr, 05.06.2013

Antworten
"Zur Orientierung":
Es gibt ca. 1080 Atome im Kosmos, also "nur" das rund 1000-Fache des Ergebnisses dieser Aufgabe.