Прохорова Наталья Григорьевна : другие произведения.

10. Мини хроника, алгоритм Евклида

Самиздат: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Обзоры] [Помощь|Техвопросы]
Ссылки:
 Ваша оценка:
   10. МИНИ ХРОНИКА, алгоритм Евклида
  
  1) 1610+621+1566=3797
  1610 - 2,5,7.23
  621 - 33,23
  1566 - 2,33,29
  2,5,7,23,27,29 - сумма 93, 6 цифр
  5/2=2+1/2
  7/5=1+2/5 5/2=2+1/2
  23/7=3+2/7 7/2=3+1/2
  27/23=1+4/23 23/4=5+3/4 4/3=1+1/3
  29/27=1+2/27 27/2=13+1/2
  Итого: 18, количество 21-22
  
  2/365=0+2/365 365/2=182+1/2 3
  5/365=0+5/365 365/5=73+0 5
  (5/365=0+1/73) 1
  7/365=0+7/365 365/7=72+1/7 8
  23/365=0+23/365 365/23=11+12/23 23/12=1+11/12 12/11=1+1/12 47
  27/365=0+27/365 365/27=13+14/27 27/14=1+13/14 14/13=1+1/13 55
  29/365=0+29/365 365/29=12+17/29 29/17=1+12/17 17/12=1+5/12 12/5=2+2/5 5/2=2+1/2 66
  Итого с 0 без сокр.: 8+32=40, количество 38
  Итого без о без сокр.: 39, количество 37
  Итого без 0 с сокр.: 4+2+32=38, количество 35
  Итого с 0 с сокр.: 37, количество 36
  Сумма без сокр.: 184
  Сумма с сокр.: 180
  
  
  2) Мини хроника + assavoir mon
  2,3,4,5,7,9,11,13,16,23,25,27,29,49,61,81 - 16 цифр, 11 степенных, сумма 365
  3/2=1+1/2
  4/3=1+1/3
  5/4=1+1/4
  7/5=1+2/5 5/2=2+1/2
  9/7=1+2/7 7/2=3+1/2
  11/9=1+2/9 9/2=4+1/2
  13/11=1+2/11 11/2=5+1/2
  16/13=1+3/13 13/3=4+1/2 18
  23/16=1+7/16 16/7=2+2/7 7/2=3+1/2 21
  25/23=1+2/23 23/2=11+1/2
  27/25=1+2/25 25/2=12+1/2
  29/27=1+2/27 27/2=13+1/2 9
  49/29=1+20/29 29/20=1+9/20 20/9=2+2/9 9/2=4+1/2 32
  61/49=1+12/49 49/12=4+1/12 13
  81/61=1+20/61 61/20=3+1/20 21
  Остатки: 18+21+9+32+13+21=114, количество 58
  
  3) 1610/365=4+150/365 365/150=2+65/150 150/65=2+20/65 65/20=3+5/20 20/5=4+0 10(9) остатки 240
  (1610/365=322/73=4+30/73 73/30=2+13/20 20/13=1+7/13 13/7=1+6/7 7/6=1+1/6 10 сумма 57)
  621/365=1+256/365 365/256=1+109/256 256/109=2+38/109 109/38=2+33/38 38/33=1+5/33 33/5=6+3/5 5/3=1+2/3 3/2=1+1/2 16 сумма 417
  1566/365=4+106/365 365/106=3+47/106 106/47=2+10/47 47/10=4+7/10 10/7=1+3/7 7/3=2+1/2 12 сумма 174
  Всего без сокр: 38 (37)
  Всего с сокр: 38
  Итого без сокр.: 831=3,277 ϕ(831)=552
  Итого с сокр: 471=3,157 ϕ(471)=312
  Если брать 365/ 1610,621,365, то сумма остатков 365×3+471=1566
  
  ЭТОТ ВАРИНТ ПОДХОДИТ, очень весело со стороны Ностра, я еле отыскала этот массив
  
  4) 10000/1610=6+340/1610 1610/340=4+250/340 340/250=1+90/250 250/90=2+70/90 90/70=1+20/70 70/20=3+10/20 20/10=2+0 14(13) сумма 780
  (1000/1610=6+34/161 161/34=4+25/34 34/25=1+9/25 25/9=2+7/9 9/7=1+2/7 7/2=3+1/2 12 сумма 78)
  1000/621=1+379/621 621/379=1+242/379 379/242=1+137/242 242/137=1+105/137 137/105=1+22/105 105/22=4+17/22 22/17=1+5/17 17/5=3+2/5 5/2=1+1/2 18 сумма 910
  10000/1566=6+604/1566 1566/604=2+358/604 604/358=1+246/358 358/246=1+112/246 246/112=2+22/112 112/22=5+2/22 22/2=11+0 14 (13) сумма 1344
  (100000/1566=5000/783=6+302/783 783/302=2+179/302 302/179=1+123/179 179/123=1+56/123 123/56=2+11/56 56/11=5+1/56 12 сумма 672)
  Всего без сокр: 46 (44)
  Всего с сокр: 42
  Итого без сокр. : 2202=2,3,367 (5999=7,857) ϕ(2202)=732 ϕ(5999)=5136
  Итого с сокр.: 1660=4,5,83 (5457=3,17,107) ϕ(1660)=656 ϕ(5457)=3392
  
  
 Ваша оценка:
Связаться с программистом сайта.

Новые книги авторов СИ, вышедшие из печати:
О.Болдырева "Крадуш. Чужие души" М.Николаев "Вторжение на Землю"

Как попасть в этoт список
Сайт - "Художники" .. || .. Доска об'явлений "Книги"