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? ???
Resposta

183

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
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
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
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?