Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДТА-57-2-1.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
18.87 Mб
Скачать

12. Перейдем к рассмотрению возможного использования квадрата «225».

277-225=52 объекта, которые могут занимать не более трех шагов (52/16=3,2…) при s>9. Отсюда для s при кото-ром bs было бы равно «225» подходят только s=10,11,-12,13 – таких s у квадрата «225» нет. Значение s=9, хотя и имеется для «225», исключено для нас требованием минимального значения bs для одного и того же разложения единицы на обратные квадраты в исходной системе урав-нений. Минимальным bs для разложения 1 на девять обратных девяток будет «9», а не «225».

13. Квадрат «196» при его использовании из 277 объектов приходящихся у нас на bs при s>9 оставляет 81 объект. Поскольку 81 не может занимать больше 5 шагов (81/16= 5,06… ), то вместе с шагом s при котором bs =198 остается еще 6 шагов после s=9. 9+6=15. Мы не можем использо-вать квадрат «196» как значение какого-либо bs для опи-сания остатка из 312 делений на ветвях дерева нематоды, т.к. для «196» имеется следующее после s=9 разложение только при s=16, что больше 15.

14. Квадрат «169» из 277 оставляет 108 объектов (277-169=108), но имеет s старше 9 шага равное только сразу 169, что больше 26. Т.е. квадрат «169» исключается.

15. Квадрат «144» оставил бы из 277 целых 133 объекта. 133/16=8,3125. 9+8=17. 17+1=18 –максимальное возмож-ное значение s при использовании квадрата «144».

16. Квадрат «49» исключен, т.к. его s=49 больше 26.

17. Квадрат «25» оставляет из 277 целых 253 объекта. 253/16=15,8125. 9+15=24. Включая и s при котором bs рав-но «25» получается максимальное s=25, что совпадает с возможным для квадрата «25» значением s=25. Тогда все остальные bs от s=10 до s=24 должны быть равными 16. Но наше требование для bs быть >15, используемое нами для s>9 до сих пор, слишком слабое. Реально только для каждого третьего s имеет возможное значение bs =16. Поэтому, квадрат «25» исключен.

18. Аналогично исключены квадраты «100», «121»- они оставляют меньше объектов из 277 и имеют еще большие возможные s, чем квадрат «25».

19. Квадрат «81». Значение s=9 для «81» исключено, как соответствующее не неминимальному bs для своего раз-ложения единицы на обратные квадраты.

277-81=196. 196/16=12,25. 9+12+1=22. Это дает нам мак-симальное значение s=22. Среди возможных значений s от 10 до 22 имеем s=11,13-22.

20. Остаются квадраты при s старше 7 равные «9», «16», «36», «64», «81», «144». Заметим, что все они –четные, кроме «9» и «81». Число 312 –четное. Значит нечетные значения при его разбиении могут использоваться только четное число раз.

21. Число «9» не может использоваться больше одного раза и только вместе с одним квадратом «81».

22. Если b9 не равно 9, то квадрата «81» либо нет, либо их два при разных s. Если их два, то из числа объектов 277 они оставят 277-162=115 объектов, которые не могут за-нимать больше чем [115/16]=[7,1875]=7 шагов . 9+7+1=17. В следующем приближении вспомним, что интересующее нас значение «16» имеются только при s =10,13,16. Зна-чит остаток в 115 объектов нужно разлагать не только на «16», но чередовать их с двумя следующими минималь-ными значениями для bs=36. 115=16+36+36+16+остаток (9). Пусть наши два квадрата «81» встанут на место «36», чтобы увеличить долю квадратов «16». 277=16+81+36+ 16+81+36+(9). Увеличить так число наличных квадра-тов «16» не удалось. Это означает, что число шагов при использовании в разложении числа 312 сразу двух квадратов «81» позволило бы занять всеми решениями вместе не более 16 шагов. Иначе, не может быть решений для bs=81 после s=17. С учетом (3-х кратного)-чередования «16» двумя «36» общее число s не может превышать 19, т.к. 277=16+36+36+16+36+36+16+36+36+ остаток (13-«1»-но число)–заполнены 9-ю квадратами и, в итоге, 9(7+1+1)+9+«1»=19. Здесь 7-ка-число s для делений в глотке. Итак, теперь имеем нижеследующие отобранные bs:

b8 {36} b9 {9, 36, 144}

b10 {16, 64} b11 {36, 81, 144}

b12 {36, 144} b13 {16,36, 81, 64, 144}

b14 {36, 81, 144} b15 {36, 144}

b16 {16,36, 64, 81,144} b17 {36, 81 }

b18 {36, 81, 144 } b19 {36, 64, 81}

Число 312 разлагается на отобранные квадраты с остатками и без-так, как показано в таблице 15.

Таблица 15. Перебор разложений числа 312

на отобранные квадраты.

квадрат:

Число этих квадратов

144

2

2

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

81

0

0

2

1

1

1

1

1

1

1

1

1

1

1

1

1

1

0

0

64

0

0

0

2

2

1

0

0

0

0

0

0

0

0

0

0

0

2

2

36

0

0

0

1

0

0

2

1

1

1

1

0

0

0

0

0

0

1

0

16

1

0

0

0

2

1

0

3

2

1

0

5

4

3

2

1

0

0

2

9

0

2

0

0

0

0

1

1

2

3

5

0

2

4

6

7

9

0

0

остаток

8

6

6

4

8

7

6

4

1

8

6

7

5

3

1

8

6

4

8

квадрат

Ч исло этих квадратов

144

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

2

2

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

0

0

0

0

0

36

0

0

2

2

2

1

1

1

1

1

0

0

0

0

0

0

0

4

4

3

3

3

16

1

0

2

1

0

4

3

2

1

0

6

5

4

3

2

1

0

1

0

2

1

0

9

2

4

0

1

3

0

2

4

5

7

0

2

4

6

8

9

11

0

2

3

4

6

остаток

6

4

0

7

5

4

2

0

7

5

8

6

4

2

0

7

5

8

6

1

8

6

квадрат

Ч исло этих квадратов

144

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

36

2

2

2

2

2

2

2

1

1

1

1

1

1

1

1

1

0

0

0

16

6

5

4

3

2

1

0

8

7

6

5

4

3

2

1

0

10

9

8

9

0

1

3

5

7

8

10

0

2

4

5

7

9

11

12

14

0

2

4

остаток

0

7

5

3

1

8

6

4

2

0

7

5

3

1

8

6

8

6

4

квадрат

Число этих квадратов

144

1

1

1

1

1

1

1

1

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

3

3

3

3

3

3

3

3

3

2

64

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

2

36

0

0

0

0

0

0

0

0

0

1

1

1

0

0

0

0

0

0

16

7

6

5

4

3

2

1

0

0

2

1

0

4

3

2

1

0

1

9

6

8

9

11

13

15

16

18

0

0

1

3

0

2

4

5

7

0

остаток

2

0

7

5

3

1

8

6

5

1

8

6

5

3

1

8

6

6

Таблица 15.-продолжение

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

64

2

1

1

1

1

1

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

36

0

2

1

1

1

0

0

0

0

0

4

3

3

3

2

2

2

2

1

1

1

1

16

0

0

2

1

0

4

3

2

1

0

0

2

1

0

4

3

2

1

0

6

5

4

9

2

1

2

3

5

2

4

6

7

9

0

1

2

4

1

3

5

6

8

2

3

5

остаток

4

5

0

7

5

4

2

0

7

5

6

1

8

6

5

3

1

8

6

0

7

5

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

2

2

2

2

2

2

2

2

2

2

2

2

2

1

1

1

1

1

1

1

64

0

0

0

0

0

0

0

0

0

0

0

0

0

3

3

3

3

2

2

2

36

1

1

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

2

2

1

16

3

2

1

0

8

7

6

5

4

3

2

1

0

0

2

1

0

1

0

3

9

7

9

10

12

2

4

6

7

9

11

13

14

16

0

0

2

4

1

3

2

остаток

3

1

8

6

4

2

0

7

5

3

1

8

6

3

7

5

3

6

4

1

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

64

2

2

2

2

2

2

2

2

2

1

1

1

1

1

1

1

1

1

1

1

1

1

36

1

1

1

0

0

0

0

0

0

4

4

3

3

3

3

3

2

2

2

2

2

1

16

2

1

0

5

4

3

2

1

0

1

0

3

2

1

0

5

4

3

2

1

0

7

9

3

5

7

2

4

6

7

9

11

0

2

1

3

4

6

1

3

5

7

8

10

2

остаток

8

6

4

5

3

1

8

6

4

7

5

2

0

7

5

6

4

2

0

7

5

1

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

1

1

1

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

64

1

1

1

1

1

1

1

4

4

4

4

4

4

3

3

3

3

3

3

3

36

1

1

1

1

1

1

1

1

1

0

0

0

0

3

2

2

2

1

1

1

16

6

5

4

3

2

1

0

1

0

3

2

1

0

0

2

1

0

4

3

2

9

3

5

7

9

11

12

14

0

2

0

2

4

6

1

3

4

6

2

4

5

остаток

8

6

4

2

1

7

5

4

2

8

6

4

2

3

1

8

6

2

0

7

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

3

3

3

3

3

3

3

3

3

3

2

2

2

2

2

2

2

2

2

2

36

1

1

0

0

0

0

0

0

0

0

5

4

4

4

3

3

3

3

3

2

16

1

0

7

6

5

4

3

2

1

0

0

2

1

0

4

3

2

1

0

6

9

7

9

0

2

4

6

8

9

11

13

0

0

2

4

1

3

4

6

8

1

остаток

5

3

8

6

4

2

0

7

5

3

4

8

6

4

3

1

8

6

4

7

Таблица 15.-продолжение.

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

36

2

2

2

2

2

2

1

1

1

1

1

1

1

1

1

0

0

0

16

5

4

3

2

1

0

8

7

6

5

4

3

2

1

0

10

9

8

9

3

5

7

8

10

12

2

4

5

7

9

11

12

14

16

2

4

6

остаток

5

3

1

8

6

4

2

0

7

5

3

1

8

6

4

6

4

2

квадрат

Ч исло этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

2

2

2

2

2

2

2

2

1

1

1

1

1

1

1

1

1

1

1

36

0

0

0

0

0

0

0

0

6

6

6

5

5

5

5

5

4

4

4

16

7

6

5

4

3

2

1

0

2

1

0

4

3

2

1

0

6

5

4

9

8

9

11

13

15

16

18

20

0

1

3

0

2

4

5

7

0

2

4

остаток

0

7

5

3

1

8

6

4

0

7

5

4

2

0

7

5

8

6

4

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

36

4

4

4

4

3

3

3

3

3

3

3

3

3

2

2

2

2

2

2

16

3

2

1

0

8

7

6

5

4

3

2

1

0

10

9

8

7

6

5

9

6

8

9

11

1

3

4

6

8

10

12

13

15

1

3

5

7

8

10

остаток

2

0

7

5

3

1

8

6

4

2

0

7

5

7

5

3

1

8

6

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

36

2

2

2

2

2

1

1

1

1

1

1

1

1

1

1

16

4

3

2

1

0

12

11

10

9

8

7

6

5

4

3

9

12

14

16

17

19

2

4

5

7

9

11

12

14

16

18

остаток

4

2

0

7

5

2

0

7

5

3

1

8

6

4

2

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

36

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

16

2

1

0

14

13

12

11

10

9

8

7

6

5

4

3

9

20

21

23

2

4

6

8

9

11

13

15

16

18

20

22

остаток

0

7

5

6

4

2

0

7

5

3

1

8

6

4

2

Таблица 15-продолжение.

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

36

0

0

0

8

8

7

7

7

7

6

6

6

6

6

6

5

16

2

1

0

1

0

3

2

1

0

5

4

3

2

1

0

8

9

24

25

27

0

2

1

3

4

6

1

3

5

7

8

10

0

остаток

0

7

5

8

6

3

1

8

6

7

5

3

1

8

6

4

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

36

5

5

5

5

5

5

5

5

4

4

4

4

4

4

4

4

16

7

6

5

4

3

2

1

0

10

9

8

7

6

5

4

3

9

2

4

5

7

9

11

12

14

0

2

4

6

8

9

11

13

остаток

2

0

7

5

3

1

8

6

8

6

4

2

0

7

5

3

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

36

4

4

4

3

3

3

3

3

3

3

3

3

3

3

3

3

16

2

1

0

12

11

10

9

8

7

6

5

4

3

2

1

0

9

15

16

18

1

3

4

6

8

10

12

13

15

16

18

19

21

остаток

1

8

6

3

1

8

6

4

2

0

7

5

3

1

8

6

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

36

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

16

14

13

12

11

10

9

8

7

6

5

4

3

2

1

0

9

1

3

5

7

8

10

12

14

16

17

19

21

23

24

26

остаток

7

5

3

1

8

6

4

2

0

7

5

3

1

8

6

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

36

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

16

17

16

15

14

13

12

11

10

9

8

7

6

5

4

3

9

0

2

4

5

7

9

11

12

14

16

18

20

21

23

25

остаток

4

2

0

7

5

3

1

8

6

4

2

0

7

5

3

Таблица 15-продолжение.

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

36

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

16

2

1

0

19

18

17

16

15

14

13

12

11

10

9

8

9

27

28

30

0

2

4

6

8

9

11

13

15

16

18

20

остаток

1

8

6

8

6

4

2

0

7

5

3

1

8

6

4

квадрат

Число этих квадратов

144

0

0

0

0

0

0

0

0

81

0

0

0

0

0

0

0

0

64

0

0

0

0

0

0

0

0

36

0

0

0

0

0

0

0

0

16

7

6

5

4

3

2

1

0

9

22

24

25

27

29

31

32

34

остаток

2

0

7

5

3

1

8

6

Среди всех этих вариантов разложения нам необходимы:

1. только те, у которых сумма числа квадратов меньше 19. (26-7=19);