Question

Сколькими способами можно покрасить все натуральные числа от 1 до 100 в красный и синий цвета так, чтобы никакая сумма двух различных одноцветных чисел не равнялась степени двойки?

Answer 1

Ответ:

Можно взять по 2 числа - одним цветом:1 способ

одно число - красным, второе число-синим,3 и 4-красным,5 и 6 - синим, 7,8 и 9 - красным и т.д:2 способ

Закрасить нечетные числа и степени двойки одним цветом-3 способ

Закрасить четные и степени двойки одним цветом - 4 способ

ОТВЕТ:4 способа

Объяснение: