Discrete Wiskunde: verschil tussen versies
Geen bewerkingssamenvatting |
Geen bewerkingssamenvatting |
||
| Regel 13: | Regel 13: | ||
5) Bewijs dat voor een gegeven controle-veelterm van een (n,k)-cyclische code h=h_0+..+h_kX^k de matrix H zoals in boek pag. 312 welk degelijk de pariteitscontrole matrix is. | 5) Bewijs dat voor een gegeven controle-veelterm van een (n,k)-cyclische code h=h_0+..+h_kX^k de matrix H zoals in boek pag. 312 welk degelijk de pariteitscontrole matrix is. | ||
[[Categorie:1li]] [[Categorie:2li]] [[Categorie:1lw][Categorie:3bw]] | [[Categorie:1li]] [[Categorie:2li]] [[Categorie:1lw]] [[Categorie:3bw]] | ||
Versie van 3 mei 2007 21:33
Examen 24 juni 2005
1) Bewijs dat in een verzameling met 3n+1 elementen in het vlak waarvan elke 4 elementen er minumum 2 maximum op 1 afstand liggen er minimum n+1 elementen zijn die binnen een gesloten cirkel met straal 1 liggen.
2) Hoeveel verschillende manieren bestaan er bij een vijfvlak (twee driehoeken met drie vlakken tussen) de toppen en de vlakken te kleuren met rood, geel en blauw zo dat: - er minimum 5 toppen rood zijn - de twee driehoeken in verschillende kleuren zijn
3) Neem een 2-(v,k,lam)-design (V,B). Neem dan (V,B_) waarbij B_ = {b_ = V\b|b el. van B_}. Toon aan dat dit een 2-(v,v-k,lam_) design is en bepaal lam_
4) Toon aan dat f(n) = sum over k=1..n (2^k*lam^k) te schrijven valt als de som van twee hypergeometrische reeksen en voor welke lambda
5) Bewijs dat voor een gegeven controle-veelterm van een (n,k)-cyclische code h=h_0+..+h_kX^k de matrix H zoals in boek pag. 312 welk degelijk de pariteitscontrole matrix is.