[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Contagem e bijeção



Let s(n) be the number of sequences of elements from the set {1,...,n} for
which each term is at least twice the preceding one, and u(n) the number of
such sequences in which each term is greater than the sum of its
predecessors. It is known that u(n) - u(n-1) = s(n)/2. Problem: Find a
bijective proof.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================