Описание слайда:
Сущность "задачи Баше-Менделеева" состоит в следующем: при какой системе гирь, имея их по одной, можно взвесить всевозможные грузы Q от 0 до максимального груза Qmax, чтобы значение максимального груза Qmax было бы наибольшим среди всех возможных вариаций? Известно два варианта решения этой задачи: (1) когда гири позволено класть на свободную чашу весов; (2) когда гири позволяется класть на обе чаши весов. В первом случае "оптимальная система гирь" сводится к двоичной системе гирь: 1, 2, 4, 8, 16, ..., а появляющийся при этом "оптимальный" алгоритм или способ измерения рождает двоичную систему счисления, лежащую в основе современных компьютеров. Во втором случае наилучшей является троичная система гирь: 1, 3, 9, 27, 81, ..., а возникающий при этом способ измерения рождает троичную симметричную систему счисления, которая была применена в троичном компьютере Сетунь, построенном в 50-е годы в МГУ.
Сущность "задачи Баше-Менделеева" состоит в следующем: при какой системе гирь, имея их по одной, можно взвесить всевозможные грузы Q от 0 до максимального груза Qmax, чтобы значение максимального груза Qmax было бы наибольшим среди всех возможных вариаций? Известно два варианта решения этой задачи: (1) когда гири позволено класть на свободную чашу весов; (2) когда гири позволяется класть на обе чаши весов. В первом случае "оптимальная система гирь" сводится к двоичной системе гирь: 1, 2, 4, 8, 16, ..., а появляющийся при этом "оптимальный" алгоритм или способ измерения рождает двоичную систему счисления, лежащую в основе современных компьютеров. Во втором случае наилучшей является троичная система гирь: 1, 3, 9, 27, 81, ..., а возникающий при этом способ измерения рождает троичную симметричную систему счисления, которая была применена в троичном компьютере Сетунь, построенном в 50-е годы в МГУ.