Изменения

Перейти к: навигация, поиск

Коды антигрея

386 байт добавлено, 10:35, 1 января 2013
Двоичный код антигрея
}}
ОбъяснениеЗаметим, почему невозможен кодчто для <tex>n > 2</tex> невозможно такое упорядочивание двоичных векторов, где что соседние отличаются во всех битах. Это объясняется однозначностью "соседа" для каждого вектора. Так как количество "соседей" может быть равно <tex>2</tex> и все вектора различны, то мы приходим к противоречию.
=== Пример ===
Анонимный участник

Навигация