Автомат может выполнить следующую операцию: выдавать остатки на единицу меньшие того числа, на которое делили. Можно ли сконструировать такое число? И вообще, можно ли описать работу такого автомата в общем виде?

10

Пошаговое объяснение:

х*7-4=у*9+1. Обе стороны будут равны z.

Теперь можно подобрать х и у.

варианты результатов                   варианты результатов после

после умножения на х:                           умножения на у:

7                                                         9

14                                                       18    

21                                                       27

28                                                      36

35                                                      45

42                                                      54

49                                                       63

56                                                       72

63                                                        81

варианты результатов       варианты результатов с правой стороны:

с левой стороны:  

3                                                                     10

10                                                                     19

17                                                                    28

24                                                                    37

31                                                                    46

38                                                                    55

45                                                                    64

52                                                                    73

59                                                                     82