ou seja, 2 inteiros positivos
consecutivos e, portanto, primos entre si.
Vale a pena tentar descobrir quais seriam as n "gavetas" para este problema.
Um abraço,
Claudio.
- Original Message -
From: <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Thursday, January 23, 20
>Um problema parecido, mas um pouco mais difícil, é o seguinte:
>Provar que qualquer subconjunto T com n+1 elementos de S = {1, >2, ...,
2n } contém dois números distintos x,y tais que um é >múltiplo do outro.
vamos tentar por indução:
base: n=1
S={1,2}
T={1,2}
x=1, y=2.
hip (caso n):
dado S={1,
2 matches
Mail list logo