Sejam 1,2,3,4,5,6,7,8 os índices dos elementos do teu conjunto.
Quantos subconjuntos de 1 elemento = é facil o aluno ver que são
8.
Quantos subconjuntos de 2 elementos12 13 14 15 16 17 18 = 723
24 25 26 27 28 = 634 35 36 37
38 = 5...Em breve, o aluno
perceberá que o resultado é
Este problema é do The Probabilistic Method - N. Alon e J. Spencer. Eu
passei pra uma galera e nem eu nem a galera conseguiu resolver...
O máximo que eu consegui foi provar o resultado para uma constante um
pouco maior que 1 usando algumas cotas exponenciais.
[ ]'s
Olá!
Tentem fazer este daqui:
2 matches
Mail list logo