Олимпиадные задачи из источника «глава 15. Системы счисления» для 9 класса - сложность 3 с решениями
глава 15. Системы счисления
НазадДокажите, что из набора 0, 1, 2, ..., ½ (3<sup><i>k</i></sup> – 1) можно выбрать 2<sup><i>k</i></sup> чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.
Докажите, что из набора 0, 1, 2, ..., 3<sup><i>k</i></sup> – 1 можно выбрать 2<sup><i>k</i></sup> чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.
Какое наименьшее число гирь необходимо для того, чтобы иметь возможность взвесить любое число граммов от 1 до 100 на чашечных весах, если гири можно класть только на одну чашку весов?
Сформулируйте (и докажите) условие, позволяющее определить четность числа по его записиа) в троичной системе счисления;б) в системе счисления с основанием <i>n</i>.