O PROBLEMA DAS OITO CAIXAS - Malba Tahan

Segundo uma lenda muito antiga, o clebre Califa Al Motacm Billah, rei dos rabes, chamou certa manh o astucioso Sabag, seu vizir-tesoureiro, e disselhe em tom grave, como se ditasse uma sentena irrevogvel: Dentro de poucas horas, meu caro vizir, receberei a visita do jovem Beremisz Samir, apelidado o homem que calculava. No ignoras, certamente, que o talentoso Beremiz tem deslumbrado esta nossa gloriosa Bagd com inequvocas demonstraes de seu incomparvel engenho e de sua agudssima inteligncia. Os enigmas mais intrincados, os clculos mais difceis so, pelo exmio matemtico, explicados e resolvidos em rpidos momentos. meu desejo presentear o ilustre Beremiz com avultada quantia. Gostaria, entretanto, de experimentar tambm a to elogiada argcia do calculista, propondo-lhe durante a nossa entrevista um problema que seja relacionado, de certo modo, com o prmio que lhe darei em moedas de ouro. Um problema que deixasse o nosso visitante encantado, verdade, mas tambm perplexo e confuso. O vizir Sabag no era homem que se deixasse entibiar diante dos caprichos e fantasias do poderoso emir. Depois de ouvir, cabisbaixo e pensativo, as palavras do rei, ergueu o rosto bronzeado, fitou serenamente o glorioso califa, e assim falou: Escuto e obedeo, Prncipe dos Crentes! Pelo tom de vossas palavras, adivinho perfeitamente o rumo seguido pela caravana de vossas intenes. vosso desejo premiar um sbio gemetra com valiosa quantia. Ressalta, dessa inteno, a generosidade sem par de vosso corao. Quereis, entretanto, que este prmio seja exornado com um problema original e indito, capaz de surpreender o mais engenhoso dos matemticos e de encantar o mais delicado dos filsofos. Essa lembrana pe em relevo a elegncia de vossas atitudes, pois o visitante, ao ser argdo diante da corte, poder mais uma vez demonstrar a pujana de seu engenho e o poderio de sua cultura. Proferidas tais palavras, retirou-se o vizir para a sua sala de trabalho. Decorrido algum tempo, voltou presena do rei, precedido de dois escravos nbios que conduziam pesada bandeja de prata. Repousavam sobre a bandeja oito caixas de madeira, todas do mesmo tamanho, numeradas de um at oito. No pequeno foi o espanto do califa de Bagd ao ver aquele singular aparato. Qual seria a razo de ser daquelas caixas numeradas de um at oito? Que mistrio, no domnio das contas e dos clculos, poderiam elas envolver? Cheiques e nobres, que se achavam ao lado do rei, entreolhavam-se espantados. Cabia ao honrado Sabag, ministro da corte, explicar o porqu daquela estranha preparao. Ouamos, pois, o relato feito pelo digno vizir: Cada uma dessas caixas contm um certo nmero de moedas. O total contido nas caixas o prmio que ser oferecido ao calculista. As caixas, como podeis observar, esto numeradas de um at oito, e dispostas segundo o nmero de moedas que cada uma contm. Para esse arranjo das caixas, adotei a ordem crescente. Assim, a caixa designada pelo nmero 1 encerra o menor nmero de moedas; vem depois a que indicada pelo nmero 2; a seguir aparece a de nmero 3, e assim por diante at a ltima, que encerra o maior

