Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Хорошие контрольные суммы
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Guest



Новичок

Пусть N - основание системы счисления
Рассмотрим строки, состоящие из N-ричных цифр
Пусть длина строк фиксирована и равна L > 1

Рассмотрим функцию, определённую на таких строках и возвращающую одну цифру из этой же системы счисления.

Такую функцию назовём контрольной суммой, если она изменяется при любой из следующих манипуляций со строкой:
1) Замена одной цифры в любой позиции (Например, 01234 -> 01334)
2) Перестановка местами двух соседних цифр (Например, 01234 -> 01324)

Вопросы:
1) Существует ли контрольная сумма при N=10, L=12 (вместо используемой в EAN-13) ?
2) Перечислите все значения параметров N и L, для которых контрольные суммы существуют.

[Удалено модератором.]
Не дублируйте сообщения!


(Сообщение отредактировал dm 15 нояб. 2004 22:18)

Всего сообщений: Нет | Присоединился: Never | Отправлено: 15 нояб. 2004 22:44 | IP
nsg


Удален

Для систем счисления с чётным основанием фунцией удовлетворяющей условиям может служить остаток от деления на 11. К сожалению, такой остаток не поместится в одну цифру. Остаток от деления на меньшее число не подойдёт -- при любом меньшем делителе всегда найдутся 2 двузначных числа отличающиеся перестановкой цифр и имеющие одинаковый остаток от деления на этот делитель.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 18 нояб. 2004 7:07 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com