PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Principio da Casa dos Pombos (I)

2 participantes

Ir para baixo

Principio da Casa dos Pombos (I) Empty Principio da Casa dos Pombos (I)

Mensagem por Man Utd Seg 08 Jul 2013, 19:33

Seja "n" um inteiro positivo.Mostre que,em qualquer conjunto de n+1 inteiros,existem pelo menos dois cujos restos são iguais quando dividio por "n".
Man Utd
Man Utd
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 1119
Data de inscrição : 18/08/2012
Idade : 29
Localização : Manchester

Ir para o topo Ir para baixo

Principio da Casa dos Pombos (I) Empty Re: Principio da Casa dos Pombos (I)

Mensagem por Giiovanna Qui 11 Jul 2013, 09:56

Quais os valores que os restos podem assumir quando um número é dividido por n? Todos os valores desde 0 até n-1, pois qualquer outro valor maior que n-1 poderá ser dividido por n e gerará um novo resto (e portanto não é resto).

E quantos números possuem entre 0 e n-1? n números.

Se pegarmos n+1 números, como só existem n valores possíveis para restos das divisões de cada um destes por n, logo, pelo Princípio da Casa dos Pombos, pelo menos dois deles terão restos iguais quando divididos por n,
Giiovanna
Giiovanna
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 2128
Data de inscrição : 31/08/2012
Idade : 29
Localização : São Paulo, SP

Ir para o topo Ir para baixo

Principio da Casa dos Pombos (I) Empty Re: Principio da Casa dos Pombos (I)

Mensagem por Man Utd Sex 12 Jul 2013, 09:00

obrigado me ajudou muito. Very Happy
Man Utd
Man Utd
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 1119
Data de inscrição : 18/08/2012
Idade : 29
Localização : Manchester

Ir para o topo Ir para baixo

Principio da Casa dos Pombos (I) Empty Re: Principio da Casa dos Pombos (I)

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos