Escolar Documentos
Profissional Documentos
Cultura Documentos
Seguindo o Teorema do Azarado, na “pior das hipóteses” Joana retira todas as bolas
que deixam restos 1 e 2 e só a próxima bola, obrigatoriamente, será múltipla de 3.
Dividindo 2017 por 3, descobrimos que esse número tem 673 números e 672
números . Logo, por P.C.P., o número mínimo de bolas é 672+673+1=1.346
O máximo de bolas múltiplas de 3 que Joana pode retirar para que isso não aconteça é uma, pois se duas bolas
possuem números múltiplos de 3 a proposição já é atendida.
Pensando nos números não-múltiplos de 3, estes podem ser congruentes a 1 ou 2 módulo 3. Se ela retira duas
bolas de números a e b tal que a ≡ 1 (mod 3) e b ≡ 2 (mod 3) ⇒ a+b ≡ 0 (mod 3). Do item a) temos que o
máximo de bolas que Joana pode retirar não-múltiplas de 3 sem que a soma de duas quaisquer seja múltipla de 3
é 673. Logo, pelo Princípio da Casa dos Pombos, o número mínimo de bolas que Joana precisa retirar para que
isso ocorra é 673+1+1= 675 bolas
Sejam a e b dois números que atendem essas proposições. Como a − b ≡ 0 (mod 2), isso implica que a e b
possuem a mesma paridade. Sendo A={3,6,9,...,2016} o conjunto de todos os múltiplos de 3 de 1 a 2017, o
máximo de bolas que ela pode retirar desse conjunto de forma que a diferença de seus números não seja
múltipla de 2 é duas bolas, de paridades opostas. Sendo B={1,4,7,...2017} o conjunto dos números congruentes
a 1 módulo 3 de 1 a 2017 e C={2,5,8,...,2015} o conjunto dos números congruentes a 2 módulo 3 de 1 a 2017,
como mostrado no item b), para que a soma dos números de duas bolas seja divisível por 3 um deles deve
pertencer ao conjunto B e um ao conjunto C. O conjunto B tem 673 elementos, sendo 336 pares e 337 ímpares,
e o conjunto C tem 672 elementos, sendo 336 pares e 336 ímpares. Como os números devem ter a mesma
paridade para que sua diferença seja divisível por 2, sendo um do conjunto B e um do C, o número máximo de
bolas com números não-múltiplos de 3 que Joana pode retirar para que isso não aconteça 336+337=673 bolas.
Logo, pelo Princípio da Casa dos Pombos, o número mínimo de bolas que ela deve retirar é 673+2+1 = 676.
Como uma coluna tem 9 números e a máxima diferença entre
dois números da mesma coluna é 3, logo o maior número que
pode aparecer é x-1=3 x=4.
Considere o conjunto de todos os números que podem estar na mesma coluna do número 1, conforme o item a),
A={1,2,3,4}; cada um desses números deve aparecer 9 vezes, então A total={1,1,...,1,2,2,...,4}.
Portanto, #A= 9×4=36. Como cada coluna deve ser preenchida com 9 números, #A números conseguimos
preencher 36/9=4 colunas. Logo, o número 1 aparecerá no máximo 4 vezes.
Considere que queremos maximizar a soma de todas as colunas que contém o número 1 preenchendo 4 colunas,
conforme o item b). Então (1+2+3+4)×9 = 90, sendo a soma média de cada coluna 22,5. Como não é possível
haver uma coluna com soma fracionária, a maximização de 4 colunas consiste em 2 de soma 22 e duas de soma
23. Analogamente, para 1, 2 e 3 colunas:
Soma média máxima com uma coluna contendo 1: 1×9 = 9;
Soma média máxima com duas colunas contendo 1: (1×9+4×9)/2 = 22,5;
Soma média máxima com três colunas contendo 1: (1×9+4×9+3×9)/3 = 24.
Em todos os casos, embora a soma de uma coluna possa ser maior, isso implica que outra coluna terá soma
menor que 9; 22,5; 24 e 22,5 para 1, 2, 3 ou, no máximo (item b), 4 colunas contendo o número 1. Isso porque a
soma dessas colunas não pode ser maior do que a média máxima calculada. Logo, a soma de uma coluna
sempre será menor que 25.