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

 

Azulejos

São dados N azulejos de dimensões 10cm x 10cm. Com eles, você deve montar um conjunto de quadrados (com espessura de um azulejo) de modo a utilizar TODOS os azulejos dados. Inicialmente você deve montar o maior quadrado possível com os azulejos dados; então, com os azulejos que sobraram, você deve montar o maior quadrado possível, e assim sucessivamente. Por exemplo, se forem dados 31 azulejos, o conjunto montado terá quatro quadrados, conforme ilustra a figura abaixo

Questão 1. Qual o número de quadrados do conjunto montado se forem dados 347 azulejos?

5
2
4
3
6

Questão 2. Qual o número de quadrados do conjunto montado se forem dados 290 azulejos?

5
2
4
6
3

Questão 3. Qual o número de quadrados do conjunto montado se forem dados 120 azulejos?

4
5
3
2
6

Questão 4. Qual o número de quadrados do conjunto montado se forem dados 148 azulejos?

4
5
6
3
2

Questão 5. Qual o número de quadrados do conjunto montado se forem dados 75 azulejos?

6
4
2
3
5

Questão 6. Qual o número de quadrados do conjunto montado se forem dados 76 azulejos?

5
3
4
2
6

 

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