[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Questão de Combinatória

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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Questão de Combinatória

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

[obm-l] Re: [obm-l] Re: [obm-l] Questão de Combinatória

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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Questão de Combinatória

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

[obm-l] Re: [obm-l] Re: [obm-l] Questão de Combinatória

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

[obm-l] Re: [obm-l] Questão de Combinatória

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,

Re: [obm-l] Questão de Combinatória

Sugestão: separe em casos em função do número N de 1’s na sequência. N = 0: 1 sequência N = 1: 8 sequências N = 2: 8*7/2 - 7 = 21 (No de sequências sem restrições menos o no de sequências com os dois 1’s adjacentes) N = 4: 2 N > 4: 0 O caso N = 3 é o mais chatinho pois tem mais subcasos, mas

[obm-l] Questão de Combinatória

Olá pessoal, Estou com uma questão de Combinatória e gostaria de uma solução didática para ela pq como eu fiz ficou complexo para um aluno que iniciou combinatória agora. segue a questão: Quantas sequências de 8 bits(com 0's e 1's) não têm dois 1 consecutivos? Como foi resolvida: usando

[obm-l] Re: [obm-l] Questão de Combinatória

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

[obm-l] Questão de Combinatória

abaixo questão original da olimpiada Austrália - Let n be even .Four different numbers a,b,c,d are chosen from the integers 1,2,..,n in such way that a+c=b+d. Show that the number of such selections is n*(n-2)*(2n-5)/24. .sugestão: podemos considerar sem perda de generalidade que abdc