Página 1 de 2
(AIME-2002) Análise Combinatória
Enviado: 07 Jun 2015, 10:28
por gabrielifce
D é um polígono regular de 12 lados. Quantos quadrados ( no plano de D) possuem dois ou mais vertices como vértices de D?
Idéia? ???
Re: (AIME-2002) Análise Combinatória
Enviado: 10 Jun 2015, 09:31
por csmarcelo
Não consigo "visualizar" mais do que [tex3]2\cdot C^{12}_2=132[/tex3] quadrados.
Re: (AIME-2002) Análise Combinatória
Enviado: 10 Jun 2015, 10:54
por gabrielifce
Me passa tua idéia aí mah ? Eu nem sei como pensar nessa questão
Re: (AIME-2002) Análise Combinatória
Enviado: 11 Jun 2015, 21:39
por csmarcelo
Para cada combinação de dois pontos, podemos desenhar dois quadrados.

- Untitled.png (29.6 KiB) Exibido 2226 vezes
Assim, a princípio, podemos desenhar
[tex3]2\cdot C^{12}_2=132[/tex3] quadrados
Mas, pensando melhor, serão menos quadrados, pois, em alguns casos, há sobreposição.

- Untitled2.png (12.16 KiB) Exibido 2226 vezes
Veja que, por exemplo, um dos quadrados feitos a partir dos segmentos
[tex3]HE[/tex3],
[tex3]EB[/tex3],
[tex3]BK[/tex3] e
[tex3]KH[/tex3] coincidem e isso se repete 12 vezes. Daí, podemos descartar
[tex3]3\cdot12=36[/tex3] quadrados dos 132, sobrando apenas 96.

Re: (AIME-2002) Análise Combinatória
Enviado: 20 Jul 2015, 08:03
por gabrielifce
Eu tinha encontrado os 183 quadrados, aí percebi que tinha simetria, dps ficou 135 quadrados
Re: (AIME-2002) Análise Combinatória
Enviado: 20 Jul 2015, 11:06
por csmarcelo
Como você os encontrou?
Re: (AIME-2002) Análise Combinatória
Enviado: 25 Jul 2015, 19:12
por gabrielifce
UpAlguém?
Re: (AIME-2002) Análise Combinatória
Enviado: 29 Jul 2015, 01:29
por ttbr96

- Fig19.png (20.48 KiB) Exibido 2170 vezes
Há 66 maneiras de escolher dois vértices, ou seja
[tex3]C_{12}^2[/tex3].
Note que quaisquer dois vértices pode-se fazer três quadrados. Assim, temos no total 66(3) = 198 quadrados, mas temos excesso de contagem uma vez que alguns quadrados têm seus outros dois vértices no dodecágono também.
Todas as 12 combinações de dois vértices distintos que formam um lado do quadrado, formam apenas três quadrados, e todas as 12 combinações que forma um único quadrado, somente 6 quadrados. Então, no total, temos 9 + 6 = 15 quadrados de excesso.
Portanto, temos, no total, 198 - 15 = 183 quadrados.
Cheguei ao resultado, mas não sei se está correto o raciocínio.
Re: (AIME-2002) Análise Combinatória
Enviado: 29 Jul 2015, 06:45
por gabrielifce
Todos esses quadrados estão dentro do polígono?
Re: (AIME-2002) Análise Combinatória
Enviado: 31 Jul 2015, 00:43
por gabrielifce
ttbr96 escreveu:
Note que quaisquer dois vértices pode-se fazer três quadrados. Assim, temos no total 66(3) = 198 quadrados, mas temos excesso de contagem uma vez que alguns quadrados têm seus outros dois vértices no dodecágono também.
Mash
Como assim? ? Dois vértices pode-se fazer 3 quadrados?