Início Inscrições Informações Gerais Regulamento Pratique Contato Resultados Mapa do Conteúdo

 Você está visitando: Início > Olimpíada Brasileira de Informática > Pratique > Modalidade Iniciação >
                                            > Nível 2

 

Hidrologia

O índice de complexidade de um rio é calculado da seguinte maneira:

  • se o rio não tem afluentes, o seu índice de complexidade é 1;
  • se o rio tem afluentes de índices diferentes, então o seu índice de complexidade é igual ao do afluente de maior índice;
  • se todos os afluentes do rio têm o mesmo índice H de complexidade (incluindo o caso quando há apenas um afluente), o seu índice será H+1.
Por exemplo, o rio principal da figura abaixo (representado por uma linha mais grossa) tem índice de complexidade 2.

Questão 1. Qual o índice de complexidade do rio principal da figura abaixo?

7
6
5
4
3

Questão 2. Qual o índice de complexidade do rio principal da figura abaixo?

7
6
3
5
4

 

Apoio: Unicamp Patrocínio: Fundação Carlos Chagas Promoção: SBC