Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Folha 1
Mostre que:
(a) no h dois 3-subconjuntos disjuntos;
(b) o nmero de 3-subconjuntos 3 ou 4;
(c) existem dois designs no isomorfos nestas condies, um com trs
3-subconjuntos e um com quatro 3-subconjuntos.
3. Um clube de tnis tem 20 membros. Os membros marcam 14 partidas
de 2 jogadores entre eles, com cada membro participando em pelo
menos uma partida. Mostre que so marcados seis jogos disjuntos
(isto , sem que quaisquer dois tenham um jogador em comum), mas
no so marcados sete jogos disjuntos.
4. Um design combinatrio sobre X = {0, 1, 2, 3, 4, 5, 6} constitudo
por 3-subconjuntos de modo que cada elemento de X ocorre em exactamente 3 dos subconjuntos e cada par de elementos distintos de X
ocorre conjuntamente em exactamente um subconjunto. Mostre que a
interseco de dois quaisquer subconjuntos distintos tem exactamente
um elemento.
5. Mostre que o parmetro de uma um-factorizao par.
6. Construa uma um-factorizao do conjunto:
1
1 3 2
35
14
21 28
17
21 30
17
6
4
13
8
3
4
1
2
6
3
5
7
7