nmero de moedas. Para evitar qualquer dvida, direi desde logo que no possvel encontrar duas caixas com o mesmo nmero de moedas. O califa, seriamente intrigado, interpelou o vizir: No percebo, eloqente Sabag, que problema seria possvel formular com esses dinares distribudos por oito caixinhas. Por Allah! No percebo! O vizir Sabag, quando moo, fora professor primrio e havia aprendido, diante das classes, a ensinar os iletrados, a esclarecer as dvidas dos menos atilados e dirimir as questes sugeridas pelos mais espertos. Firmemente resolvido a elucidar o glorioso soberano, o velho mestre-escola assim falou: Cumpre-me dizer, Rei do Tempo, que os dinares no foram distribudos ao acaso pelas oito caixas. Cada caixa encerra um certo nmero de moedas. So ao todo, portanto, oito quantias em dinares. Com as quantias distribudas pelas oito caixas, podemos fazer qualquer pagamento, desde um dinar at o nmero total contido nas oito caixas, sem precisar abrir nenhuma caixa ou tocar em moeda alguma. Basta separar, da coleo que se acha sobre a bandeja, uma, duas, trs, quatro ou mais caixas, e ser obtido o total desejado. Iallah! curioso! comentou maravilhado o emir. Segundo posso inferir de tua explicao, o arranjo dos dinares, distribudos pelas oito caixas, permite que se possa retirar do total a quantia que se quiser, sem violar nenhuma das caixas, sem remover moeda alguma? Isso mesmo! confirmou pressuroso o vizir. Digamos que fosse vosso desejo retirar, por exemplo, do total a quantia de 212 dinares. Nada mais simples. No grupo das oito caixas h algumas cujas pores nelas contidas perfazem a soma de 212. Consistir a dificuldade do problema, para cada caso, em determinar as caixas que devem ser separadas, a fim de que se obtenha uma determinada quantia, pois o que se fez para 212 poder-se- fazer para 200, 49, 157, ou qualquer nmero inteiro at o total de moedas. Feita breve pausa, a fim de permitir que o rei pudesse fixar idias e refletir sobre o caso, o inteligente vizir rematou: Eis, Comendador dos Crentes, em resumo, o problema que poderia ser proposto, diante da corte, ao genial calculista: Sabendo que estas caixas, numeradas de um at oito, contm dinares em nmeros que no se repetem; sabendo-se tambm que possvel efetuar qualquer pagamento at o nmero total de moedas, sem abrir nenhuma caixa, pergunta-se: 1 - Quantas moedas contm, respectivamente, cada uma das caixas? 2 - Como determinar, por meio do raciocnio, matematicamente certo, a quantia contida em cada uma? 3 - Qual o nmero total de moedas? 4 - Ser possvel resolver o mesmo problema distribuindo-se as moedas por um nmero menor de caixas? O div do califado, isto , o salo real das audincias, achava-se repleto de nobres e convidados quando, pelo soar surdo e solene do gongo, foi anunciada a visita de Beremiz Samir, o homem que calculava. No centro do suntuoso recinto, sobre luxuoso tapete, foi colocada a bandeja com as oito caixas que iriam servir de base para o problema. Al-Motacm Billah, Prncipe dos Crentes, que se achava em seu trono de ouro e prpura, rodeado de seus vizires e cdis, dirigiu ao matemtico amistosa

saudao: S bem-vindo, Beremiz! S bem-vindo sob a inspirao de Allah! Que a tua presena neste div seja motivo de jbilo para todos os nossos amigos, e que de tuas palavras possamos colher as tmaras deliciosas da sabedoria que eleva as almas e purifica os coraes. Decorreu um momento de impressionante silncio. Competia ao visitante agradecer aquela honrosa saudao. Inclinando-se Beremiz diante do rei, assim falou: Allah badique, ia Sidi! Deus vos conduza, Chefe! Admiro, estimo e exalto aqueles que governam com justia, bondade e sabedoria. esse o vosso caso, Emir dos rabes, e todos os vossos sditos proclamam essa verdade. A vossa justia assegura o poderio do Estado; a vossa bondade cria preciosas dedicaes; e a vossa sabedoria fortalece e perpetua a confiana do povo. Ai daqueles cujos governantes so sbios mas regem a vida pela injustia das aes que praticam! Ai daqueles cujos chefes e dirigentes so justos mas desconhecem a bondade! E Allah, o Clemente, se compadea daqueles que se acham sob o jugo de homens ignorantes, prfidos e inquos. As tuas palavras, calculista respondeu o rei mansamente so para mim como brincos de ouro e rubis. Servem-me de estmulo e enchem-me de orgulho. Vou, mais uma vez, abusar de tua gentileza. Ser um encanto, no s para mim, como para todos os nobres, vizires e cheiques que aqui se acham, ouvir a tua palavra, a tua doutssima opinio, sempre original e brilhante, sobre um problema aritmtico que parece desafiar o engenho dos mais insignes matemticos. Esse problema, formulado pelo vizir Sabag, poderia ser enunciado nos seguintes termos: Sobre aquela bandeja esto oito caixas. Cada caixa contm um certo nmero de moedas, e no h duas caixas com o mesmo nmero de moedas. Afirma o vizir Sabag que a distribuio de moedas pelas oito caixas foi feita de modo a permitir que se possa, do total, destacar qualquer quantia, desde um dinar, sem abrir nenhuma caixa, isto , sem tocar nas moedas. Resta agora determinar quantas moedas contm cada caixa e qual o total de moedas. Para facilitar a exposio, as caixas esto numeradas de um at oito, segundo a ordem crescente das quantias que encerram. E o califa rematou, depois de breve pausa: Como orientarias, calculista, a soluo desse engenhoso problema? Beremiz Samir, o homem que calculava, como bom sdito, no se fez de rogado. Cruzou lentamente os braos, baixou o rosto e ps-se a meditar. Depois de coordenar as idias, iniciou a preleo sobre o caso, nos seguintes termos: Em nome de Allah, Clemente e Misericordioso! Esse problema , realmente, um dos mais interessantes que tenho ouvido, e a sua soluo, por ser simples e suave, pe em relevo a beleza e a simplicidade sem par da Matemtica. Vejamos. A distribuio dos dinares pelas oito caixas foi feita de modo a permitir que separemos uma quantia qualquer, a partir de um dinar, destacando-se da coleo uma, duas, trs ou mais caixas. Resta determinar o contedo de cada caixa. evidente que a primeira caixa deve conter um dinar, pois do contrrio no poderamos destacar a unidade do total. Eis a concluso algemada pela evidncia: a caixa designada pelo nmero 1 contm um dinar.

