Knuth D.E. The TeXbook (811441), страница 106
Текст из файла (страница 106)
г !Сяс, поНсе СЬаС Нле са1си1аСюп С!осе пос г(ерепг( оп Ь, оп!у оп 6 апг( сЬе Ье!х1лс оЕ сЬе 6гчеп Ьох; Ьепсе лг131глиа1впсе 1ыю СЬгее рвгашесеж а Ьох гейбвгег пишЬег, СЬе пшпЬег оЕ со!ишпя й, аигС СЬе сор Ъвве1гпе 1лс1хЬС 6. ТЬе гоиНпе яр!!се СЬе 96чеп СЬох шсо й пеаг!у ег1иа! р!есев апг( !ив96ея СЬе леви!С 1п а л11пе. ТЬе ча1пе оЕ л,яр11ссоряй1р Ы яес Со 6 яо СЬас яиЬвециепС чЬохея лч!11 вас!яЕу СЬе дгоипгС пл!ея оЕ СЬс опх!па! чЬох, вя СЬе ргоЫеш ы гег!исегЕ Егош й Со й — 1. КасЬ со1шпп ицП Ъе ргесегЕег! Ъу СЬЕ11, Ьепсе ЪШпед ю ияе6 Со сапсе1 СЬе 'СЬЕ11 ЬеЕоге СЬе 6гвс со1цшп.
А ггчаСлСтп Ея пясг) Со а!Едп а11 оЕ СЬе со1шппя ас С1ле Сор. 'а!ос!се СЬас СЬе ргеапл!11е Со СЬлв 1ча113п Ы ССи!Се в!шр1е; апг) С1ле Ьог(у оЕ С1ю лча213п гя 6епегасесС Ьу а геситя!че шаспо йиовр1лсв СЬаг ргосЫссв СЬс й со1ипшя. ТЬе ла1це оЕ 'гчйаопеяя Ы вес Со 10000 Ьесаиве еас11 'лчяр11С орегаНоп лл611 ргосЫсе ап ипг(ег(ц!1 чЬох игЬояе Ьа6пеяя ю 10000. Ьаве11пе ля 6 ипНв Ьотп сЬе сор оЕ СЬе чЬох, иЬеге 0 < 6 < Ь. (1п оиг Еооспосе ехалпр1е, Ь = 9рг апг1 Ег. = 7рс; ш СЬе всвпг1агг1 яе111пбв оЕ р1влп ТЕХ, Ь = 12 рс апг) 6 = 10рс.
СЧе пщйс вя лче11 иогй СЬе ргоЫетп Еог хепега! Ь апгЕ 6.) !С Ео11олгъ СЬат С1ю Ье!3ЬС оЕ СЬо л Ьох !я Н = 6 -р Ь(и — 1) = Ьп -1- 6 — Ь. П п 1шея аге Со Ье СЕ!вспЬисегЕ ечеп1у шсо й со!ишпяг Сйе йгяс со1иплп вЬои111 сопгвлп (и!Ц 1шея. (ТЬгя 11епогея СЬо вша11ояС !псебег дгеагег СЬап ог ег!иа1 Со пггй.) гог ехаплр1е, ош арр11саНоп Со Еооспосея Ьав п = 16 апгЕ й = 3, Ьепсе СЬе Йгвс со!ппш яЬоц1гЕ сопсвлп 6 1шея.
АЕСег Еопшп3 СЬе 6гвс со1шпп, лче Ьаче легЕисегЕ СЬе ргоЫеш Со и = 10 апгЕ й = 2, яо Слчо 5-1ше со!пилпя ъ6!! соплр1есе СЬе орегаНоп, (!9оСЕсе СЬаС !С Ы Ьешег Со 6ЫЫе 16 шго 6+ 5+ 5 шясеаг1 оЕ 6+ 6+ 4.) Опсе лчс Ьале Еоипг1 С1ле 6твс со!ишп, Н'я аСлчауя рояяЕЫе Со гег1псе сЬе й-со!шпп ргоЫсш Со а (й — 1)-со!ипш ргоЫеш, во гче пеегЕ оп1у сопсепсгасе оп йпгЕ!пх СЬе 6гяс со1шпп. 1 е1, т = (ц)й). ТЬе Ье1619 оЕ сЬе 36чеп Ьох ь Ьгл -1- 6 — Ь, апг1 С1ю Ье!ДЬС оЕ СЬе 6гяс со1шпп вЬои!г1 Ье Ьт -~- Ег — Ь; Ьепсе ъе гчацс Со г1о а лчяр11С Со СЬас Ье!3ЬС.
Нолчечег, ЕС Ып'С пссевяагу Со са1си1асе Ьгп -р 6 — Ь ехасС1у, яшсе а Ь!с оЕ апСЬпюНс ргочея СЬаг 398 АррепсЕят Рс РттСу ТпФя 1п оцт арр1|саСюп 1о ЕооСпо1ея, СЬе ссоцтрця гоцС1пе сав ге(отша! 1Ье сопСеп1я оГ 1Ьохсгоосгвя Ьу яау1ая, Гог ехаи|р1е, 'сг(6ЫЬа1япсессгооСЕпз 3 7ря '1ЗЕСЬох'сгооСЕпз='11азСЬох сйпсе 11аяСЪох |Ы11 Ье Сйе теяц11 оЕ 'ст(6ЫЬяСаасе. ТЬтя яо!цйоп Со 1Ье ргоЫеш оГ яЬогт Соо1потея пняЬС геяц!1 |и с!цЬ йпея ог ||Ыоя 1Спея, тйпсе СЬе Ьа(аасшя гошйпе яе Ьаче йевспЬед сйтпр1у СССяестя СЬе Сота1 ацшЬег оГ !шея. тот еха|ир1е, 1Е 1!се Сеп1Ь Еооспо1е оЕ ош ехашр!е Ьа|Е по1 Ьееп ргеяепс, СЬе йЕсееп гетпшпшя йпев |топ!6 Ьаче Ьееп яр!й 5+ 5+ 5: СЬе яесопс1 со!цпш и оц16 Ьаче Ьееп Ьеас1ес1 Ъу 1Ье 1оае)у тчотс1 Ы!Я!си!1.)', ап|1 1Ье 1Ьтт|1 со!шпп счоц16 Ьаче ягагсес1 ячЕСЬ '!аяс ап ехяшр1е.)'.
ТЬе г16Ы Ьа(авсшя ртосес1ше соц1с1 Ье гер1асес( Ьу опе СЬаС а11оие гаяйесЕ-Ьогг,ош со1цштвя, Ьпг СЬете'я а1яо авоСЬег арргоас1и ТЬе епйге яет оЕ Гооиюсея сои!6 Ье сошЬЕпес( шСо а сйпд1е рагайгарЬ, я ССЬ йетгегоця яраг!|!я Ьетиееа сЬе СпсйчЫцаС !сев|я. рот ехашр1е, 1Ье сеп ГоогпоСея |се Ьа| е Ьееп соптйс1еппд иидЫ арреаг ая Ео11оияп !у!|в1 Гоо1посе, гзесопс! ГооСво1е. Еечегу овсе !в а |чь11е а 1овя ГооСпо1е ш!Зьс оссиг, уяяс 1о п|а1се СЬЬ|яя с1!Гйси114 ЯТЕйгб Гоо1посе.
Яуош|Ь Гоо1поСе. ЯР!ГСЬ Гооспо1е. (ТЬ!з 1я !потесни!ЬСу Ьог!вя, Ьц1 тРя гцз| ап ехап|р1е.! Яапо|йег, А|н! апо1Ьег. ЯНо Ьцп|. я1лвр1еев15 Гоо1по1е. 'оОо41ев оГ1йевя ЕС яоц!6 Ъе рояяСЫе Со Са!се 1Ье соп1епгя оЕ 1Ьохягоос(пв я1ю|л| ргечюия1у аасС Со ге(огшас ечегуСЬшя Сито а рахайгарЬ, Ьцт яцсЬ аа орегайоп |чоцЫ Ье аеесйеая1у сои|р1ка1еяй ЕЕ Еооспосея аге Со Ъе рмаягарйес( Ьу 1Ье оцгрцС тоцгше, 11'я ЬеССет яипр1у Со ргераге СЬеш ш ца|цяС!йес( ЬЬохея. ВасЬ оГ СЬеяе ЬЬохея |ч111 Ье цпЬохес( 1а1ег, яо яе аге Егее Со р1ау сч1СЬ Сйе!г Ье1яйгя, я ЫСЬя, апс1 с1ер1Ья. 11'я сопчешеп1 Со яе1 1Ье с1ер1Ь Со пего апс1 СЬе Ье1яйг Со ап еяйшаСе оЕ Ьо|ч пшсЬ а рагйса!ат ЕооСпоСе |ч111 соптпЬцте 1о СЬо йпа1 рагаягарЬ.
тот ехап|р1е, СЕ а Гоотпоте та!сея цр ехас11уЬаЕЕ оЕ СЬе 1Ьвгяе, апсС 1( СЬе йпа1 Еоо1по1е Ея яо1пя Со Ье яеС ячССЬ '1Ьаве1(вез!с(р=10рС, СЬеа СЬе Ьо1яЬС о( СЬе Еоотпото ЬЬох я1юц16 Ьо вс1, Со 5рг. Ву 1еттшя 'ссоцвя'ягооя(аз=1000, |се'11 Ьа|е а ргеггу яоосЕ еяйша1е оЕ 1Ье я1ке оЕ 1Ье йпа1 Еоо1по1е ратаягарЬ. 1п оСЬег !согсЬя, 1Ье Ео1!о|чшд и|яеггюп всЬетие та вцддеягесЕ: 'сяпяетс'|боот(вв(1Г1оас(вбрепа1су=20000 'се(6ЬСро(пс 'сзесЬохО=|ЬЬох(/ Ф" (сСЬе стооевогя(1ехС оГ Еоогпоге1'ярева1Су-10 сЬяСС(р 1ГооС61цег ЫрО=Оря '1ЬСО 'суцббегастот'ся40 'чьохсу ТЬе репа11у оŠ— 10 Сепг!я Со Еачог 1|пе ЬгеаЕяя Ьетячееп 1оотпогея; 1ГооС61це Ея 1Ье ыпоцпС оЕ я1це Ьет|чееп Гоо1аосев ш СЬе йаа1 Еоогаосе рагайгарЬ1 апсЕ 'чгцббегасяот Са сйе гагю оГ сиавеггпевт(р Со саяЕяе ш СЬат ратяятарй. ТЬе вц1Ьог с!ей!тес! 1Ье песеяяагу сСцап1111ея ая Ео11ои я |п Ь|я ехрепшепш: 'се16Ьсро(пс 'спеявСсЕрсгоос61ае 'сгоос61яе=1.бет р1яв.Зев т(пцв.Зев 'спеясЕ(аеп'сбоояпотеЬаве11аевС|1р суооСпояеЬязе11веяСс(р=10рт '14(шеп0=1ГоотвоееЬаве11пезСс(р яацССяр1у14(аепО Ьу 1024 МячЫе сяС(аевО Ъу сйв(яе сац1СЕр1уй(аеаО Ьу 64 'схбеГ'сгцббегастот(сехрапбаГСет~бетгастот~СЬе~б(шепО ) (ТЬе сотпрп1аСюв оЕ '1ГцббеуасСот пяея СЬе Гас1 Сйа1 1рт = 1024 х 64яр, аай 11 авяшпея СЬа1 СЬе 1ГоотпотеЬаве1(вез!с(р Ся !еяя 1Ьап 16р18 1яя|Ьох е!ия авея я!с1очс 1!вея гяяяЕд-ЬОаО|в |вв1ир!у д|чюе яв 400 Арреайх Рс РМу ТпсЬв еСпе1еслеу оолрисреоесеу Ье1саоясоеесле есой сеехиерСЬ часе 8.
СоттиосеаССоо иссСЬ оигриг сои!спек ЕС и ои1с1 Ъо рояЫЫе со хпсе ап еллс1ге ЬооЬ аЬоиС ТРХ оигриг гоийпев; Ьиг СЬе ргевепг арреисПх Св а)хеас)у Соо 1оллд, яо И Ж11 яи !Псе Со шеа6оп оп1у опе ог Си о яаеаЬу СпсЬя СЬаС а регяоа ш1511С поС геасИу СЫПЬ од (АррепсПх Е д1чев воше !евв впеа1су ехагпр1ев.) Бошейгаея ап оигриС гои6пе пеесЫ Со 1спои лч1лу 6 ияв Сичо1сес), во СЬоге'я а ргоЫепл оГ сошпашкайпд ш(огплаВоп 6ош СЬе гевС оГ СЬе ргодгаш. Т~Х ргочЫев депега1 лтаяхх орегаСлопв, Ьиг гпах1ся с1оп'С а1ччаув у1еИ СЬе пдЫ, яоггв оЕ с1иея.
ТЬеп СЬеге'я с,оисрисрепа1су, иЫсЬ сап Ъе Севчес) Со яее иЬас репа)гу осслшгей аС а ЬгеяЬ- ролпС; апу репвЕСу оŠ— 10000, — 10001, — 10002, ог 1еяя, Еогсея СЬе оиСриС гоибпе Со асС, Ьепсе йЯегепг репа1Су ча1иев сап Ье овес! Со рвяя ЖКегепг шеявадея. (Се'Ьеп СЬе оиСриС гои6пе риСя плаСепа1 ЬасЬ оп СЬе!гвС оЕ сопспЬиСюпя, 6 пеесЕ аоС хеясоге СЬе репа11у аг, СЬо Ьгея1сро1пг.) Н оиСриг Ьав Ьеоп Гогсес1 Ьу а ЫдЫу педайче ча1ие оГ лоигригрепа1Су, СЬе оигриС гожие сап иве лнЬохЕлсипчсору255г Со сдясочег 1юлч 616 сЬе раде-яо-Гаг асгиаПу пс !спс1ег616 аисЕ очегуиП Ьохоя ахе пос геропес1 лчЬоп 'лЬох255 гв рас1садесЕ Гог иве Ьу СЬе оигрШ гоибпе, яо СЬегеся ио Ьапи си е1есгшд а раде ргешагигс!у лГ уои иапг СО Рвяв а Ядпа1.
(Бог 'СЬо1сСлпдгпяегчя рОЫСгче Со рава в адпа1 иЬеп СЬе сопгепгв оГ 'лЬох255 лчП! Ье вепг ЬасЬ СЬгоидЬ СЬе раде Ьидйег вдаш, П апу шяеггюпв ахе ргеяепС.) РегЬаря СЬе йийеяС СССсЬ оГ аП !я Со соплпшшсаге и КЬ СЬе оигриС гои6пе ч1а 1Ье с(орСЬ оГ лЬох255. Рог ехалпр1е, виррове СЬаг уои и аиС Со Ьполч ччЬеСЬег ог по1, СЬе сипепС раде епсСв лчССЬ СЬе 1ввС 1ше оГ а рвхадхарЬ. Н евсЬ рвхадгарЬ еш!в лч611 ''ляресла1ячгис', и Ьехе лвресСа1всгис 1в 1йе 'лясгис Ьих 1 яр с)еерег, СЬе~ 'СсСр255 Ж11 Ьаче а гесодпсваЫе ча1ие П а раде епсСя Ыпш1Сапеоив1у лчССЬ а рагадгарЬ.
(ОГ сошяе, 'сиахсСерсЬ ишяг Ье тигяЫу 1агде; рРлт ТЕХ СвЬев 'сиахсСерсЬ врс, ччЫ1е ягпия аге попааПу 3.5рС Пеер, во СЬеге'я по ргоЫеш.) А йсягвпсе оГ 1000 яр Ся личлсПЫе Со СЬе па1сес1 еуе, яо а чапеСу оЕ шеявадев саа Ье рввяес1 ш СЬСв гчау. Н СЬе ча1ие оЕ Ьчвлхе Св чесу вшаП, ТЕХ М!1 сопяггисС рагадгарЬя вя ияиа1 Ьиг лг и61 яеп4 1!лет Со СЬе оигриС гоиНпе опе 1лпе аг а Сапе. 1п СЫя иву СЬе оигриС гоийпе соиЫ аССасЬ шагд1па1 поСев, еСс., ЪввесС оп и ЬаС оссигя ш СЬе Ппе, РвгадгарЬв СЬаС Ьаче Ьееп геЬш!С ш СЫя и ау саа а1яо Ье яепс Ьас1с 6ош СЬе оигриг гошлпе Со СЬе раде Ьш1с1ех; поппа! раде Ьгеа1св ислП СЬеп Ье Гоипс1, К Ьчвлхе Ьвя Ьееп геягогес1.