Что такое системы счисления всем хорошо известно. Десятичной мы пользуемся в повседневной жизни, двоичная используется в вычислительной технике, в шестнадцатиричной любят записывать ключи шифрования и так далее. Задачи на системы счисления не редкость, но задач именно на троичную систему достаточно мало. Это делает каждую из них на вес золота. Условие: Докажите, что из набора 1, 2, … , 3^(k-1) (3 в степени k-1) можно выбрать 2^k чисел, так, чтобы никакие из них не являлись средним арифметическим двух других выбранных чисел...

Многие в детстве, наверняка, задавались вопросом: "Почему компьютер работает в двоичной системе? Она сложная и неудобная, неужели нельзя работать в "нормальной", десятеричной системе?". Давайте разберемся,...