Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

 Dit is een reactie op vraag 82827 

Re: Oefening kansrekenen

Bedankt voor de reactie, het is me nu duidelijk!

Zou ik nog 1 vraag morgen stellen over een vraag uit het boek?

De vraag is als volgt: A switching function S is called self-dual if the value S of a bit string is unchanged when 0's and 1's are interchanged. How many self-dual switching functions of n variables are there?

Het antwoord is dan 2^(2n-1), maar ik kom er niet uit waarom...

Bedankt alvast!

Lene
Leerling bovenbouw havo-vwo - woensdag 7 september 2016

Antwoord

Je had die vraag misschien apart kunnen stellen; dan kunnen andere lezers hem makkelijker vinden.
Je bekijkt dus functies gedefinieerd op de verzameling van alle rijtjes nullen en enen met lengte $n$ met waarden in $\{0,1\}$. Er zijn $2^n$ rijtjes, dus in totaal $2^{2^n}$ mogelijke functies. Maar niet alle functies zijn goed want je hebt nog de omwisseleis: $S(i_1,i_2,\ldots,i_n)=S(1-i_1,1-i_2,\ldots,1-i_n)$.
Nu moet je de volgende dingen goed overdenken:
1. een goede functie is bepaald door zijn waarden op alle rijtjes die met een $0$ beginnen, van de vorm $(0,i_2,\ldots,i_n)$ dus
2. Hoeveel van dat soort rijtjes zijn er
3. Hoeveel functies van die verzameling rijtjes naar $\{0,1\}$ zijn er?

kphart
woensdag 7 september 2016

©2001-2024 WisFaq