XXVI Olimpíada Brasileira de Informática

Pratique

Colar

Joel é um artesão que faz colares com conchinhas. Ele utiliza dois tipos de conchinhas, que vamos representar por [ ] e { }. Para fazer um colar Joel inicia com um par de conchinhas, como mostra o passo 1 da figura abaixo, em que ele escolheu para iniciar a conchinha do tipo { }. Para terminar o colar novos pares de conchinhas são repetidamente inseridos em qualquer posição do colar, como mostram o passo 2 (novo par [ ]), o passo 3 (novo par { }) e o passo 4 (novo par { }).

passo 1	passo 2	passo 3	passo 4
{ }	{ [ ] }	{ [ ] { } }	{ [ ] { } } { }

Questão 1. Qual dos seguintes colares foi feito usando o método descrito acima?
{ } { [ ] ] { }
[ ] [ ] [ ] { { ] }
{ { [ ] } } [ [ ] ]
{ { { { ] ] ] ]
{ [ ] [ ] { } ]

Questão 2. Qual dos seguintes colares não foi feito usando o método descrito acima?
{ { { } } [ ] }
{ [ } ] { } [ ]
{ { { { } } } [ ] }
{ } { } { } [ ] [ ] [ ]
{ [ { [ ] [ ] } ] }