Três urnas com bolinhas. Nossa tarefa: esvaziá-las, seguindo duas ações simples. A solução nos levará ao mundo dos algoritmos, nome complicado para algo presente em computadores, celulares e até nas operações matemáticas mais básicas.

Desafio

Considere as seguintes ações: 1. retire uma bolinha de cada urna; 2. triplique o número delas em uma dada urna. E agora? Será que é sempre possível zerar as urnas?

Imagine que temos três urnas, cada uma contendo uma ou mais bolinhas. Desafio: esvaziar todas elas, seguindo duas ações simples. Ação 1: tirar uma bolinha de cada uma delas. Ação 2: duplicar o número de bolinhas em uma das urnas.

Como sempre, é interessante atacar casos particulares do problema. Um deles: as três urnas têm o mesmo número de bolinhas. Nesses casos, realizamos a ação 1 várias vezes, até não sobrar nada. Digamos que as urnas tivessem três bolinhas cada – vamos representá-las assim (3, 3, 3). Primeira aplicação da ação 1, nos leva a (2, 2, 2). Segunda aplicação: (1, 1, 1). Terceira: (0, 0, 0). Problema solucionado – e sem a necessidade de aplicar a ação 2.

Marco Moriconi
Instituto de Física,
Universidade Federal Fluminense

CONTEÚDO EXCLUSIVO PARA ASSINANTES

Para acessar este ou outros conteúdos exclusivos por favor faça Login ou Assine a Ciência Hoje.

Seu Comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Outros conteúdos desta edição

614_256 att-27650
614_256 att-43679
614_256 att-43667
614_256 att-43580
614_256 att-43572
614_256 att-43503
614_256 att-43434
614_256 att-43422
614_256 att-43404
614_256 att-43275
614_256 att-43389
614_256 att-43258
614_256 att-43243
614_256 att-43106
614_256 att-43082

Outros conteúdos nesta categoria

725_480 att-90720
725_480 att-90114
725_480 att-89242
725_480 att-88475
725_480 att-88214
725_480 att-87646
725_480 att-87202
725_480 att-86475
725_480 att-86019
725_480 att-85747
614_256 att-85214
725_480 att-84801
725_480 att-84371
725_480 att-83992
725_480 att-83589