Olimpíadas(Banco IMO) Contagem

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário

Autor do Tópico
golondrina
Pleno
Mensagens: 60
Registrado em: 26 Dez 2018, 13:30
Última visita: 09-02-24
Agradeceu: 6 vezes
Agradeceram: 1 vez
Ago 2020 06 15:19

(Banco IMO) Contagem

Mensagem não lida por golondrina »

Um tabuleiro de dimensões (n-1)x(n-1) é dividido em [tex3](n-1)^{2}[/tex3] quadrados unitários de maneira usual. Cada um dos [tex3]n^{2}[/tex3] vértices destes quadrados são coloridos de vermelho ou azul. Ache o número de diferentes colorações tal que cada quadrado unitário tenha exatamente dois vértices vermelhos. (Duas colorações são consideradas diferentes se, no mínimo um vértice é colorido diferentemente nas duas colorações).
Resposta

[tex3]2^{n+1}[/tex3] -2

Editado pela última vez por golondrina em 06 Ago 2020, 15:20, em um total de 1 vez.

Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Out 2021 15 18:19

Re: (Banco IMO) Contagem

Mensagem não lida por Deleted User 23699 »

UP....................................... Alguém consegue?

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem (Banco IMO) Recorrência
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    792 Exibições
    Última mensagem por FelipeMartin
  • Nova mensagem (Banco IMO) Recorrência
    por Deleted User 23699 » » em Olimpíadas
    0 Respostas
    674 Exibições
    Última mensagem por Deleted User 23699
  • Nova mensagem (Banco de questões da OBMEP 2009) Quadrado perfeito
    por Derkain » » em Ensino Fundamental
    1 Respostas
    1460 Exibições
    Última mensagem por Superaks
  • Nova mensagem OBMEP - Banco de questões 2017 - Combinatória
    por GehSillva7 » » em Olimpíadas
    3 Respostas
    1662 Exibições
    Última mensagem por lorramrj
  • Nova mensagem OBMEP - Banco de questões 2017 - Primo ou composto?
    por GehSillva7 » » em Olimpíadas
    2 Respostas
    1467 Exibições
    Última mensagem por rodBR

Voltar para “Olimpíadas”