[obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )
Acredito que vc tenha que usar o princípio da reflexão nesse problema > Em 24 de jun de 2018, às 15:22, Jeferson Almir > escreveu: > > Peço ajuda nesse problema pois estou confuso em montar uma recorrência. > > Uma entrada de cinema custa 5 rands. Numa fila de 2n pessoas, há exatamente n > pessoas com notas de 5 rands e as outras n possuem notas de 10 rands. > Inicialmente o caixa do cinema está vazio. De quantas maneiras podemos > organizar a fila de modo que o caixa sempre possa dar o troco? > > -- > Esta mensagem foi verificada pelo sistema de antiv�rus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Álgebra Linear
Boa tarde! Preciso de ajuda com o seguinte problema: Prove que u+v-w, u-v+w, -u+v+w são linearmente independentes, se e somente se, u,v e w o forem. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] polinômios
Boa noite, preciso de ajuda no seguinte problema: Um polinômio P(x) tem coeficientes inteiros e admite quatro raízes inteiras. Prove que a equação P(x) = 2 não admite raízes inteiras. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Geometria Analítica
Boa noite, preciso de ajuda no seguinte problema: São dados dois pontos A e B. Determine o lugar geométrico de P tal que d(A,P)^2 + d(P,B)^2 = k^2 onde k é uma constante dada. Se d(A,B) = 2a, determine para que valores de k o problema tem solução. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Princípio da casa dos pombos
Oi Pessoal! Minha solução não está batendo com o gabarito... Alguém consegue encontrar o erro? Problema: Qual o maior número de reis que podem ser colocados em um tabuleiro de xadrez de modo que nenhum par deles esteja em cheque? Solução: Pode-se dividir o tabuleiro de xadrez(8x8) em 16 peças 2x2. Notemos que em cada peça 2x2, pode-se ter apenas 1 rei. Considerando 1 rei por peça 2x2, os reis podem ser arranjados de modo que nenhum esteja em cheque com um rei de outra peça 2x2 (uma possível construção é a com todos os reis na casa inferior esquerda da peça 2x2), logo 16 reis satisfaz o problema. Agora provemos que é impossível termos 17 reis no tabuleiro: Pelo princípio da casa dos pombos, temos 16 "casas de pombos" (as peças 2x2) e 17 "pombos" (os reis). Como 17 = 16.1 + 1, alguma peça 2x2 tem 2 reis, o que é absurdo. Logo, o número máximo de reis é 16. A resposta do gabarito é 12. Agradeço desde já, André -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.