Knuth D.E. The TeXbook (811441), страница 63
Текст из файла (страница 63)
Опе иву Фо Ьапс)!е С!г!я ы Фо Сгеат ФЬе со1шпп вя Фво со1шппв, вогиезчЬат, ав 1е9а118п Сгеатя опе !отти!а ая Спо Еоптш1яя! СЬе '.' сап Ье р1асес1 аС СЬе Ье81ппЬС8 оЕ СЬе весов!С Ьа1Е-со1шпп. Виг ФЬе аиФЬог ияиа11у ргеЕегв Со иве апоСЬег, 1еяя яорЫяНсасеб игес1юг), зчЫсЬ Са1сев асЕнапта8е оЕ ФЬе Еаст СЬа! ФЬе 618!Се О, 1, ..., 9 Ьаче ФЬе ваше зч1с!СЬ ги шояС Еопгв; 5гои сап сЬоояе а сЬвгасгег ФЬаг'я поФ ияес) е!везчЬеге !и СЬе ФаЫе, вау '?', апсЕ сЬапбе !Ф Со ап ест!не сЬагасСег ФЬаС ргосЬкея а Ыаи1с ярасе ехасС!у ес!иа1 Со ФЬе тч!ФСФЬ оЕ а ФС!8!С. ТЬеп !Ф'я ияпа1!у по сЬоте Фо рпг висЬ тиг11я шго ФЬе СаЫе епгпея во ФЬаг евсЬ со1шпп сап Ье ге8агс1ег! яя еСФЬег септегес1 от т18ЬС-)ивт16еб от !еЕФ-)пяС!йехй Рог ехашр!о, '??0.2010' апс) '297.1???' Ьаче ФЬе яыие пбсСФЬ, яо СЬе1т г1есииа! рошгя пб!! 1!пе ир еая!!у.
Неге ы опе пау Фо яеС ир '?' Еот СЫв ригрове: ТЬе 1ав! Ф гсо с1ебпНюпз вЬои!д Ье 1оса1 Со воиге 8гопр, е.8., шзЫе а ИЬох, яо СЬаФ '?' п411 иышпе Нз поста! ЬеЬач!ог зз Ьеп СЬе ФаЫе Се бшвЬегй ! еггя 1оо!с позч аг яоше арр1тсабоис Фо шаФЬетиайся.
Япррояе Йгвг ФЬаФ уоп и апт Фо ФуреяеФ 1Ье вша)! ФаЫе и = 0 1 2 3 4 5 б 7 8 9 10 11 12 13 14 15 16 17 18 19 20 й(г!) = 1 2 4 3 6 7 8 16 18 25 32 11 64 31 128 10 256 5 512 28 1024 ... яя а 6!яр!ауесС е9иаг!оп. А ЬгиСе !отсе арргоасЬ ия!п8 'зесСа118п ог !асор Ы сшиЬегяоше Ьосапяе 9(и) аиг) и с1оп'С аЬзауя Ью е ФЬе вапге пшиЬег оЕ 618!Се. !С, зчоп!с1 Ье пшсЬ шсет Фо Фуре №Э'знЬох('зйа118и((ргеатпЫе) зсг изрйаизои)й0№1№2№Зй ... №20№14отя'!от Е'зса1 С)(п)й1й2й4йЗй ... №1024№гсботя'зст))№№ Еог яопге (ргеаш!з!е), Оп СЬе оСЬег Ьапс1, ФЬе (ргеашЫе) Ся япге Со Ье 1оп8, я!псе ФЬСя саЫе Ьаз 23 со1шппв; яо В 1оо1ся ая ФЬоп8Ь зяессаЬя аисЕ 'зе зч!!! Ье евюег.
ТЕХ Ьая а Ьапг)у Ееаеше ФЬат Ье1ря а 1оФ Си савея !Сйе ФЬпп РгеашЫез ойеп Ьаз е а регюсС!с ятиюгпге, апсС Н уоп рит аи ехтга 'й' )ияФ ЬеСоге опе оЕ СЬе Феизр1азея, ТЕХ и.1!! сопас1ег СЬе ртеашЫе Со Ье ап шбпНе яе9иепсе ФЬаг Ъе81пя а8а1п аФ ФЬе шатйесС Фетпр!ате зчЬеп ФЬе зст Св геасЬес1. Рог ехашр1е, С! йгз йгз йй Сей ге \от 1я Фтеагеб 1рйе Ф! йггйгз йтвйгв йгв йгв йгв й апс1 йС! №Сз йСз й Сей Свзст Св СтеаСесЕ 1тйе !! №Сз й Сей Св йСв йС! йззйСз й ТЬе СаЬвЫр 81ие Ео11опбп8 еасЬ Фетр!асе !в сор!ее! зчНЬ ФЬат Сешр1ате. ТЬе ргеатиЫе п411 йгозч ая !оп8 ая пеесСесЕ, Ьягес1 оп СЬе пшиЬег оЕ со1шшсв асгиа11у ияеб Ьу ФЬе яиЬяесргепФ а118ишеиС епФПев. ТЬегеСоге а11 !Ф Сайея Св №1Ь?11№й =йй'г ~Ь?11№1Ь?111сг Со пта1се а яшСаЫе (ргеаптЫе) Еог ФЬе Ц(и) ртоЫеп!.
всггге свагасгег ягепр асгше в!ар!ау регюв!с ргеапзшсв сус!!с ргеапгшев апгрсгвапс! агпрегвапс! агпрегвапг! 242 Сйар(ег 22г А(грнтенФ ~ <~~! Ес!осч виррове ФЬас ФЬе Фав1с !в Фо Фуреяех ФЬгее раня оЕ ейяр1ауес1 Еогпш1ав, гчйЬ <~>< ! а11 оЕ ФЬе = в!3пв 1шес1 нр: Хг = х, — Н.тх, ЕЕ, = и„(ог г ~ г) Х =х„ Ест = иг -'г 2 Н,и,. (23) №г Н'в поФ еаву Фо с(о ФЫв игФЬ ФЬгее Хе9а1т№п'в, Ьесаияе ФЬе 2,' ийЬ а янЬяспрс 'с ф уе тпа1сев ФЬе пйЬФ-Ьапс! рыг оЕ Еопгш!ав Ы33ег ФЬвл ФЬе оФЬегвс ФЬе !газе!шев иоп'Ф адгее нп1еяя ерЬапсошве ате рит што ФЬе оФЬег Фсчо 'сесЕа1$3пгв (вее СЬартег !9), !пвтеасЕ оЕ ив!ай 'сесФаХЕФп, и1нсЬ Фв с1ейпес! ш Арреттсйх В Фо Ье а швсго ФЬах ивев ХЬаХтйп, 1ех'в Фту Фо ияе сйа1$3п с!!тест!у, ТЬе пахша1 счау Фо арргоасЬ ФЫв с1яр1ау Фв Фо Фуре $$счсептет('сорепир!'с)ос 'сйауййиЕ(ргсагпЫе) сот (йгвт йне)Хст (весопс1 1ше) сстххсесФпо(23) $$ Ьесаиве ФЬе Хчсепсет рихв ФЬе 1шея шсо а Ьох Нгас 1в ргорег1у септегесЕ ийФЬ гевресс Фо ФЬе ес!иахюп шнпЬег '(23)'! ФЬе Хорепир птасго рнФя а ЬЕФ оЕ ехсга врасе Ъегхчееп ФЬе 1!нее, зв шенФФопсс( ш С1тарсет 19.
я (~) ОК, пои 1ес'я ййиге оис 1юи со Фуре ФЬе (Еняс 1ше) апс1 (весопс) !ше). ТЬе <,) ) йс иена! сопчепхюп Ев Фо риФ 'й' ЬеЕоге ФЬе яугпЬо1в ФЬат сче иапх Фо 1тне ир, яо ФЬе ойчюив зо1ийоп Фв Фо Фуре Н гй=ч $-сЕ х 3,№Х йй=х й-сФ тх 3,й 9 гй=и Х,'ссФФЕиасг'сЬЬох(Ест $$'спе )Фг;'сот Н )й=ч ),йХ 3й=х 3,й 9 3№=и 3+Хвяв Ейпе )хсФ ти т.'сот ТЬив ФЬе а113пшепт Ьав ях со1шппв.
ФФге сои!с! Фвйе сошпюп е1ешепсв што ФЬе ргевгпЫе (е.3., 'Н ' апс! '=ч '), Ьнс ФЬас стон!с! Ье Фоо ехгог-ргопе апс! Фоо ФпсЕсу. ~ ф~> Т1ге гешын!п3 рхоЫеш Фя Фо сопвсптсх а ргеашЫе Фо вирроп ФЬове 1шея. То <'>( ) ФЬе 1ей оЕ ФЬе = в13пв не и апФ ФЬе со1шпп Фо Ье й11ес! ас, ФЬе 1ейх Фо Ф1ге п31тс оЕ ФЬе = яйпз не иапх й Фо Ье й11есЕ аФ Ф!те пйЫ. ТЬеге'я а в113М сонгр!тсахюп Ъесаиве ссе вте ЬгеаЫпй а шаФЬ Еотннйа Фасо Фио вератасе р1есев, уес чге иапФ ФЬе геви1Ф Фо Ьаче ФЬе ваше врвсш3 ав ФЕ К счете оне Еопни1а. Яшсе гче'ге ритйпй ФЬе 'й' )ивс Ье(оте а ге1айоп, ФЬе во1ийоп Фз Фо Фпвегт 'О' ас Ф1те Ье31нгт(п3 оЕ Ф1те пйЬФ-Ьанс! Еоппн!а; Т~Х се!11 риФ ФЬе ргорег ярасе Ье(оге ФЬе есрга1в з13п ш 'ФО=...Ф', !гис й риш по врасе ЬеЕоге ФЬе естиа!в яйп 1п 'Фе...Ф'.
ТЬехеЕоге ФЬе с1евнес1 (рхеынЫе) !я Ф'сЬЕ$1№$№ФО№'ФЬЕ$1№й 'ссЕсЕиасФФссЬЕХХ№$№ФО№'ФЬЕФХ№й Хчч и№'сьтгт№$№ФЕ)№~ьтйх№ ТЬе Ф1ФЕтс) апс1 ЕонгФЬ со1шппв ате 1ййе ФЬе йтвс анс( весопс(, ехсерс Еог ФЬе ссЕсФиасФ ФЬас верагахев Ф1те ес!иасюпв; ФЬе ййЬ апсЕ яхФЬ со!инспв ахе Исс ФЬе йшс1 апс1 ЕонгФЬ. Опсе айаш гче сан иве ФЬе Ьапс!у 'йй' вЬоттсиФ Фо тес!Фтсе ФЬе ртеынЫе Фо ФФЬЕХХ№$№й№О№ФЬЕ$1№йссЕсФиасФФФЬ№$1№$ ЪУЕФЬ а 1!ФФ1е ргасйсе уои'11 йпс1 ФЬах й Ьесошея саву Фо сошрояе ргеыпЫев ав уоп вхе Фур1п3 а тнапивспрс ФЬат неес1в Ф1геш. Ногчечег, пювс швливспрсв с)оп'Ф пеес( ФЬепт, зо !Ф шау Ье а Мн1е Ье(оге уои ассрнхе ечеп а 1ЕФФ!е ргасйсе ш Ф!ня гейахсЕ.
енот!Во ряепсогое !ос гееесег ореоир Шгеее гпгеге агорегеепс! егорегееес! СЬарСет Мдг АЕтдптеиС 243 <~>< 1 ~ Е~~пЕХЕКС1ЯЕ 22.9 Ехр1йп Ьотч Со ртот1исе СЬе Еойотчспй йвр1ау: врпппеа со!шпиг!и Сашез ттшеиттип зрпп Оши шптиврап (9) (10) 10ю й Зт + Зр й 18з = 1, бю — 17т — бг = 2 ~ <~® ТЬе пехс 1ече1 оЕ соптр1ехйу оссшв мЬеп яоше епспев оЕ а СаЫе арап Смо < х ) ог пюге со1шппв.
ТЕХ рготЫев Пчо маус Со Ьапгйе СЫв. айаг СЬеге'в 'СЬЕтсепстссЬ, тч!тссЬ р1втп ТЕХ т)ейпев Со Ье етупча1епт Со 'СЬвИр-1000рс р1ив 1Е111 1п осЬет тчотт(в, ЬЬгйевЫСЬ Ьвв ап ехтгеше1у пейайче "патита1 мЫСЬ," Ьит й тчй! втгессЬ тч(СЬоис !ипй. Пуои рит 'тЬСтсепсасЬ ат СЬе щЬС оЕ поше епстутп аи аййпшепт, СЬе еЕЕесс гв со 18поте сЬе м ЫсЬ оЕ сЫв висту апт) Со 1ес й вс(сЬ отй т,о сЬе пЗЫ оЕ йв Ьох. (Т1ипй аЬоит й; йив висту тчоп'С Ье СЬе тчЫевС опе, тчЬеп 'СЬа118п ййтиев СЬе со1шпи мЫСЬ.) Ясшйат1у, 1Е уои рит С,ЬСтсепСтССЬ ат СЬе!ей оЕ ап епСгу, й мой вйс1т оит Со СЬе!ей; апт1 уои сап рис тйстсепстссЬ аС Ьос1т 1ей апт( пЗЬС, ая ме'П яее 1атет. ~ <~~> ТЬе весопт! тчау Со Ьапт(!е СаЫе епспея СЬас врал со1шппв й Со ияе СЬе Перви <~~>~Е > рптшйче, гчЫсЬ сап Ье ияет1 Спвзеат) оЕ 'Ь' тп впу 1тпе оЕ СЬе СаЫе.
(ттт7е'че асгеат(у вееп СЬат Ьврап тпеапв "ехраптр' ш ргевтпЫес: ЬиС оиСяЫе оЕ ргеашЪ|ев йв ияе тв сошр1еСе!у йЯегепг.) %Ьеп етврал' арреагв ит р1асе оЕ 'и', СЬе шасепа1 Ье(оге аит( айег сЬе Ьврап Е ргосеввет( 1п СЬе огйпвту м ау, Ьиг айепчаЫ й й р!асет1 тисо а в(п81е Ьох Спвсеат( оЕ Смо Ъохев. ТЬе мйтйЬ оЕ СЫв сотиЬтпайоп Ьох Е СЬе виш оЕ СЬе шйчЫив1 со1шпп м ЫСЬв р1ив СЬе мст(СЬ оЕ СЬе саЬвЫр 81ие Ьесмееп СЬеш; СЬете(оте СЬе враппсп8 Ьох мий 1ше ир м.йЬ стоп-враппсп8 Ьохев ш осЬег гома. <~х ~ л ®~ гог ехашр1е, виррояе СЬас СЬеге ате СЬтее со1шппв, тчССЬ сЬе тевросйте сешр1асев ит СС рт Ь иг и чг Ет из и ез; виррове СЬас СЬе со1шпп тчЫСЬв вте ют, юг, ызт виррове СЬат до, дп дг, дз ате СЬе СаЬвЫр 81ие юЫСЬв айег С1те 81ие Ьав Ьееп яет; апт1 виррове СЬас СЬе 1тпе атйярвп агйярпл азйст Ьвв арреагетс ш СЬе аййпшепт. ТЬеп СЬе шатепа! Еог 'итатртигагегизазрз' (т.е., СЬе геви1С читатет ' оЕ со1ишп 1 Еойотчет1 Ьу СЬе геви1Св оЕ со1ипшя 2 апт1 3) тпй Ье р!асет1 шсо аи Ыюх оЕ митйЬ ют + дт -1- юг й дг + юз.
ТЬас ЬЬох мой Ье ргесет(ег( Ьу 81ие оЕ мтЫСЬ де апт1 й чпй Ье Еойомет1 Ьу 81ие оЕ тчЫСЬ дз, ит СЬе !втйег ЬЬох СЬас сопсашв 11ю епсйе аПЗпес1 Ппе. л ф~г тост сап иве топсс ш соптипссюп тчССЬ ЬЯРап. тот ехатпР1е, СЕ тте сопслше '.1Е" С' 'с мтСЬ СЬе посаС1оп оЕ СЬе ргечюив ратайтарЬ, СЬс 1ше 'толст ат 'терпи аз т~врппттоисс аз тот моиЫ рис сЬе шасепа! Еог 'атигагегаз' Сиса СЬе ЬЪохгивт сопвЫегет1. ~ <~~> И'в Еатг1у сопипоп Со врал сетега1 со1ипшв алт( Со ошй аП СЬе(г Сешр1асев, '2х .
Х со р1аш ТЕХ ргочЫев а тли1С1ярпл шасго СЬас враля а 81чеп пишЬег оЕ со!июля. тот ехаш!т1е, ''тли1ссврппЗ' ехрапт1в Сито 'ттолсс'тврплтолсс'тврпл'толст'. ПЕ СЬе пшпЬег оЕ враппет1 со1ишпв ы Зтеасет СЬаи 9, уои шивс рис й ш Ьтасес, е.й., ''тии1гсврппЕ13гЬ 244 СЬорСег 221 АБрптеп1 ТЬе ргесесйпй рагайгарЬя аге гаСЬег айяггасС, во 1еС'в !ооЬ аС ап ехаспр!е СЬас <">~у вЬоуся сгЬаС 1ярав астпайу с!сея.
Япррояе уоп Суре $$1СаЬзх1реЗеи 'сгЬох1'сйа118п(й1Ьгп1е1Ш$1Ьтп1е11111ст 11тзсйяесоп4$СИт4'сот 1!гас-ап4-яесоп4сярапсои1Сй'сот йзесопд-ало-СЬСг4ссярапсои1С'ссг 11тяг-яесов4-СЬСг4'серел'соиСС'сярав'соиСС сот))$$ Ьгп!еб!1 Ша1гег'е ггегхепеег 188 ОгЕЕп, Ува1СЕг с1еся11 сгпдегяег ТЬе ргеапгЫе вресгйев вгЬйгап1у шалу Сегпр!агев ес!па! Со '1Ьтп1е1111$1Ьгп1е1Ш'; СЬе 1Ьгп1е1111 пгасго !в ЙЬе 1Ьг111 ехсерС СЬаС СЬе Ыапй ярасе !я ййес! СПСЬ а 1юг- Свопга1 гп!е. ТЬегеуоге уоп сап яее СЬе ййш8 сп СЬе гевп1йпй аййпшепС, суЬгсЬ я1юсув СЬе враппес1 со1шппя: йгяс весопд йгяС-апс1-яесопс! яесопй-аост-СЬ!гс1.
йгвС-весела-СЬ!гд СЬггс1 <"х ) ~ ®~вЕХЕКС1ЯЕ 22.10 СопвЫег СЬе Ройогсшй СаЫе, сзЫсЬ гя саПес! Ь)га!Сег'в ъогйяйееС: $4 000 1 АСС!пвсесС Зговя шсогпе.....,.... 2 Хего Ьгас1сеС апюппС 1ог а в!п81е !пй!у!с!па1...,.... $2,300 3 Еагпес1 гпсопге........... 1 500 4 ЯпЫгасС Ппе 3 1гош Ппе 2...... 800 о АССсС 1шев 1 апс1 4. Епсег Ьеге апс! оп Ропп 1040г 1ше 35...... $4,800 1)ейпе а ргеашЫе во СЬаС Сйе 1ойоссйпй яресгйсайоп вой ргос1псе Сеса!Сег'в ъог1свЬееС, 1Ьа1хйп1(ргеашЫе) 1ст 1йАЗ)пясес йговя 1псоие 14оССШ сврапсоиСС'сярапй'1$4,000'ссг 2й2его Ьгасхег апюппС гогйЬсг йа я1п81е 1в41у14па1Чогг111'сзрапсои1Сй'1$2,300'сот 3$8агпе4 Спсоие14осг1111зрзл'соитсй'спппегЪаг1 1,500)1сг 4$8пЬСгасг 1гпе 3 Стои 1тпе 2Мот1111 1ярап'сои1с'сяравй'спп4егЪатс 800)1сг ЗАА44 11вев 1 ап4 4. Епсет Ьетз'сврап'сои1С'сврап'сот йапд оп Ропп 1040, 1хпе ЗБЧогг111'сярапсои1С'сврзпй'1$4,800'ссг) СТЬе гпасго 1сСоС1111 Ся !сйе 1Ьтп1е1111 Ьпс й 6йв се!СЬ с!освс Сйе шасго сспп4егЪаг рпся йя агшппепг гпсо ап ЬЬох апс! шн1егйпея !С.) ТЬе гп!ея ягор ъЬеге СЬе СаЬярйр 81пе вервгасея со1шппя.
ггоп Поп'С вее гп1ея ш СЬе 6гвС !ше, вшсе СЬе епСпея ш СЬаС !ше суете СЬе сгЫевс ш Сйей со1ппшя. Ноъеуег, !1 СЬе СаЬврйр 8!пе ЬМ Ьееп 1 епг гпвСеас1 о1 Зевс, СЬе СаЫе сзоп!Й Ьауе !оо1сесС ПЬе СЫи йгяС яесопс1 СЬйс1 йгяс-апо-яесопй весопс1-апс1-СЫгс1 Йгяс-весоМ-11ш с1 СЬарСек 221 А!СуптепС 245 ~ С~~> СсЕо11се СЬе ееаг1уе арреагапсе оЕ Хсг 1п 11пе 2 оЕ СЬе ргес юля ехекс1зе. Уои С~>< 1 посс!и'С Ьаче СЬе вагпе кшшЬег оЕ со1шппя ш ечеку 1пю оЕ ап а118пшепС! ''Ссг' шеаля СЬаС СЬеге аге по шоке со1ипгпя ш СЬе сиггепг 1ше. ~ф' ~®в ЕХЕЕСС1ЯЕ 22.11 и Ехр1аш Ьои Со Суревег СЬе 8епек1с шагпх а, г а з ... а ТЬе ршвепсе оЕ враппес1 со!шппв агЫв а сошр11саССоп Со ТГХгв ки1ея Еог са1спйи 1аСЕп8 со1шпп и ЫСЬя; СпвгеасС оЕ в1шр1у сЬоов1п8 СЬе шахшшпг пагша1 и ЫСЬ оЕ СЬе со1ишп епкк1ея, 1С'я а1зо песеввагу Со ша1се яиге СЬаС СЬе яиш оЕ сегСаш чАс1СЬя Сз Ъ18 епои8Ь Со ассопппосСаге зраппег1 епгк1ев.
Яо Ьеке гя иЬак ТЕХ асгпа11у 11оев; ГЕквг, 1Е аиу рыг оЕ ас))асспс со1шппя ю аЬчауя яраппес1 ав а ппЕ (Ьеи 1Е СЬеге'в а Сараи Ьеки ееп СЬсш и Ьепечег еССЬег опе ю ияегС)г СЬеве Сгчо со1шппя аге еЕЕесССсе1у шег8ег) гпСо опе апг1 СЬе СаЬяЫр 81ие Ьекюееп СЬеш гя вег Со вега. ТЬю гегЕисев СЬе ргоЫеш Со СЬе сазе СЬаС езегу СаЬ ровССюп аскиа)!у оссигв аС а Ьоипс1агу.