| Гость | Aye url://forum.message:2968 Дискретная математик - нужна помощь с автоматом.. Aye Доброго времени суток  Контрольную дали по дискретке, 3 задания решил, а последнее не пойму: Построить конечный автомат, допускающий все числа в десятичной записи, сумма цифр которого делится на 7. Может кто может помочь или знает че можно тут придумать.. |
Июл, 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 спасибо ) а как все же это реализовать в виде автомата ..) |
Июл, 2004 Сообщений: 1078 | popoff url://forum.message:2972 Aye, что Вы хотите получить в качестве ответа? ________________________________ Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |