https://artofproblemsolving.com/wiki/index.

php/1986_AIME_Problems/Problem_5

impares: em que não existam dois distintos dele nem som soma e nem com produto divisível por 100.

(1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39, 41,43,45,47,49). ----total = 25.

Vamos agora inserir pares nesta sequência, de modo que a soma de dois deles não seja 100 e produto não seja 100.
Mais ainda, qualquer destes multiplicado por

5,15,25,35,45 não seja também divisível por 100.

Pensando.

Escolhendo o maior conjunto de pares que não têm dois inteiros cuja soma é 100

(2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50). ----total = 25.

Assim por enquanto o valor de N < 50.

Vamos agora selecionar dentre estes 25 inteiros pares , os pares (a,b) tais que ab é divisível por 100, pois eles não
podem estar juntos para atingirmos o nosso objetivo.

a b ≤ 50 𝑎 ≠ 𝑏 ≤ 50
2 50k 50
4 25k 25,50
6 50k 50
8 25k 25,50
10 10k 20,30,40
12 25k 25,50,
14 50k 50
16 25k 25,50
18 50k 50
20 5k 5,10,15,25,30, 35,40,45,50
22 50k 50
24 25k 25,50
26 50k 50
28 50k 50
30 10k 10,20,40,
32 25k 25,50
34 50k 50
36 25k 25,50
38 50k 50
40 5k 5,10,15,20,25,30,35,45,
42 50k 50
44 25k 25,50
46 50k 50
48 25k 25,50
50 2k 2
PRIMEIRA PENEIRA: Para que possamos aumentar N, devemos eliminar o 50. Neste caso , os pares:
2,6,14,18,22,26,28,34,38,42,46, podem ser inseridos entre os impares

Portanto, o valor mínimo anterior era 25, agora é N= 25+11=36

(1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39, 41,43,45,47,49).

(2,6,14,18,22,26,28,34,38,42,46)

Vamos eliminar 0 25 do grupo de impares para que possamos ter mais pares para inserir.

Com est troca , perdemos o numero de impares fica 24:

1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39, 41,43,45,47,49).

Mas o grupo de pares que deverão se juntar com os ímpares aumentam em 7

Passando ao conjunto com 19 pares:

(2,4,6,8,12,14,16,18,22,24,26,28,32,34,36,38,42,44,46).

Neste momento, com a eliminação do 25 e 50, temos N= 24+ 18=42

Resumindo :

Impares:(1,3,5,7,9,11,13,15,17,19,21,23,27,29,31,33,35,37,39, 41,43,45,47,49).

Nenhum deles é divisível por 25 . Note que se x é impar não pertencente a este conjunto, ele não pode ser inserido
neste conjunto, pois ele é da 100 – x , por exemplo,

Pois ele é da forma 50+ i , i=1,3,5,....49 , consequentemente, 100-(50 +i) = 50 – i que pertence ao conjunto acima. (*)

Pares: (2,4,6,8,12,14,16,18,22,24,26,28,32,34,36,38,42,44,46). Nenhum deles é divisível por 5.

O mesmo raciocínio (*),usado para os impares , serve para os pares deste conjunto.

Assim, o nosso problema reduz-se em ganhar mais inteiros para N, ao acrescentar um novo par ou retirar um dos
impares existes, que somente poderia ser divisível por 5.

Vamos pensar..........................com os seguintes pares: 10, 20, 30, 40 .

Logo, o valor máximo de N pertence ao conjunto{ 32,33,34,35 ,36}

40 não vale a pena ser inserido pois eliminaríamos muitos impares.

20 não vale a pena ser inserido pois eliminaríamos muitos ímpares.

Agora o 10 ou 30 podem entrar mas não simultaneamente.

Optando pelo 10, teríamos:

FRANK ocultei o raciocínio para este primeiro momento . Faça o mesmo comigo, somente compartilhe o maior N que
você encontrou (justificando que ele satisfaz as condições do enunciado). Depois deste confronto de respostas,
partimos para demonstração juntos ou por uma nova procura de um N maior .

