XXVI Olimpíada Brasileira de Informática

Quebrando o quebra-cabeças

Wanderley recebeu um desafio de seu pai. Ele ganhou um quebra-cabeças composto de dez bolinhas ligadas por alguns fios, cuja figura é mostrada abaixo.

Como pode ser visto, não é possível separar o quebra-cabeças em duas partes sem romper os fios. O desafio de Wanderley é cortar apenas um dos fios e conseguir separar o quebra-cabeças em duas partes.

Questão 1. Quantos fios diferentes Wanderley pode escolher para cortar de forma a cumprir o desafio?
1
2
3
4
5

Questão 2. Se Wanderley escolher separar o quebra-cabeças de forma que o número de bolinhas de uma das partes resultantes tenha o maior número de bolinhas possível, quantas bolinhas tem a parte do quebra-cabeças com o maior número de bolinhas após o fio ser cortado?
4
6
7
8
9

Tarefas Iniciação Nível Júnior
Promoção
logo sbc
Patrocínio
Apoio
Coordenação