228 читали · 5 лет назад
Олимпиадная задача 33 (Троичная система счисления)
Что такое системы счисления всем хорошо известно. Десятичной мы пользуемся в повседневной жизни, двоичная используется в вычислительной технике, в шестнадцатиричной любят записывать ключи шифрования и так далее. Задачи на системы счисления не редкость, но задач именно на троичную систему достаточно мало. Это делает каждую из них на вес золота. Условие: Докажите, что из набора 1, 2, … , 3^(k-1) (3 в степени k-1) можно выбрать 2^k чисел, так, чтобы никакие из них не являлись средним арифметическим двух других выбранных чисел...
1 год назад
Сообразим на троих. Троичные компьютеры
Автор: Alkash-kolyadun Оригинальный материал. В повседневной жизни мы используем десятичную систему счисления. Почему именно её — это вопрос отдельный. В конце концов, существуют системы с основанием 12 (по фалангам пальцев без большого), 5 (пальцы на одной руке), 20, 60 и так далее. В компьютерах всё несколько проще — там (можно даже сказать, «Традиционно») используется двоичная система, как самая лёгкая для воплощения. Есть ток — нету тока. Есть отверстие в перфокарте — нет отверстия. Ноль или единица...