O maior valor de N é 45.

Um subconjunto (possível, existem outros!!) do conjunto contendo os 100 primeiros inteiros positivos, satisfazendo
as condições do problema, isto é, nem a soma e nem o produto de dois inteiros distintos e quaisquer deste conjunto
de 45 inteiros, são divisíveis por 100 , é :
{1,2,3,4,5,6.7,8,9,10,11,12,13,14,17,18,19,21,22,23,24,26,27,28,29,31,32,33,34,35,36,37,38,39, 41,42,43,44,45,46,47,48,49}

Entre estes temos :

24 Ímpares:(1,3,5,7,9,11,13,15,17,19,21,23,27,29,31,33,35,37,39, 41,43,45,47,49)

21 pares: (2,4,6,8,10,12,14,16,18,22,24,26,28,32,34,36,38,42,44,46,48)

Note que:
𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠
⏞
𝑝𝑎𝑟 + 𝑝𝑎𝑟 ≤ 46+48= 94 < 100 e, portanto, nunca será divisível por 100.
í𝑚𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠
⏞
í𝑚𝑝𝑎𝑟 + í𝑚𝑝𝑎𝑟 ≤ 47+49= 96 < 100 e, portanto, nunca será divisível por 100.
𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠
𝑛ã𝑜 𝑑𝑖𝑣𝑖𝑠𝑖𝑣𝑒𝑖𝑠 𝑝𝑜𝑟 5
⏞
𝑝𝑎𝑟 × 𝑝𝑎𝑟 não divisível por 5 e, portanto, não divisível por 100.
í𝑚𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠
⏞
í𝑚𝑝𝑎𝑟 × í𝑚𝑝𝑎𝑟 é í𝑚𝑝𝑎𝑟 𝑒, 𝑝𝑜𝑟𝑡𝑎𝑛𝑡𝑜, 𝑛ã𝑜 𝑑𝑖𝑣𝑖𝑠𝑖𝑣𝑒𝑙 𝑝𝑜𝑟 100.
𝑛ã𝑜 𝑑𝑖𝑣𝑖𝑠𝑖𝑣𝑒𝑙 𝑝𝑜𝑟 5 𝑛ã𝑜 𝑑𝑖𝑣𝑖𝑠𝑖𝑣𝑒𝑙 𝑝𝑜𝑟 25
⏞ 𝑝𝑎𝑟 × ⏞ í𝑚𝑝𝑎𝑟 não divisível por 25 e, portanto, não divisível por 100

ETAPAS DO MEU RACIOCINIO.

1. GERAR DOIS CONJUNTOS: PARES e IMPARES, tais que a soma de dois elementos distintos e quaisquer nestes
conjuntos não seja divisível por 100.
Como existem várias possibilidades de construir estes conjuntos, optei pela escolha dos menores inteiros, sem
que exista alguma perda na quantidade de elementos destes conjuntos. (Fácil de verificar)
Obtendo nesta etapa 1 os conjuntos:
𝐼 = {1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39, 41,43,45,47,49} … . . ⋕ 𝐼𝟏 = 25
{𝟏
𝑃𝟏 = {2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50} … ⋕ 𝑃𝟏 = 25
2. Manter os impares obtidos em 𝐼𝟏 e eliminar os maiores pares ( por opção) de 𝑃𝟏 cujo produto com pares
menores de 𝑃𝟏 sejam divisíveis por 100.
Com estas considerações obtemos os seguintes conjuntos de pares e impares:
𝐼 𝐼 = {1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39, 41,43,45,47,49} … . . ⋕ 𝐼𝟏 = 25
{ 𝟐= 𝟏
𝑃𝟐 = {2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50} … ⋕ 𝑃𝟏 = 25

Nesta etapa obtemos o produto de dois elementos quaisquer e distintos não se já divisível por 100. Optando
sempor obter agora um conjunto 𝑃𝟐 esta escolha é sempre feita de modo a ficarmos com os menores
inteiros