If you choose some numbers such that you don't have two distinct of them whoch add up to a multiple of, then you can choose at most numbers among those forming the pairs, at most 1 among the multiple of, and . Thus, you can choose at most numbers, hence result.
Kung pinili mo ang ilang mga numero tulad na wala ka ng dalawang hiwalay sa kanila whoch magdagdag ng hanggang sa isang maramihang ng, Pagkatapos ay maaari mong piliin sa pinaka - Ang mga numero sa mga pagbabalangkas ng pares, sa pinaka-1 sa gitna ng mga maramihang ng, At . Kaya, maaari mong piliin sa pinaka - numero, kaya resulta.