Em 29 de março de 2018 15:37, Igor Caetano Diniz
escreveu:
> Vou mostrar a sua e a minha e aí se ele não aprender com as duas, tento
> fazer devagar em casos menores. hehe
>
> Abraços Cláudio e obrigado =)
>
> 2018-03-29 15:17 GMT-03:00 Claudio Buffara
Outra sugestão: proponha o problema de contar de quantas maneiras é
possível arrumar N dominós 1x2 numa caixa 2xN.
Fibonacci também aparece neste aí.
A diferença é que, no dos bits, B(N) = F(N+2) enquanto que, no dos dominós,
D(N) = F(N+1)
(F é definida da forma usual, com F(1) = F(2) = 1)
Ou
Sugestão de natureza didática: eu mostraria uma solução mais braçal, tal
como a minha, e depois mostraria a solução recursiva.
Moral: em geral vale a pena pensar no problema antes de sair escrevendo...
2018-03-29 15:17 GMT-03:00 Claudio Buffara :
> Sim. Acho essa uma
Vou mostrar a sua e a minha e aí se ele não aprender com as duas, tento
fazer devagar em casos menores. hehe
Abraços Cláudio e obrigado =)
2018-03-29 15:17 GMT-03:00 Claudio Buffara :
> Sim. Acho essa uma solução bem mais elegante.
> Mas também é mais sofisticada, e
Sim. Acho essa uma solução bem mais elegante.
Mas também é mais sofisticada, e você falou que o aluno é principiante.
De todo jeito, acho que raciocinar recursivamente é uma habilidade que todo
estudante de matemática deveria desenvolver.
[]s,
Claudio.
2018-03-29 14:45 GMT-03:00 Igor Caetano
Olá Claudio
Pensei numa solução agora que acredito que eu possa explicar e a pessoa irá
entender:
Para 1 bit, 2 possibilidades
Para 2 bits, 3
Para 3 bits, basta separar em casos: Se for 0 _ _, cai no caso anterior. Se
for 1 _ _ tem que ser 1 0 _ e, então, cai no caso anterior-1.
Para 4 bits,
Aqui vai a solução de mais um problema em aberto esquecido
- Original Message -
From: haroldo [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Friday, January 31, 2003 8:58 AM
Subject: [obm-l] Questão de Combinatória
abaixo questão original da olimpiada Austrália -
Let n be even
7 matches
Mail list logo