[Закрыть]
 
popoff.donetsk.ua
Каждое ваше «Здравствуйте» – единственное в своём роде и больше никогда не повторится.
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Основы дискретной математики - Дискретная математик - нужна помощь с автоматом..

Дискретная математик - нужна помощь с автоматом..

форумы popoff.donetsk.ua
Страницы: [1]
Подписаться на уведомления об изменениях в этом топике  |  << Новый  |  Старый >>  |  Ответить
Автор Сообщение
Гость Aye url://forum.message:2968
Дискретная математик - нужна помощь с автоматом..
Aye

Доброго времени суток
Контрольную дали по дискретке, 3 задания решил, а последнее не пойму:
Построить конечный автомат, допускающий все числа в десятичной записи, сумма цифр которого делится на 7.
Может кто может помочь или знает че можно тут придумать..

popoff
Yuri
Июл, 2004
Сообщений: 1078
popoff url://forum.message:2969

Как узнать, что число делится на семь: берём первую цифру, умножаем на 3, прибавляем следующую (здесь можно взять остаток от деления на 7 от получившегося числа). И далее - сначала: умножаем на 3, прибавляем следующую... Для 364: 3 * 3 + 6 = 15. Остаток - 1. Далее 1 * 3 + 4 = 7. Если в результате всех операций получается 7, то число делится на 7.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
Гость Aye url://forum.message:2970
Aye

спасибо ) а как все же это реализовать в виде автомата ..)

popoff
Yuri
Июл, 2004
Сообщений: 1078
popoff url://forum.message:2972

Aye,
что Вы хотите получить в качестве ответа?

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
Страницы: [1]
Подписаться на уведомления об изменениях в этом топике  |  << Новый  |  Старый >>  |  Ответить
Вход
Поиск[?]:
Обмен электронных валют
money.dn.ua