A segunda caixa dever conter, forosamente, dois dinares, pois a quantia de um dinar no pode ser repetida, e se a segunda caixa tivesse trs, quatro ou mais dinares no seria possvel separar dois dinares do total. Concluso: j conhecemos os contedos respectivos das duas primeiras caixas. Com auxlio dessas duas caixas podemos obter um, dois ou trs dinares. Passemos agora terceira caixa. Quanto deveria conter? A resposta impe-se imediatamente: quatro dinares. Com efeito, se a terceira caixa encerrasse mais de quatro dinares, no seria possvel, conservando intactas as caixas, separar quatro dinares do total. Para as trs primeiras, temos, portanto: 1 caixa: 1 dinar; 2 caixa: 2 dinares; 3 caixa: 4 dinares. Com auxlio dessas trs caixas, podemos formar todas as quantias desde um at sete dinares. Sete representaria o total das trs primeiras caixas, isto , um mais dois mais quatro. Repetindo o mesmo raciocnio, somos levados a afirmar que a caixa seguinte, isto , a quarta, dever conter oito dinares. A incluso desta caixa com oito dinares permitir separar do total todas as quantias desde um at quinze. O quinze formado pelo contedo das quatro primeiras caixas. E a quinta caixa? No oferece o clculo de seu contedo a menor dificuldade. Uma vez demonstrado que as quatro primeiras caixas totalizam quinze, evidente que a quinta caixa dever encerrar dezesseis dinares. A incluso da quinta caixa ao grupo das quatro primeiras permite que formemos qualquer nmero desde um at trinta e um, inclusive. O total trinta e um obtido pela soma das cinco primeiras. Neste ponto fez o calculista uma pausa rapidssima, e logo prosseguiu: Vejamos, pelo encadeamento natural de nosso raciocnio, se possvel descobrir uma lei, ou regra, que permita calcular os contedos respectivos das outras caixas restantes. Para isso convm recapitular: 1 caixa: 1 moeda; 2 caixa: 2 moedas; 3 caixa: 4 moedas; 4 caixa: 8 moedas; 5 caixa: 16 moedas. Observemos que cada caixa, a partir da segunda, contm sempre o dobro do nmero de moedas da caixa precedente. Dizem os matemticos que os nmeros 1, 2, 4, 8 e 16 formam uma progresso geomtrica crescente, cuja razo dois um sistema binrio, portanto. Dada a natureza do problema, fcil provar que se mantm a mesma progresso fixando os contedos das quatro caixas seguintes. Temos ento: 6 caixa: 32 moedas; 7 caixa: 64 moedas; 8 caixa: 128 moedas; E o total de moedas em todas as caixas, portanto, 255. Uassal! Fim (Este o sistema binrio, base de funcionamento dos computadores. Bit a

menor informao, correspondendo ao contedo de uma caixa, qualquer delas; byte a informao (nmero) obtida com uma ou mais caixas escolhidas dentre essas oito. O sistema de oito bits (ou oito caixas, conforme a descrio) permite computar de 0 at 255. Os dez algarismos do sistema decimal ocupam apenas dez possibilidades, e as 245 restantes so usadas pelos programadores para corresponder a letras, sinais grficos, comandos, etc).