(OCM - 2014)
PiR2 :: Questões Especiais :: Olimpíadas :: Matemática
Página 1 de 1
(OCM - 2014)
por NicoleRDS Sáb 10 Mar 2018, 23:27
Dizemos que um conjunto X de números naturais é bom quando ele satisfaz a seguinte propriedade: para todo natural x , se x \in X , então 2x \notin X . Para cada natural k , sejam A_{k} = \left \{ 1, 2, 3, ..., 2^{k} \right \} e b^{k} o maior número de elementos que um subconjunto bom de A_{k} pode ter.
(a) Mostre, para todo k \geq 2 , temos b_{k} = b_{k-2} + 2^{k-1} .
(b) Para n natural, calcule o valor de b_{n} em função de n .
**Apesar de já ter a solução, gostaria muito que alguém, ou explicasse melhor ela, ou propusesse outra.**
(a) Mostre, para todo
(b) Para
- Solução:
- http://www.mat.ufc.br/ocm/arquivos/Nivel_2_2014.pdf
**Apesar de já ter a solução, gostaria muito que alguém, ou explicasse melhor ela, ou propusesse outra.**
NicoleRDS- Iniciante
- Mensagens : 19
Data de inscrição : 20/10/2017
Idade : 22
Localização : Fortaleza, CE, Brasil
PiR2 :: Questões Especiais :: Olimpíadas :: Matemática
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
