Wie viele Zustände in Binärform wenn?

HKO schrieb:
> ich wollte nachfragen wie viele Zustände man darstellen kann mit einem
> 16 Bit Muster, wo von 11 ziffern fix eine 1 und die restlichen 5 Ziffern
> fix eine 0 sind. Wenn jemand die Antwort weis, wäre ich auch über die
> "Rechnung" dahinter gespannt.

Ähm...wenn von 16bit, 11 fix = 1 sind und 5 fix = 0 sind...dann sind 
16bit fix somit kann man nur ein Zustand darstellen...sind ja alle 16bit 
fix!?

0b1111 1111 1110 0000
oder
0b0000 0111 1111 1111

Sonst musst du deine Frage anders stellen.

Ganzen Hausaufgabentext posten.

(16)
( 5)
Das ganze soll einen Binomialkoeffizienten darstellen, aka "16 über 5".

Zur Begründung darfst Du noch ein bisschen nachdenken.

Percy N. schrieb:
> (16)
> ( 5)

(16)

( 5)

Es wird nicht besser.  Ich hoffe, Du verstehst, wys gemeint ist.

Paul schrieb:
> Ich versteh die Frage irgendwie nicht so recht, kannst du das noch mal
> genauer erklären was du meinst?
Er meint:
"Wieviele Möglichkeiten gibt es, 11 Einsen und 5 Nullen auf 16 Plätze zu 
verteilen?"

Die Frage war in der Tat nicht glücklich formuliert, woran hauptsächlich 
das Wort "fix" schuld sein dürfte.

M.A. S. schrieb:
> Er meint:
> "Wieviele Möglichkeiten gibt es, 11 Einsen und 5 Nullen auf 16 Plätze zu
> verteilen?"

Und wenn man das umformuliert zu "Wie viele Möglichkeiten gibt es, 5 von 
16 bits auszuwählen?", dann ist man schon ein Stück weiter ...

Percy N. schrieb:
> Das ganze soll einen Binomialkoeffizienten darstellen, aka "16 über 5".

M.A. S. schrieb:
> Die Frage war in der Tat nicht glücklich formuliert,

Das ergibt dann Sinn :) so versteh ich die Aufgabenstellung jetz auch.

🐧 DPA 🐧 schrieb:
> Also, 16 bit, 2 sind gesetzt, 14 bleiben übrig, 2^14 = 16384.

Ähm nein. Das musst du dann anders rechnen...siehe "Berechnung von 
Binomialkoeffizienten"

Nimm einfach mal 3 und 2 fix...oder 3 und 1 fix, dann gibt es bei beiden 
3 Möglichkeiten.

Moin,

Ich tipp mal auf Binominialkoeffizient:
(16 ueber 5) = (16 ueber 11) = 16! / (11! * 5!) = 4368

Binaerzahlen mit 16 Stellen, von denen 11 Stellen 1 und 5 Stellen 0 
sind, gibts also 4368.

Gruss
WK

Grmpf schon wieder viel zu langsam...

Moin,

Beweis durch C <duck&wech>

1

#include <stdio.h>

2

int main() {

3

    int i,j;

4

    int s=0;

5

    for (i=0;i<65536;i++) {

6

        int ones=0;

7

        for (j=0;j<16;j++) {

8

            if ((i>>j) & 0x0001) ones++;

9

        }

10

        if (ones==5) s++;

11

    }

12

    printf("s=%d\n",s);

13

}

SCNR,
WK

Dergute W. schrieb:
> Ich tipp mal auf Binominialkoeffizient:
> (16 ueber 5) = (16 ueber 11) = 16! / (11! * 5!) = 4368

Wenn man das zu Fuß rechnen muss, sollte man mit 11! kürzen. Dann steht 
im Zähler 16 * ... * 12.

🐧 DPA 🐧 schrieb:
> Da steht doch fix.

So gesehen lautet die Antwort "1".
Oder beliebig viele, wenn nicht verlangt wird, dass sie paarweise 
ungleich sein sollen.

Percy N. schrieb:
> 🐧 DPA 🐧 schrieb:
>> Da steht doch fix.
>
> So gesehen lautet die Antwort "1".

Aber dann würde doch diese Aussage gar keinen Sinn machen:

HKO schrieb:
> Wenn jemand die Antwort weis, wäre ich auch über die
> "Rechnung" dahinter gespannt.

Adam P. schrieb:
> Aber dann würde doch diese Aussage gar keinen Sinn machen:

Das wichtigste für einen Troll ist die Tarnung!

Percy N. schrieb:
> für einen Troll

Ja daran habe ich auch direkt gedacht, aber man soll ja nicht direkt vom 
schlimmsten ausgehen - "richtige Fragestellungen" sind eine hoch 
komplexe Angelegenheit.

Adam P. schrieb:
> man soll ja nicht direkt vom schlimmsten ausgehen

Deshalb auch die Antwort.

c-hater schrieb:
> Wenn die Frage nicht richtig formuliert war (und das war sie nicht),
Also war sie nicht nicht richtig formuliert?
Verwirrend! Oder verwirrt?
> dann ist auch die Antwort falsch. Weil jede Antwort nur falsch sein
> kann. Selbst die, die die falsch formulierte Frage zufällig (im Sinne
> der tatsächlich intendierten Frage) richtig beantwortet.

> Formale Logik!
Nö.

c-hater schrieb:
> Wenn die Frage nicht richtig formuliert war (und das war sie nicht),
> dann ist auch die Antwort falsch.

Doch das war sie. Es steht dort nichts über die Position der fixen 
Zahlen.
Es steht dort nur, dass 11 Zahlen fix 1 und 5 Zahlen fix 0 sind.

Bsp.:
1111111111100000
0111111111110000
0011111111111000
......
Ist das jetzt 16 über 5? Ist schon so lange her.

HKO schrieb im Beitrag #6621694:
> ich verstehe nicht warum das manche aufgeregt hat. Wenn man keinen
> sinnvollen Beitrag kommentieren kann, dann lass es doch.
> Krass das man sogar in einem Forum Hater hat.
> An die Hater: Ihr könnt mich mal am Arsch lcken.

Seht ihr, das war schon mit dem erstem Post abzusehen. Zu faul, seine 
Hausaufgaben selber zu machen. Sogar zu faul, die Aufgabe richtig 
abzutippen. Und jetzt, wo er seine Antwort hat, läßt er das 
Arschlochkind raushängen. Das war so klar!

Beitrag "Einheitlicher Umgang mit faulen Schülern etc.?"

Axel S. schrieb:
> Und jetzt, wo er seine Antwort hat, läßt er das Arschlochkind
> raushängen.

Damit habe ich nicht das geringste Problem. Von mir aus kann er so viele 
Hausaufgaben schnorren, wie er will.

Irgendwann sitzt er allein in einer Prüfung ...