· 4 gkjoms9:6e5i\?5 9 @zgrbegrf]a368b:5 9 536$\?5 js5 =?b 6 `2@ 5 \?539jgh@?@ 53jo9 \?5s@?b: ......

26

Upload: truonghuong

Post on 07-Sep-2018

212 views

Category:

Documents


0 download

TRANSCRIPT

� ��������� � �� �������

� ����������� ��� �������

���

� � ���� � ��� �

� ����� ��������� ���������

��� �� ������������������ � �"!$#&%(')�+*�*-,�*/.���01�2*30 4�5768539:6;5�9<6;=?>A@?B:C+D35�9E9:=?9;F7GH>2=I5�JKC)=LGH=I68C)FGH6EMONP=?5NP=?MQD�CR>?9EMS9:685UTWV�DYXZGH>P6EMOJSJOC)>?>I5�B�JO539;5�[+V�D3=I68MSC)>?9]\(^_=I>�9:`29<68a�F]5U9E=?B;JbGdcZGH9E5U\(^_=I>D3BEMS6Ea�B:5K\?C)>?>IVRegfhX?GRNP=?5Q5�[+V�D3=I68MSC)>;5�9:6iGRJOC)B:9jD3C)F@?GRBEV35kTlJbGm9:@�V3D�MonZD-GH6EMOC)>�536p6EC)=I685\?MoqrV3BE53>?D�5Q5�>g6EBE5QJO5kB:V�9E=IJS6YG&6iC)cI6E5�>P=75�6 JO5kBEV39E=?Jo6YGH6sG&6E6853>?\?=;5�9<6sB8GR@?@tC)B<68V�5QD3C)FF]553BEBE53=?B�eu�,�0v.$,A01�2*30 4�5w68539:6Kx2MO9:5lTy68BECR=Ix)53BK\?5�9�5�B:BE5�=IBE9K5�6K>?5l@t5�=+6K5�>zGR=?D�=I>zD-GR9h\?V�{F]C)>g68B:5�B$J|^_GRc?9E53>?D�5�\(^}5�BEB:5�=?B3eR~�=vFMS5�=+[���@t5�=I6<{�MOJg\IV�F]C)>g68BE53BjJ�^�GRcI9E5�>ID�5K\?5�D�53B:6YGHMO>?96�`2@t5�9w\(^_53BEB:5�=?B:9�e�����t�P�Z,���.���01�2*30 ��Jr`�G]@?JS=?9EMS5�=?B:9k>?MSxR5-GR=2[�536w@?XZGH9E5�9w\?5�68539:6��� �2*30,$����01�Z��#��"4�5;@?JO=I9�cZGR9�>?Mox)5-GH=�\?5�6E5�9:6���C)�d68C)=I9�JS5�9�@t536EMS689�cIJOC2D�9�\?5�D3C+\?5

9:C)>g6Q685�9<68V39�9:V�@ZGRB:V�F]5�>g6-e� �2*30. �o����0-�2��#��I0���%t��fhC)>?9:MO9<685�T�68539:6853B;N2=I5UJS5�9v\IMSq�V�BE53>g689;c?JOC2D�9�\?5�D�C2\?5R�pMS>+{

D3JO=ZGH>P6QJS5�D�C2\?5yMOF]@�CRB:68VH�+��C)>ID368MSC)>?>?53>g6Qc?MO53>U53>?9E53Fvc?JS5�9�e� �2*30*3��*301�2 ¡�"¢$5�9<685wJO5k9:`29<68a�F]5wD�C)F]F5k=I>9:5�=?J�c?JSC+DHeg£mGRcIMS68=I5�JOJS5�F]5�>g6-�HJO5K6E5�9:6

9<`29:68a3F5yMS>?9E@t5�D�685�JbG���C)>?D�68MSC)>ZGRJSMS68V�\?=UJOC)¤)MSD�MS5�J|e� �2*30. �¥�Z'g')�P!$01�+0��¦%t��£�GRc?MS6E=?5�JSJO53F53>P6�5�[+V3D�=I6EV�@?GRBKJO5mD�JOMS5�>g6-�2@tC)=?BhxRV�BEMonZ5�BkNP=?5

JS5�9:`29:6Ea�F]5y\?V3xR5�JOCR@?@�V�98G&68MO9<�¦GRMS6KJO5�9kB:5�NP=?MS9�e� �2*30.���#��P��#&�2*-*��¦%t�¨§j[IV3D�=I6EVv\?=?BEGR>g6lJOGFGRMO>g6853>ZGR>?D35R�tGR@?B:a�9w68C)=I6E5�F]C+\IMSnZD�G&{

6EMOC)>r�ID�CRBEBE53D36EMOC)>�C)=�F]MO9E5yT�©:C)=IBkJO5�9:`29<68a�F]5R�Z@tC)=?BKxRV�B:MSnZ53BwNP=?5�JO5m9:`29:6Ea�F]5�Rª

������������ ������ ������������������ �� �!

��CR>?D36EMOC)>?>I5768C)=�©:C)=?BE9�D�C)B:BE5�D�6853F53>P6�ei¢s`2@?MSNP=?5�F]5�>g6-�iJS5768539:6;\?5�B:V�¤)B:5�9:9EMOCR>539:6�=I68MSJOMO9:V7GH@?BEa39�J|^_G�©:C)=+6�\?57>?C)=IxR5�JOJS5�9���C)>?D36EMOC)>?GRJOMo68V�9�T�=I> 9:`29:6Ea�F]5�\?V ©ET6E5�9<68VRe�"lGH>?9�D35WD-GR93�wCR> B:V�@ta3685/XZGRcIMS68=I5�JOJS5�F]5�>g6�JS5�9�68539:689U5�[+V3D�=I6EV�9�@?B:V�{D3V�\?53FF]5�>g6�@tC)=?Blx)V3BEMonZ5�ByNP=?5;JO539yGR>?D�MS5�>?>I5�9y��C)>?D36EMOC)>?GRJOMo68V�9w��C)>?D�68MOCR>?>?5�>g653>?D�CRBE5yD�C)B:BE53D36853F53>g6-e

� �2*30.���#�%$#j,$*301�2*-*3� fhCR>?9EMS9:685�T�68539:6853B7JS5�9:`29:6Ea�F]5�\ZGH>?9\I5�9]D�C)>?\IMS68MSC)>?9�5 [2{6EB&%3F539��Z5Re}¤?etG-x)53D�=?>U>?C)FvcIBE5�MO>?XZGHc?MS6E=?5�JSJO5�F]5�>g6h¤)B8GR>I\�\(^}=?9EGR¤)5�B:9mC)=�G-x)53D\I5�¤RB8GR>?\I5�9QNP=ZGR>g68Mo68V�9Q\?5y\?CR>?>?V�539�e

4�5l68539:6Q9:6EBE=?D�68=?B:5�J�C)=('*),+.-0/1'2436587:9;/m5�9<6Q=?>?5�6853DYX?>?MONP=?5�\I5=<>/'?A@[email protected]>@ cZGH9EV�59:=?BQJbGv9:6EBE=?D�68=?B:5 \I=�D3C+\?5He

4�5K68539:6s9:6EBE=?D�68=?B:5�JZD�CR>?9EMS9:685k53>;9E=?Mo685�9 \(^}5�[+V3D�=I6EMOC)>?9 \?=;@?B:C)¤)BEGRFF]5�9jGR@?@t5�JSV�5�9D /*?E<>/�-0/:F*- e,G�>?5s5�[+V�D3=I68MSC)>�@t5�=+6�%�68B:5sx2=?5sD�C)F]F]5i=?>�DYX?53FMS> \?GR>?9$JO5i\?MOGR¤)B8GHFF]5\?5IHZCR6�\?5 D�C)>g68BKJ)JO5He�fhC)FF]5y=?>?5 D�C)=IxR5�B<68=?B:5�5�[+XZGH=?9:6EMSx)5�5�9:6m¤)V�>IV�B8GHJO5�F]5�>g6�MOF�{@tC)9E9:MOc?JS5R�$JO5�©:53=L\?5768539:6;539:6;DYX?C)MS9EM�\?5�F7GH>?MOa3BE5zG�B:5�F]@?JOMSB D35�B<6YGRMS>?9L7*MNC.-PO*MQ/:FR<>/7:),?>S6/*MN-T?>MQ/)e

Ui=?MO9:NP=?5JS5�685�9<6�9<68B:=?D36E=?BE53Js539:6 cZGR9:V\?MSBE53D36853F53>g6�9:=?B JS5�D�C2\?5R��MSJp5�9<6�F]MO53=+[GR\?GR@I68VyGH=U6E5�9:6w\?5ycZGH9w>IMSx)5�GR=UD�C)F]F5mJO5l68539:6�=?>?Mo6YGRMSBE5l5�6QJO5l68539:6w\(^}MO>g68V3¤)B8G&68MOCR>(e

��QV WYX[Z �� RZ�\]XQ�������� RZ^XK�`_^acb:dfehgLi�jlknmEg

4�5�9lMS>?9E@t5�D�68MSC)>?9m5�6�o�362qp,-.9>M:),?6@,9>M]9EC)>g6�\?539lF]V368XIC+\?539l\?5�685�9<6yF7GH>2=I5�JOJS5�9w53�b{��53D368=IV�5�9�5�>�B:V�=?>IMOC)>�\(^_=I>?5�C)=U\?53=+[�XI5�=?B:5�9m@?GRB�\I5 @t536EMS68539�V3NP=?MO@t5�9�\?5 D3C)JOJOGRctCH{BEGH6853=?BE93e$"m5 ªArts T=u rts \?5�9w5�B:BE53=?BE9Q9ECR>P6w\?V�6853D368V35�9�\?5yD�536:685y�¦G6v�CR>(e

"lGR>I9]=I>?5�MO>?9:@�53D368MSC)>L\?5�D�C2\?5R�i=I> \I5�9]F53Fvc?BE539�\?5�J|^}V�NP=?MS@�5�GR¤RMS6�D3C)FF]5w )<>x*MK36-0/*?yM2e$z+C)>�BKJ)JO5�D3C)>?9EMS9:6E5 T��

{ fhCR>PxRC+NP=?53B�JOGvBEV3=?>?MOCR>{ "�MO9:6EBEMSc?=?5�BkJS5�F7G&68V�B:MO53JA|{ fhCR>P6EB&J)JS5�BkJOGv9E5�9:9EMSC)>}|{ fhCR>?9EMS¤)>?5�BkJS5�9Q5�B:BE53=?BE93e

� �W!�#�%�')�2*-*-,$*z.��(~<�o�¦��*�!i�2'R0���%t� D3C)>?9EMS9:6E5�5�9:9E53>P6EMO53JOJO53F53>g6m53>�=?>�5 [I@tC)9:Vv@ZGRB=?>7@?BEC)¤RB8GRF]F53=?B 5�[+@?JSMONP=ZGR>g6KJS5�D3C+\I5lJOMS¤)>?5Q@ZGRB�JOMO¤R>?5ReP4�5�9hF53Fvc?BE539h\?5�J|^}V�NP=?MS@�5MS>P6E5�B<x+MS5�>?>I5�>g6p5�6i\?MO9:D�=I6E5�>g6i\?5�NP=?5�9<68MOCR>?9j68MSBEV35�9j\r^_=?>I5KJOMS9:685s\(^}5�B:BE5�=IBE9p@tCR6853>g68MO53JOJS5�9GR@I@�53JOV�5(7:),5;S6/*5;-TC�),5�<>/n7:)<>/)e�� C)MOD3M�NP=?53JONP=?5�9;5 [I53F@IJO5�9�\?= 6�`2@�5�\?5�NP=?539:6EMOC)>?9\(^}=?>?5yD3C)>gx)5�>g6EMOC)>�\?5yD�C2\?5;�

{ ¢$C)=I6E5�9QJO539kxRGHBEMbGHc?JO539K=I68MSJOMS9EV�539K9ECR>P6<{�53JOJO539k@?BEV�GRJbGHc?JO53F53>P6KMO>?Mo68MbGHJOMO9:V�539$�

������������ ������ ������������������ �� ���

{�� G�{ 6:{ MOJ�\?V�ctC)BE\I5�F]5�>g6w\?5�6YGRc?JS5-GR=2[[�{ ¢$C)=I6E5�9QJO539kxRGHBEMbGHc?JO539K=I68MSJOMS9EV�539K9ECR>P6<{�53JOJO539k\?V�D3JbGRB:V�539$�{ 4�GkJOMS9:6E5i\?5�9�@ZGRBEGRF]a368B:5�9�536$\?5 JS5�=?B�6�`2@�5 \?539jGH@?@�53JO9�\?5s@?B:C+D3V�\?=?B:5 D�C��|>?D�MS\?5�{6<{�53JOJO5mG-x)5�D�D�53JOJS5�\?5yJO5�=IBk\?V�D3JbGRBEGH68MSC)>��

{�� G�{ 6:{ MOJ�\?MSx2MO9:MOC)>�@?GRB���V3BEC����J�`�Gz@?JS=?9EMS5�=?B:9��¦GRD�6853=?BE9lNP=?M�D�C)>g6EBEMOcI=?5�>g6yT7JOGNP=ZGRJSMS6EV \(^}=?>?5�MS>?9E@t5�D�68MSC)>�\?5

D3C+\?5;�{ 4�Gm@tV�B:MOC2\?5h\I5K@?BEV3@ZGRBEGH68MSC)>�TlJbGwBE5�x+=I5Reg4�5�9iB:53x2MO5�h53BE9i\?CRMSx)53>g6 9E5h�¦GRF]MOJSMbGRB:Mo{9:5�B G-x)53DQJO5KD3C+\?5QG-xHGR>g6iJOGlBE53x2=?5He�"lGR>?9iJS5KD-GH9iC)��JO5KD3C+\I5k5�9:6 D3C)F]@?JOa�685�F]5�>g6>IC)=Ix)5�GR=(�)CR>]@t5�=+6 \?5�FGR>?\?53B GR=+[v@?BEC)¤RB8GRF]F53=?BE9�\?5K�¦GRMSBE5h=I>?5QD�C)=?B<685k@?B:V�{9:5�>g6YG&68MOCR>U\I=�D3C+\?5He

{ 4�5Q>?C)F�c?BE5Q\?5QBE5�x2MO5��5�B:9�5�6hJS5kFV3JbGR>I¤)5K\?5w@?BECR¤)B8GRF]F]5�=?B:9p536�\?5QBE5�x+MS5��5�B:95 [2685�B:>?5�93e

{ 4�5/FC2\?V3B8GH6E5�=?B�\?C)Mo6U9�^_GR9E9:=?BE53B�\?5�c?MO53> D3C)>?9EMS¤)>?53B�JS5�9U5�BEB:5�=?B:9�B:5�JO5�x)V35�9��\I5c?MS5�>/9�^_GR9E9:=?BE53B�NP=?5JO5�9y@t5�B:9EC)>?>I5�9�B:5�9:@�C)>I98GRc?JS5�9 \?5JS5�=?ByD3C)BEB:5�D36EMOC)>/9E59:5�>g6853>g6mc?MS5�>�D�CR>?D�53BE>?V35�9�e

{ "�5U>IC)Fvc?B:5�\(^_53BEB:5�=?B:9B:5�JO5�x)V35�9]C)>L@�53=I6;68MOB:5�B�=?>I5UF]5�9:=?BE5�\?5�JOG�N2=?GRJOMo68V\r^_=?>I5�MS>?9E@t5�D�68MSC)>(e?§i>U53q�536��?5�>���C)>?D�68MOCR>�\?=�6�`+@t5y\?5y9:`29:6Ea�F]5R�ZMSJr5�[+MS9:685y\?5>IC)Fvc?B:5�=?9:5�9w9:6YG&68MO9<68MSN2=I5�9k9E=IBwJS5�>?C)FvcIBE5y\(^}5�BEB:5�=?B:9w6�`2@?MSNP=?5�93e

���Z'R01�2,�#&*y!�*3��' ��% ~�%��t���(,��2* 4�5w9E=ID�D�a39h\?5wD�539�MS>?9E@t5�D�68MSC)>?9 \?V�@t5�>I\nZ>ZGHJO5�F]5�>g6\?5y@?JS=?9EMS5�=?B:9K�¦GRD36E5�=?B:9�@I9:`2DYX?C)JSC)¤)MONP=?539y�

{ 4�539Q6E5�>?9:MOC)>I9w@t5�B:9EC)>I>?5�JSJO5�9k53>g68BE5�JO539kF53Fvc?B:5�9Q\?=U¤)BEC)=I@�5�|{ 4�G�JSC)>?¤)=I5�=?B�\?5�9KB:V�=?>IMOC)>?9hN2=IM(GHq�5�D�685l\?MSBE53D36853F53>g6KJO5�@�CR=Ix)C)MSBh\?5mD�C)>?D35�>+{6EB8GH6EMOC)>}|

{ 4�G�¤)5�9<68MSC)>�\I5�9�MO>g68V3B&%36E9 9:C)=IxR5�>g6�GR>g68GR¤)C)>?MSNP=?5�9y\?539�F]5�Fvc?B:5�9y\?=�¤)BEC)=I@�55He_¤IeI68B:C)=Ix)53B�\I5�9Q5�B:BE5�=IBE9w536w\?V3��53>?\?B:5 JS5lD�C2\?5Re

� �2*���������������� ��!"� 9E5U��C)>g6]\?5��¦G6v3C)> GR>ZGRJSC)¤)=?5�5�> V�NP=?MS@�5�G-x)5�D�FC2\?V3B8GH6E5�=?B9EGR=I�lNP=(^_GR= JOMS5�=L\?5��¦GRMOB:5z=?>?5U9EMSF@IJO5zB:53x2=?5U\?5�D�C2\?5R�iJS5�9�68539:6853=?BE9]9EMSFv=?JS5�>g6;JO5D3C)F@tC)B<685�F]5�>g6Q\?=UD�C2\?5y9E=IB�=?>v©:5�=U\?5�68539:6�@?BEV�GRJbGHc?JO53F53>P6QD3C)>?9<68BE=IMS6Q536w\?V3D�B:MS689\ZGH>?9Q\?5�9Q\?C2D�=?F]5�>g6E9�9<6YGR>?\?GRBE\?MS9EV39�e

��:� # ��� �%$K� X[Z � X �h���'& XK���$�z��X ��� (U�y� � X �h� ;���*),+*X"lGR>I9hJO5k6E5�9:6h=?>?Mo6YGRMSBE5R�g=I>7D-GH9h\?5Q68539:6KD3C)BEB:5�9:@�C)>I\zXZGRc?Mo68=?53JOJS5�F]5�>g6sT JOG�9:V�JO53D�{

6EMOC)>�\(^}=?>UDYX?5�F]MO>U\(^}5�[+V�D3=I68MSC)>(etfh5yDYX?53FMS>�@t5�=I6[%�68B:5 9:V�JO53D36EMOC)>?>IV�@ZGRBk5�[+53F@?JS5R�

������������ ������ ������������������ �� ���

y=y+1

x=x-1

x==y && z>w

������� ª e { Gw>U��BEGR¤)F]5�>g6Q\?5}HZCR6Q\I5�D3C)>g68BKJ)JO553>Ln+[?GH>P6]JS5�9vxHGRJO53=?BE9�MS>?MS6EMbGRJS5�9�536]\?539]53>g68BEV35�9]BE53N2=IMO9E539;\?=?B8GH>P6;J�^_5 [+V�D�=+68MOCR> \I=DYX?53FMS>(e

fhC)F]F5iJOGKD�C)=+x)5�B<68=?B:5h5 [IX?GR=?9:6EMSxR5�\?539�DYXI5�F]MO>?9�5�9<6$B8GRB:5�F]5�>g6$@�C)9:9EMSc?JO5H�-JO5p6E5�9:6539:6 9EC)=IxR5�>g6vc?GR9EV]9E=?B�\?539R7*MNC.-0O*M:/:Fl<>/ 7:),?>S6/*MN-T?>MQ/)e$4�5�9�D�B:MS6Ea�BE539 \I5]D3C)=IxR5�B:6E=?BE539@t5�B:F5�6E6853>g6�\I5�@?GRB:6EMS68MSC)>?>?53BKJO539kDYX?5�F]MO>I9w\r^_5 [IV3D�=I6EMOC)>U5�>�D�JOGR9E9:5�9Q\(^}V�NP=?MSxHGRJS5�>?D35Re� >�>?5�68539:685 GRJSC)BE9KNP=(^}=?>�BE5�@IBEV�9:5�>g6YGH>P6m\?5yDYXZGRNP=?5�D�JOGR9E9:5Re��CR=?9h@?B:V�9:5�>g6853BEC)>?9hJO5�9s@?B:MO>?D3MO@ZGR=2[]D�BEMo68a3BE5�9s\?5�D�C)=IxR5�B<68=?B:5�9K5�6h\?V3FCR>P6EBE53BEC)>?9

JS5�9p\?MoqrV3BE53>?D�539s53>g68BE5Q53=+[�@ZGHBiJO5Kc?MOGRMO9�\(^}=?>;@�5�68MS6p5�[+5�F]@?JO5hMOJOJS=?9:6EBEVhTyJOG�nZ¤)=IBE5 ª e)e ������������������������ �"!#�$���%�#&'�%�"��!#�

( 9h3$)?;/ C.5hF*-TMN?;7*-TC�),5 /+*yx:7*?>- 3t'2 / <6?�, MQ)&@6MK3 w�w /#-K//. @$. 3+0�/:7*-�36- C�),5%1�/*532- MQx:/41�-0/:F*-51�FB),MN- C�/76=38,$,h36MK36C.-�36? w ),C.5hF}?>58/:9 ),C F <t365hF�?y5(7&3,F <>/}-0/:F*-;.

��J�9E=�<]6w\?5y@tC)9E53BQJO5�D-GH9w\I5y6E5�9<6{x 7→ 2, y 7→ 1, z 7→ 4, w 7→ 3} = ª e>@?

@tC)=?B�D�C)=Ix2B:MOBsJO5m9:C)F]F5�689h\I=z¤)B8GH@?X?5m\I5�HZCR6h\?5lD�CR>P6EB&J)JS5�MSJOJS=?9:6EBEV�T JbGynZ¤)=?B:5 ª e)e��Jp539:6�TzBE53F7GHBENP=?5�BmN2=I5�JO5vD�GR9�\?5v68539:6y>?5�D�C)=Ix2B:5]@?GR9lJO5�D-GR9�C)�dJS5v@?B:V�\?MSD-GH6

\?=U@?B:C)¤)B8GHFF]5m539:6�MO>g6853BE@?B:V368V�TA9 36?B*$e

������������ ������ ������������������ �� � u

��������������������������:��� �����( 9h3$)?;/Y36M��*-0/ /+*yx:7*?y-�3t'2 /Y<6? @6MK38,;9;/Y<>/��[),-c<>/ 7:),5;- M��,2 /Y<6? , M:) 2@6MK3 w�w /I38,$,h36M&36C.-�36? w ),C.5hF}?>58/�9 ),C F1<t365hF ?y5 7&3,F <>/I-P/:F*-;.

� >�\IC)MS6QG1©:C)=I6853BwGR=�D-GR9Q\?5�68539:6 ª e)�?JO5�D�GR9Q\?5�68539:6{x 7→ 3, y 7→ 2, z 7→ 5, w 7→ 7} = ª e � ?

@tC)=?BkD3C)=Ix2BEMSBkJO5yGRBK%368539�\I=U¤RB8GR@?XI5�\I5IH?CR6Q\?5�D�C)>g68BKJ)JO5�MSJOJS=?9:6EBEVlT;JbG�n?¤)=?BE5 ª e)e��Jt5�9:6KT�BE53F7GHBENP=?5�B�NP=?5mD35s©:5�=z\I5�68539:6h>?5mD3C)=Ix2BE5l@?GR9hJS5�9h\I5�=+[D�CR>?\?MS6EMOC)>I9�\?5

DYXZGHD�=?>�\?5�9Q@?B:V�\?MSD-GH6E9x == y

536z > w

@?BEMS9kDYXZGRD3=?>�9:V�@ZGRB:V�F]5�>g6-e ������������������������ & ��!#��� �%�"��!#�

( 9h3$)?;/ , MQx&<6C�7&36-�36-P) w C )?;/ 38,$,h36MK36C.- <t365hF ?>5 7&3,F <>/ -P/:F*- 36? w ),C.5hF?>58/:9 ),C FIC.5;-0/*M , MQx*-Pxyx+BEGRM /*- 36? w ),C.5hFI?>58/:9 ),C FIC.5;-0/*M , M:x*-0x �¦GR=2[�.

� >�\IC)MS6QG1©:C)=I6853BwGR=�D-GR9Q\?5�68539:6 ª e � �?JO5�D�GR9Q\?5�68539:6{x 7→ 3, y 7→ 3, z 7→ 7, w 7→ 5} = ª e ª ?

@tC)=?B�D3C)=Ix2BEMSB$JS5�9�D3C)>?\?Mo68MOCR>?9�\?=�¤)B8GR@IX?5 \?5�HZCR6$\?5 D�C)>g6EB&J)JS5sMSJOJS=?9:6EBEViTkJbGKnZ¤R=?BE5 ª e)e��Jj539:6yTBE5�FGRB:N2=I5�BlNP=?5vD35w©:5�=d\I5�68539:6�>?5�D�C)=Ix2B:5�@ZGR9lJS5�D-GH9lC)��JS5�@?B:V�\?MSD-GH6

¤)JSC)cZGRJ�5�9<6�MS>g685�B:@?BEV�68V�T SBMK36C�5�6Q>?5�685�9<685y\?C)>ID�@?GR9QJ|^}MO>?9<68BE=ID368MSC)>z\?5y\?V3D�B:V�F]5�>g6YG&{6EMOC)>(e ��������������������������:��� ����� � � �#��� & ��!��#� ��� ��!��

( / 7*M*C.-0O*MQ/ MQ/ )?yC�/*MN-�243R7:),?yS6/*MN- ?yMQ/E<>/:F136M��*-0/:F�/*- <>/:FE7:),5 <6C.- C�),5hF/.4�5h©:5�=U\?5�685�9<6Q��C)BEF]V�\?5�9QD�GR9Q\?5�685�9<6 ª e>R� ª e � 5�6 ª e ª 98G&68MO9<�¦GRMS6hD�5�D�B:MS68a3BE5He

������������������������ & ��!#��� �%�"��!#� & ���� A�"!������( / 7*M*C.-0O*MQ/]/:F*-IF*C w C.2436C.MQ/L36? 7*MNC.-PO*MQ/ <>/]7:),?>S6/*MN-T?>MQ/ <>/:F]7:),5 <6C.-TC�),5hFF36? 9�)?;/}7:/*-T-0/ 9 ),C F41�C.28/:F*-�M:/ )?>C F�<>/}7:),?>SBM*C.M[-0),?y-0/:F�2 /:F}7:) w 'C.5 36C FB),5hF'*)B),2 x:/*5;58/:FI<>/:F , MQx&<6C�7&36- F 36-P) w C )?;/:FIC.5;-0/*M7, MQx*-0x:F� x2B8GRM /*-�y�¦GR=+[�.

UjGHBKD�C)>I9EV�NP=?53>g6-�?9:Mr=?>z@IBEV�\IMOD-G&6K5�9<6k\?5�JbG���CRBEF]5A∧ (B ∨C)

5�6KNP=?5lDYXZGHD�=?>\?539i@?BEV3\?MOD�GH689pGH68C)F]MONP=?539

A�B5�6C@t5�=+x)5�>g6�%36EBE5KD�GRJOD3=?JOV39pMO>I\?V�@t5�>?\?GRFF]5�>g6jJO5�9

������������ ������ ������������������ �� ���

des cheminscouverture

couverturedes conditionscombinées

couverture desinstructions etdes conditions

couverturedes aretes

couverturedes conditions

instructionscouverture des

� ����� ª e � { 4�G;XIMOV�BEGRBEDYXIMO5�\?539wD3BEMo68a�B:5�9Q\?5yD�CR=Ix)53B:68=IBE5=?>I9w\I5�9�GR=I68B:5�9wT SBMK36C�5�6mT 9 36?B*$�?CR>U\IC)MS6kxRV�BEMonZ5�B

23 = 8D3C)Fvc?MS>ZGRMO9:C)>?93e?¢�CR=I68539

JS5�9kD�CRFvc?MO>?GRMO9:C)>?9k@t5�=IxR5�>g6m>I5�@?GR9[%368B:5y@�C)9:9EMSc?JO539�e4�5h©:5�=U\?5�685�9<6Q��C)BEF]V�\?5�9QD�GR9Q\?5�685�9<6 ª e>R� ª e � 5�6 ª e ª 536Q\I=�D�GR9Q\?5�685�9<6

{x 7→ 3, y 7→ 4, z 7→ 5, w 7→ 6} = ª e ?D3C)=Ix2BE5�JS5�9�D�CR>?\?MS6EMOC)>I9�D�CRFvc?MO>IV�5�9�\I=A¤)B8GR@IX?5�\?5cHZCR6v\?5�D�C)>g6EB&J)JS5zMOJSJO=?9<68BEV7T�JbGnZ¤R=?BE5 ª e)e

4�G�X?MOV3B8GRB:DYX?MO5�\?539�D3BEMo68a�B:5�9Q\?5yD�CR=Ix)53B:68=IBE5�5�9:6wMSJOJO=I9:68B:V�5�T�JOG�n?¤)=?BE5 ª e � e ������������������������ ����&��"���

4�5�9zD3BEMo68a�B:5�9zD3Mo{ \?5�9:9E=?93�K5�[+D�53@I68MSC)>"�¦GRMo685�\I5�JbG/D�C)=IxR5�B<68=?B:5/\I5�9zDYX?53FMS>?9z>?5D3C)=Ix2BE53>P6y@?GR9lJO539lctC)=?D�JS5�9l\I5v�¦G6v�C)>�GR\?V�NP=ZG&685Rer��Jp5�[+MO9<685v@IJO=?9:MO5�=IBE9l9<68B8G&68V�¤RMO5�9�3t<9;)B7��

������������ ������ ������������������ �� ���

���������� ���� �������������������! �"$#% �������������! �"'&(�)#* �����+�,�-&.�)#/��01&12#3�-4545 6 �7�������������! �"'&8�������������! �")92�$#: ;< =/�����>���@?>A.BDC�FEHGD�������������! �"- I#J ;

� ����� ª e ª { UiBEC)¤)BEGRF]F5l\I=�D�GRJOD3=?J(\?5��¦GRD�68C)B:MO5�J

{ 4�G�D�CR=Ix)53B:68=IBE5�\?5�9i{ DYX?5�F]MO>?9

{ 4�G�D3C)=IxR5�B:6E=?BE5y\?539K@tC)B:6EMOC)>?9�JOMS>?V-GRMSBE539�\?5mD�C2\?5l9E=IMSx2MO539K\(^}=?>�98GR=I6 = U 4$f z�?�e{ z2M�JOG�ctC)BE>?5\?=A>?C)F�c?BE5

n\(^}MS6EV�B8G&68MOCR>?9 \r^_=?>I5zc�CR=?D�JS575�9<6�D�CR>?>P=?5R�j6E5�9<685�B

@tC)=?Bn− 1

�n536n+ 1

Mo68V3B8GH6EMOC)>?93e4�G�D�CR=Ix)53B:68=IBE5l\?539

i{ DYX?5�F]MO>I9hD�CR>P6EMO53>P6��I@tC)=?BsDYXZGRNP=?5�ctC)=?D3JO5R�+GR=zF]C)MS>?9i68C)=?9

JS5�9kDYX?53FMS>?9QD�C)>g6853>ZGR>g6jBEV3@�V�68Mo68MOCR>?9k\?5yJbGvctC)=?D3JO5R�I@�C)=IB

0 ≤ j ≤ ie

K��/Lp�$��0��¦%t�NMDOQPSR�5 9EGR=I6 /:F*- ?>5 36M��*-0/(s, s′)

<6?�@6MK38,;9;/L<>/]7:),5;- M��,2 / <>/ ��),-<>x�T�5;C.- <>/ 243 9 3FU!),5LF*?>C.S,365;-0/WV

X s /:F*-�?y5 FB) w�w /*-�C.5;C.- C 362�<6?c@6MK38,;9;/E),? 'C�/*55YX s′ /:F*-�?>5 FB) w�w /*-�-0/*M w C.5 362�<6?l@6M&38,;9;/ ),? 'C�/*55YX s /:F*-�?>58/�7:),5 <6C.-TC�),5 -P<>/�7:),5 <6C.- C�),5;58/*2.2 /41�<[Z 362 -0/*MN5 36-TC.S6/41�<>/�'*),?;7*2 /76 /*- s′ /:F*-2 /�FB) w�w /*- 36- -P/*C.5;- <t365hFI2 /E7&3,F�)�\ s /:F*-[x*S,362 ?;x:/ �¦GR=2[ ),? 'C�/*55YX s′ /:F*-�243Y7:),5 <6C.-TC�),5 <[Z ?>58/l'*),?$7*2 / /*-

s1�2 /�FB) w�w /*-�-0/*M w C.5 362�<6? 7:),M ,;Fl<>/

7:/*- -P/ '*),?;7*2 /K��/Lp�$��0��¦%t�]MD^QP_R�58/�@�C)B<68MSC)>�JSMO>?V�GRMOB:5�\?5�D�C2\?5�9:=?MSx2MO5y\(^}=?>�9EGR=I6c/:F*- ?y5 7:),? , 2 /(c, s)

)�\s/:F*-�?y5 FB) w�w /*-�<t365hF 2 /}@6MK38,;9;/1<>/��[),- <>/�7:),5;- M��,2 /�/*- c 1�?>5 7:9;/ w C.5

s1s2 . . . sk

36?�F:F*C�<t365hFI2 /�@6MK38,;9;/1<>/ �[),- <>/E7:),5;- M��,2 /I-P/*2 )?;/X s1

/:F*-�2 /�FB) w�w /*- <[Z 36MNM*C.S6x:/ <[Z ?y5 F36?>-`YX s1, s2 . . . sk

/:F*-�F365hF�F36?>-`YX (sk, s)

/:F*- ?>5 F36?y-;.am�(�+ �! ~��bMIcdP ( ),5hF*C <>x*MQ),5hF�2 /�, M:)&@6MK3 w�w /I<>/ 243eT�@6?yMQ/gf .hf .ji�/:F}F36?>- F <6? , MQ) 2@6MK3 w�w /1<>/I243eT�@6?>MQ/�f .hf FB),5;-�C.2.2 ?�F*- MQx:F 3l243+T�@6?>M:/gf .lk .

i�/:Fnmoi (qp 7:),M*MQ/:F7,;),5 <t365;-.F�FB),5;-(2.3.4.5, 8), (2.3.4.5.6.7, 5), (5, 8), (8, 9), (5.6.7, 5).

������������ ������ ������������������ �� ªAr

1

2

5

7

6 8

9

4

� ����� ª e { U�C)B<68MSC)>?9kJOMS>?V-GHMOBE539K\?5yD�C2\?5y9E=IMSx2MO539w\r^_=?>U98GH=I6���� # ��� �%$K� X[Z � X �h���'& XK���$�z��X ��� (U�y� � X ���� � �� X[Z

4i^�GH>ZGRJS`29:5�\?= H?CR6�\?5�\?C)>I>?V�539539:6;9ECR=Ix)53>P6=I6EMOJOMS9EV35z\ZGR>?9�JS5�9�D3C)F@IMOJbG&685�=IBE9@tC)=?BkJ�^�GR>?GRJS`29E5�9<6YGH6EMONP=?5y\?=�@?B:C)¤)B8GHFF]5Re

G�>U@?B:C)c?JOa3F5�6�`+@IMONP=?5yx)V�B:MSnZVy@ZGHBkJ|^_GR>ZGRJo`+9:5l\?5}HZCR6w\?5�\IC)>?>?V35�9w5�9:6wJ�^_=I6EMOJSMO98G�{6EMOC)>v\?GR>?9 =?>?5k5 [I@IBE5�9:9EMSC)>\r^_=?>I5QxHGRB:MbGRcIJO5s>?C)>+{ MO>?Mo68MbGHJOMO9:V�5sGR=;@?B:V-GRJOGRc?JO5�C)=;5�>?D3C)BE5\?5w\?V�685�D�6853Bh=?>?5�5�[+V�D3=I68MSC)>7\?GR>?9hJOGRNP=?5�JSJO5k=?>I5�xHGRJO53=?B 5�9<6KGHq�5�D�68V35lT =I>?5wxHGRB:MbGRcIJO5FGRMO9Q>(^}5�9<6s©EGRFGRMS9k=I68MSJOMO9:V�5y@ZGRBwJbG;9E=IMS685Het4�539mD3BEMS6Ea�B:5�9m\I5�JbG;9E53D36EMOC)> ª e ª @�53=Ix)53>g66EBEa�9Qc?MS5�>�>?5h©EGRFGRMO9h\?V36E5�D36E5�BwD�5�6�`2@�5y\?5�@?B:C)c?JOa3F5He

4�5�cI=I6h\I5�9hD3BEMo68a�B:5�9s\?5wD�C)=IxR5�B<68=?B:5l5�9<6hMSD�M�\?5wFMS>?MOF]MO9:5�BpJS5w>IC)Fvc?B:5w\I5mD-GH9�\?56E5�9:6w68CR=I6m53>�@?B:V�9:5�B:xHGR>g6m=?>?5�@?BEC)c?GRc?MOJSMS6EV�V�JO5�x)V35 \?5 \?V�D3C)=Ix2BEMSB�D35�6�`2@t5�\(^}5�B:BE53=?B�e4�5�9�6853DYX?>?MONP=?539�=I68MSJOMS9EV�539 9:C)>g6vcZGH9EV�539�9E=?B JbGUD�C)=IxR5�B<68=?B:5�\?57DYX?53FMS>?9�NP=?M�D�C)F�{F]5�>?D35�>g6QTvJOG \?53BE>?MSa�BE5m\?V3nZ>IMS68MSC)>z\(^}=?>?5�xRGHBEMbGHc?JO5w536k9:5l6853BEF]MO>?53>P6KT�98Gv@IBE5�F]MOa3BE5=I6EMOJSMO98G&68MOCR>(e

� C)MSD�M�GR=U@?B:V-GRJOGRc?JO5�NP=?53JONP=?539m\?V�nZ>?MS6EMOC)>I9kBE5�NP=?MS9E539lT�JbG�@?B:V�9E53>g6YGH6EMOC)>�\?5�9wD�B:Mo{6Ea�BE539;\?5�D�C)=IxR5�B<68=?B:5�\?5 HZCR6;\I5U\IC)>?>?V35�9�e�� DYXZGRNP=?5�xHGRBEMOGRc?JS5

xC)>L\?V�nZ>?Mo6JS5�9

53>?9E53Fvc?JO539Q\?5y9EC)F]F5�689k9:=?MSxHGR>g689Q\?=U¤)BEGR@?X?5y\?5}HZCR6QD3C)>g68BKJ)JO5��.�����<���5�9<6;J|^}5�>?9:5�Fvc?JS57\?539�9EC)F]F]53689 C)�AJbGUxRGHBEMbGHc?JO5]5�9<6�\?V3n?>?MO5 = 5Re}¤?ej@?GRBv=?>?5

������������ ������ ������������������ �� ª

G&qr53D36YG&68MOCR>�C)=�=I>?5yMO>?9<68BE=ID368MSC)>�\(^}5�>g68B:V�5 ?�e!��Y,$*�� �<���5�9<6hJ�^_53>?9E53Fvc?JO5Q\?539h9:C)FF]536E9iC)�

x5�9:6�=I6EMOJOMS9EV35k\ZGR>?9s=?>]@?BEV3\?MOD�GH6 = 5Re}¤?e\?GR>?9Q=?>�685�9<6w\?5yD�C)>?\IMS68MSC)>?>?53JOJS5mC)=�\?5yctC)=?D�JS5 ? e

'��8,�*3� � ��d539:6�J|^}5�>?9:5�FvcIJO5�\?539�9:C)F]F5�689�C)�x539:6�=I68MSJOMS9EV�5�\ZGR>?9y=?>?5;5 [I@IBE5�9:9EMSC)>

GH=I68B:5kN2=r^_=?>@?BEV3\?MOD�GH6 = 5He_¤Ieg\ZGR>?9 =?>?5Q5 [I@IBE5�9:9EMSC)>7GH9E9EMS¤)>?V35�T�=?>I5QxHGRB:MbGRcIJO5 ? ez+CRMS6kFGRMO>g6E5�>ZGR>g6kJ�^_53>?9E53Fvc?JS5y.$�����8't~¦�P�?# �<� Q��C)BEF]Vl\?539wDYXI5�F]MO>?9Q\?C)>g6Q9:5�=?JS5�J|^}5�>+{6EBEV�5i539:6$\ZGR>I9

def(x)e � >y\?V3nZ>IMS6�@tC)=?B�DYXZGRNP=?5 9:C)FF]536

s ∈ def(x)JO539�5�>?9:5�FvcIJO5�9

\?5y9:C)FF]536E9k9E=?MoxHGR>g689y�.�!j, �E* � �����CRBEF]Vw\I5�68CR=?9�JS5�9s9EC)F]F]53689 s′ 6E5�JS9�NP=(^}MOJ�5�[+MS9:685�=?>7DYXI5�F]MO>7\I5 def −

clear(x)\?5

sTs′6E5�J�NP=?5

s′ ∈ p− use(x).$'g, �:* � �����C)BEF]Vw\?5�6EC)=?9KJS5�9s9EC)F]F5�689 s′ 6853JO9hNP=(^}MOJt5�[+MS9:685�=?>�DYX?53FMS>7\?5 def −clear(x)

\?5sTs′6E5�J�NP=?5

s′ ∈ c− use(x).$, �:* � �����C)BEF]Vy\?5y68C)=?9wJO539Q9EC)F]F5�689 s′ 6E5�JS9�NP=(^}MOJ�5 [IMS9:6E5 =?>�DYX?5�F]MO>�\?5 def −clear(x)

\?5sTs′6E5�J�NP=?5

s′ ∈ c− use(x) ∪ p− use(x)

am�(�+ �! ~��bM��QP ( ),5hF*C <>x*MQ),5hF�2 / , MQ)&@6M&3 w�w / <>/I243eT�@6?yMQ/�f .hf .i�/:FA,h36C.MQ/:F <>x�T�5;C.- C�),5320?y- C.2 C F36-TC�),5 <>/f243LS,36MNC 3t'2 /����� ��������� <6? , MQ)&@6M&3 w�w /

FB),5;-1V(4, 6), (4, 8), (6, 6), (6, 8)

7&36M

du(4, factoriel) = {6, 8}

du(6, factoriel) = {6, 8}

�*2 /:F*-�C w ,;),M*-�365;-�<>/�MQ/ w 36M+)?$/*M#)? Z 36?$7*?>5 7:9;/ w C.5n<>/ def − clear(factoriel)58/ ,;/*?>- 7:),5;-P/*5;C.M�<>/�7��t7*2 /�F36?89 2 /�7&3,F�)�\E2 / , MQ/ w C�/*M�FB) w�w /*-�/:F*-�x�@t362y36?f<>/*MN5;C�/*M .� 5�/50�/*-�1}2 Z 3+0�/:7*-�36-TC�),5������ ������������� ���� ��!������#"$� <>x�T�5;C.-E/*-I?>-TC.2 C FB/ (2439 ),C F/. ( /:7*C�FB/ -TMK3t<6?>C.- <>),587 ,h36MI243 ,h36C.MQ/

(6, 6).

i Z /*5hFB/ w '2 /1<>/:F�7:9;/ w C.5hF1<>/ def − clear(factoriel)<>/+k )?>C FB/ -0/*M w C.58/*5;-,h36M}?>5 FB) w�w /*- <>/ du(4, 9 3>7*-0),MNC�/*2 ) /:F*- <>),5;58x ,h36MWV

{4.5.8, 4.5.6}

i Z /*5hFB/ w '2 /1<>/:F�7:9;/ w C.5hF1<>/ def − clear(factoriel)<>/&% )?>C FB/ -0/*M w C.58/*5;-,h36M}?>5 FB) w�w /*- <>/ du(6, 9 3>7*-0),MNC�/*2 ) /:F*- <>),5;58x ,h36MWV

{6.7.5.6, 6.7.8}

������������ ������ ������������������ �� ª �

��CR=?9�9:C)FF]5�9�FGRMO>g6853>ZGR>g6�5�> F]5�9:=?BE5\?5]\?V3nZ>IMOB�JS5�9�\?MSq�V�B:5�>g689 D�B:MS68a3BE539 \?5D3C)=Ix)53B:6E=?BE5k\?5 H?CR6p\?5k\IC)>?>?V35�9�eAU�C)=?BjDYXZGRNP=?5kxHGRBEMOGRc?JO5

x536i9:C)F]F5�6

s ∈ def(x)�

�;~ ~ �Y.�����*/\IC)MS6iD3C)>g6853>?MOBsGR=;F]C)MO>?9j=?>;DYX?5�F]MO>;\?5def−clear(x)

\?5sTyGR=;FC)MS>?9

=I>�9:C)FF]536K\?5dpu(s, x)

C)=�\?5dcu(s, x)

e�;~ ~ �8!��Y,$*��2*�\IC)MS6jD�C)>g6853>?MOBjGR=�F]C)MO>?9$=?>�DYX?53FMS>v\?5

def−clear(x)\?5sTmDYXZGHN2=I5

9:C)F]F5�6k\?5dpu(s, x)

e�;~ ~ �Y'��8,�*3�+* � *3%� �� �E!��Y,$*��2*¡\?C)Mo6�D�CR>P6E5�>?MSB�GR=yFCRMO>?9(=I>�DYXI5�F]MO>y\?5

def−clear(x)\I5sTUDYXZGRNP=?5z9:C)FF]536�\?5

dcu(s, x)��FGRMO9y9:M

dcu(s, x)5�9<6�x2MO\I5R��MOJ \?C)Mo6

D3C)>g6853>?MOB�GH= F]C)MS>?9v=?>LDYX?53FMS>A\?5def − clear(x)

\?5sTdGR=LFC)MS>?9�=I>

9:C)F]F5�6k\?5dpu(s, x)

e�;~ ~ �8!��Y,$*��2* � *�%t ¡� �8'��Y,$*��2*¡\?C)Mo6�D�CR>P6E5�>?MSB�GR=yFCRMO>?9(=I>�DYXI5�F]MO>y\?5

def−clear(x)\I5sTUDYXZGHN2=I579ECRFF]536y\?5

dpu(s, x)�(FGRMS9l9EM

dpu(s, x)5�9:6�x2MO\?5H��MOJi\?CRMS6

D3C)>g6853>?MOB�GH= F]C)MS>?9v=?>LDYX?53FMS>A\?5def − clear(x)

\?5sTdGR=LFC)MS>?9�=I>

9:C)F]F5�6k\?5dcu(s, x)

e�;~ ~ �Y,$*��2*/\IC)MS6QD3C)>g685�>IMOBQGR=�F]C)MO>?9h=?>�DYXI5�F]MO>�\?5

def − clear(x)\?5

sT�DYXZGHN2=I5

9:C)F]F5�6k\?5dpu(s, x)

5�6w\?5dcu(s, x)

e�;~ ~ �Y.$, \?C)Mo6iD�C)>g6E5�>?MSBp68C)=?9iJS5�9iDYX?53FMS>�\?5

def−clear(x)\?5sTlDYXZGRNP=?5w9EC)F]F]536

\I5dpu(s, x)

5�6�\I5dcu(s, x)

e4�G�X?MOV3B8GRB:DYX?MO5�\?539�D3BEMo68a�B:5�9Q\?5yD�CR=Ix)53B:68=IBE5�5�9:6wMSJOJO=I9:68B:V�5�T�JOG�n?¤)=?BE5 ª e � e

���� ���lXK�j�h��� X[ZRe[� CRMOD�MQJ�^_MSJOJO=I9:68BEGH68MSC)>A9E=IBz=?> @?B:C)¤)B8GHFF]5�f��� \?5�6EB8GRMo6853F53>P67\?5�DYX?G�b>?5\IC)>?>?V�T�JbG�nZ¤R=?BE5 ª e � e4�5�¤)BEGR@?X?5y\?5}HZCH6�\I5�D3C)>g68BKJ)JO5�539:6wMOJSJO=?9<68BEVlT;JOG�nZ¤)=?B:5 ª e u2e= G$?�fKGRJOD3=?JO5��JO5�9Q@tC)B:6EMOC)>I9KJOMS>?V-GRMSBE539K\?5yD�C2\?5y9E=?Mox2MO5�9Q\(^}=?>U98GR=+6-e= c'?UfKGRJOD3=?JO5��JS5�9k53>?9E53Fvc?JO539 du(s, x) @�CR=?Bk68C)=I6E5�9QJO539QV368MSNP=?536:685�9 s 5�6QxRG�{BEMbGHc?JO5

x\?=U@?BEC)¤RB8GRF]F5He

= D ?R"mC)>?>?5� =I>?5yD�C)=IxR5�B<68=?B:5 all − defsF]MO>?MSF7GRJS5

= \'?R"mC)>?>?53B�=I>?5yD�C)=IxR5�B<68=?B:5 all − usesFMS>?MOFGRJO5

= 5 ?R"mC)>?>?53B�JOGvD�C)=+x)5�B<68=?B:5 all − du

������������ ������ ������������������ �� ª)ª

couverture deschemins all−du

couverture deschemins all−uses

couverture des cheminsall−c−uses/some−p−uses

couverture des cheminsall−p−uses/some−c−uses

couverture deschemins all−defs

couverture deschemins all−p−uses

� ����� ª e � { 4�G;X?MOV3B8GRB:DYX?MO5�\?539QD�BEMo68a3BE5�9Q\?5yD3C)=Ix)53B:6E=?BE5�\?5}HZCR6w\?5y\?C)>I>?V�539

������������ ������ ������������������ �� ª6

������������� ������������������������������������� �!#"%$'&(*),+-/.0 &1325476889:68<;�6�4'68&(<;�=?>@��AB &1<;�=7>��DCE�� FAG 89HCE�IAJ <;KCE�IAL 4MCK�NA�O� 4MCQP?��2@4�RS$'>T),+UA�7� ;IR8&(91�V),4XWYC��Z ��[+ .�\� 4MCK4\]��^A�O! &1_Z),4MC�Ca`cb7d` +� - 89HCK89e]��^A� -Sf � g<gih<jHkmlon�\0 &1_Z)p)o4MC�Cq`d` +sr<rI),4�C�Ca`cb'*` +sr<rI),4MC�Ct`Yb'2\` +p+�OB &1<;�=7>��DCE�� FA� G �O9(up��&v_I)w&(<;�=?>@�sC�CK�� �+ .�OJ &1<;�=7>��DCQ������A�OL <;KCK3;�]��^A�'� x�'� f � g<gih<jykml,n�'� f � g<gih<jHkmlon��� 4MCKP7��2�4�R$'>T),+zA�7� x�'! {8>@&132|_|)(}@~��Sb7<��6889e+UA� - {8>@&132|_|)(}@~��Sb7<��68<;5+UA�70 {8>@&132|_|)(}@~��Sb7<��684\+UA�'B�x

� ����� ª e � { UiBEC)¤)BEGRF]F5yf��� \I5y6EB8GRMo6853F53>P6K\?5yDYXZG�b>I5�9

������������ ������ ������������������ �� ª �

14.1

20.1

20.2

Start

10

15

1617

18

19

Stop

25

21

7

6

8

9

12

13

14

23

24

inword=NO

nl=0

nw=0

nc=0

c=getchar()

nc=nc+1

nl=nl+1

c==’\n’

enf if

c==’ ’ || c==’\n’’ || c==’\t’

inword=NOinword==NO

end if

c=getchar()

printf("%d\n", nl)

printf("%d\n", nw)

printf("%d\n", nc)

inword=YES

nw=nw+1

end if

c!=EOF11

� ����� ª equ {�� B8GR@IX?5y\?5yD�C)>g6QJRJO5�\?5}HZCR6

������������ ������ ������������������ �� ª ����� � �j� \������y����� � X[Z �h�� ���� ���3� RZ �RX �� X� �� RZ�� ��� �� � ! ���%���#�#&'��� ��!

4�5�9 5�[+53F@?JS5�9i\?5QD�GR9i\?5K68539:6sMOJSJO=?9<68BEGR>g6pJO539p\?MoqrV3BE5�>g6E5�9 D�B:MS68a3BE539s\I5kD�C)=IxR5�B<68=?B:5\?5;68539:6�C)>g6vV36EV9:@�V3D�MonZV�9v@?GRB J�^�G&qr53D36YG&68MOCR>/\I5�9 xHGRB:MbGRcIJO5�9y\?=¡@?BEC)¤RB8GRF]F5�©:=I9:685TWJ|^}5�>g68B:V�5U\?= 6E5�9<67\ZGH>?9JS5�c?=I6\(^_MSJOJS=?9:6EBE5�B�JS5�9;\?MoqrV3BE5�>ID�5�95�>g68B:5�JS5�9;\?MSq�V�B:5�>g689D3BEMS6Ea�B:5Re(§i>W@?BEGH68MSN2=I5�D�5�@t5�>I\ZGR>g6y��C)=?BE>IMOBlGHMO>?9:MjJbG]xRGHJO5�=IBl\?5�9�xHGRB:MbGRc?JS5�9�5�>W@?JO53MO>F]MOJSMO5�=;\?5�J|^}5�[+V�D3=I68MSC)>z\?=7D-GR9�\?5�6E5�9:6K>(^_539:6k@?GR9�6EBEa�9�BEV�GRJOMS9:685He>G�>?5m�¦G!v�C)>\?5m�¦GRMSBE5539:6k\?5m9E@tV�D�MonZ5�BhJO5�9�D-GR9h\?5m68539:6k@?GRBh=?>I5lJOMS9:685�\?5�9hDYX?5�F]MO>?9h98GH6EMO9:�¦GHMO98GH>P6�JO5�D�B:MS68a3BE5\?5Q68539:6KGRMO>?9:M�N2=r^_=?>7@?BEV3\?MOD�GH6s\?V�D3BEMSxHGR>g6hJO5�9sD�CR>?\?MS6EMOC)>I9sMS>?MS6EMbGRJS5�9p\I5�9�xHGRB:MbGRcIJO5�9i\I=@?B:C)¤)BEGRFF]5Re/��C)=I9$@IBEV�9:5�>g6853BEC)>I9iTkJbGk\?5�B:>?MOa3BE5 9E53D36EMOC)>�=?> GRJO¤)CRBEMS6EX?F]5jNP=?MP@�53BEF]536\?5;D�GRJOD3=?JO53B�D35;@?BEV3\?MOD�GH6-e�~�=?@ZGRBEG1xHGR>g6 >?C)=?9�\?V3D�BEMSBEC)>I9�JOG�FV�68X?C2\?5;9E=?ByJOGRNP=?5�JSJO593^�GR@I@?=?MO5WD3536�GRJO¤RC)BEMo68X?F]5Re ��J�9�^_GR¤)Mo6�\(^}=?>?5WFV�68X?C2\?5d¤)V3>?V�BEGRJO5d\I5/9:@�V3D�MonZD-GH6EMOC)>\(^}=?> c?JOC2D�\?5U@?BEC)¤RB8GRF]F5�@?GRB;=?>�@?B:V�\?MSD-GH6]\?V3D�B:MSxHGR>g6]9EC)> D�C)>g685 [2685�MS>?MS6EMbGRJs536nZ>?GRJ�\(^}5�[+V�D3=I68MSC)> 7:),MNMQ/:7*-0/)e�� ��� �� � ����� � ��� ���$��� & ��!#��� �%�"��!#�

G�>U@?B:C)¤)B8GHFF]5��z@t5�=+6w6EC)=&©:C)=IBE9[%36EBE5y9E@tV�D3MSnZVy@ZGRBk=I>?5���CR>?D36EMOC)>FP : D → R

\?=;\?CRF7GRMS>?5s\?5k9E539s\IC)>?>?V35�9Dx)53BE9 D�53JO=?M+\?5�9 BEV39E=?Jo6YGH6E9pD�CRBEBE539E@tC)>?\ZGH>P6E9

R\?V�D3BEMo{

xHGR>g6�9ECR> 5�qr5�6�9E=?B�JbGKF]V�F]C)MSBE5j\r^_=?>I5sFGRDYX?MS>?5iGRcI9:68BEGRMS6E5i536�\?V�nZ>?MS5sMS>?\?=?D�68Mox)5�F]5�>g69:=?BQJbGv9:6EBE=?D�68=?B:5 9<`2>P68G&[+MONP=?5�\?5��team�(�+ �! ~�� M �)Pqi�/ , MQ)&@6MK3 w�w /"! �#! $�%�&'! �#! $(%E)�\)!R/:F*- ?>5 /*5;- C�/*M /:F*-�<>x:7*MNC.-,h36M}243�9 ),587*- C�),5

F (x) = (x + 2)<>/

N<t365hF

N.

am�(�+ �! ~��+*-,)P/.E/�243 w � w / 9 3FU!),5%1�2 / , MQ)&@6MK3 w�w /�� � 0�!21 3545476 ! �8! $(%R/:F*-<>x:7*MNC.-�,h36MI243�9 ),587*-TC�),5

F (x) =

{x + 1

*��x < 200

x*-�¦��%��

am�(�+ �! ~��9*)M�P:.E/ 243 w � w /'9 3FU!),5%1 2 / , MQ)&@6M&3 w�w /"; �$�T~�� 0�!21 3545476 ! �8! $(%/:F*-�<>x:7*MNC.-�,h36MI243 9 ),587*- C�),5

F (x) =

{F (x+ 1)

*-�x < 200

x*-�¦�$%t�

������������ ������ ������������������ �� ª u

� 5]MQx:FB),2 S,365;-�243 MQx:7*?yMQF*C�),5Y),5 )6'- C�/*5;- V

F (x) =

{200

*��x < 200

x*-�¦�$%t�

� >W@�53=I6�V�¤gGRJS5�F]5�>g6y\?V3D�BEMSBE59�d@?GRB�=?>WD�C)=I@?JO5�\?5���C)B:Fv=?JS5�9�JOCR¤)MONP=?539φ536ψGR@I@�53JOV�539 , MQx82&7:),5 <6C.-TC�),5]536 ,;)BF*- 2&7:),5 <6C.- C�),5;\?5/��\IV�D�B:MSxHGR>g6iJOGwxHGRJO53=?Bj\I5�9pxHGRBEMOGRc?JS5�9

G-xHGR>g6�536 GR@?B:a�9yJ|^}5�[+V�D3=I68MSC)>/\?5 �dBE539E@t5�D36EMSxR5�F]5�>g6-e � >�>?CH685]GRJOCRBE9�@ZGRB�JS5 -TMNC , 2 /*-<>/�� )36MQ/

{φ} P {ψ}@tC)=?B 9EMS¤)>?MonZ5�B NP=?5m9:M(�;9:5w6E5�B:FMS>?5Q536�N2=r^_MS>?MS6EMbGRJS5�F]5�>g6φ5�9:6�x)V3BEMSn?V�5�GRJOC)B:9

ψ9:5�BEG

xRV�BEMonZV�5�T;JbG�nZ>U\?5yJ|^}5�[+V3D�=I6EMOC)>�\?5��te�§i>�B:5�@?B:5�>ZGR>g6�JO539k5�[+5�F]@?JO539QD�Mo{ \?5�9:9E=?9��am�(�+ �! ~�� * *QP

{x = 0} x = x + 1; x = x + 1 {x = 2}.am�(�+ �! ~�� *��QP

{x < 200}� �

(x < 200) x = x + 1 {x ≤ 200}.

am�(�+ �! ~�� *��jP�. /I243 w � w /:9 3FU!),5 V

{x < 200}; ��� ~¦�

(x < 200) x = x+ 1 {x = 200}.

�� ��� �� � ��!� ���� ��� � ���& ���#& � ��� ��! �#��� �#� ���#�"& � ���"lGR>I9kD�536:685�9:5�D36EMOC)>r�?>?C)=?9k@IBEV�9:5�>g68CR>?9QJbG�9<`+>g68G&[+5�\r^_=?>�JOGR>?¤gGR¤R5m\?5�9:@�V3D�MSn?D-G&{

6EMOC)>�9E=�<9EGRF]F53>P6w5 [I@IBE5�9:9EMo�i@�CR=?BQ5�[+@?BEMSF53BkJO539�, MQx82$536wJO539 ,;)BF*- 2&7:),5 <6C.- C�),5hFKNP=?5\?CRMSx)53>g6�9EGH68MS9:�¦GRMSBE5lJS5�9k@?B:C)¤)BEGRF539k9EV3N2=I5�>g68MS5�JO93e� �2*;01�P#& ¡�2*K��/Lp�$��0��¦%t� *�OQP5i�/:F -P/*M w /:F}FB),5;- '� 6-TC�/:F C.5 <6?;7*- C.S6/ w /*5;-�<>/}243�9 3FU!),5LF*?yC.S,365;-0/gV

X�� ),?y-0/IS,36MNC 3t'2 /E/:F*-�?y5]-0/*M w //.X�� ),?y-0/E7:),5hF*-�365;-P/1<>/ C /:F*-�?y5]-0/*M w //.X p C

t1, t2, . . . , tnFB),5;- <>/:F�-0/*M w /:F /*- f ∈ F

3�?>58/�36MNC.-Pxn362 ),MQF

f(t1, t2, . . . , tn)/:F*-�?y5]-0/*M w //.X�� C�/*5]<[Z 36?y- MQ/ 5'Z /:F*-�?>5]-0/*M w //.§i>�>ICR6YGH6EMOC)>���3>7:p,?�F82��}36?yM7�

������������ ������ ������������������ �� ª �

� � � �|!

| f(t, . . . , t)C)�

x5�9:6w=?>I5�xHGRB:MbGRc?JS5R�

c ∈ C536f ∈ F

G]=?>I5 GHBEMS6EVn

am�(�+ �! ~�� * ^QP�FB),C.-f1 ?>5 F�� w '*),2 /�<>/ 9 ),587*- C�),5L'C.5 36C.M:/41 g 1�?>5 F�� w '*),2 /�<>/ 9 ),58782- C�),5 ?>5 36C.M:/]/*-

a?>58/]7:),5hF*- 365;-0/L362 ),MQFn2 /:FR-0/*M w /:F )?$/n2 Z ),5 ,;/*?>-1- �4, C )?$/ w /*5;-

7:),5hF*- MN?yC.MQ/�F*?>Mf7:/*- -0/}F*C4@65 36-T?>MQ/�FB),5;- 2 /:F}-P/*M w /:F}F*?>C.S,365;- FgV

1. a 2. f(a, a) 3. g(a) 4. f(f(x, y, f(x, y)) 5. f(f(a, a), g(x) 6. f(g(a), f(x, y))7. f(g(a), g(a)) 8. g(f(a, a)) 9. g(g(a)) 10. f(g(f(x, a)), g(g(a))) . . .

� �2* � %�#& W,�~��2*4�5�9K��C)B:Fv=?JS5�9h\I5�D�536:685�JSC)¤)MONP=?5�9EC)>g6Qc��&68MO539KMO>I\?=?D36EMSxR5�F]5�>g6wTv@ZGRB<68MOB�\(^}=?>�5�>+{

9:5�Fvc?JS5m\?5�@?BEV3\?MOD�GH6893�+\I5lJ|^}5�>?9:5�FvcIJO5T\?5�9s685�B:F539K536h\?5�9hD�C)>?>I5�D36E5�=?B:9KJOCR¤)MONP=?539�e

4�5�9�@?BEV3\?MOD�GH689s5�[+@?B:MOF]5�>g6�\?5�9h�¦GHMS689 V3JOV�F]5�>g68GRMOB:5�9�T @?B:C)@�CR9�\?539hV�6YGH6E9h\?=9:`29:6Ea�F]5D3C)FF]5l@ZGHBw5 [+5�F]@?JO5��

x < 200 �C)=�53>?D�C)B:5��

x = 0 �e

� >�\IV3nZ>?Mo6wGRMO>I9EM(JS5�@?JO=?9Q@t536EMS6k53>?9E53Fvc?JO5y\?5���C)B:Fv=?JS5�9K6853J�NP=?5{ 0

5361 = JO5�9kD3C)>?9<6YGR>g68539�9 36?B*�5�61SBMK36CsBE539E@t5�D36EMSxR5�F]5�>g6 ?k9EC)>g6w\?539w��C)B:Fv=?JS5�9

{ z2MP539:6 =?>�@IBEV�\IMOD-G&6sT

nGRBE¤R=?F53>g689p5�6

t1, t2, . . . , tn9EC)>g6 \?539p685�B:F539 GRJOCRBE9

P (t1, t2, . . . , tn)5�9<6�=I>?5���CRBEFv=?JS5

{ z2Mφ536ψ9ECR>P6w\?539w��CRBEFv=?JS5�9kGHJOC)B:9

φ ∨ ψ5�6φ ∧ ψ

9:C)>g6m\?539k��C)BEFv=IJO5�9{ z2M

φ5�9:6w=?>I5y��CRBEFv=?JS5�GRJSC)BE9

¬φ5�9<6w=?>?5���C)BEF�=?JO5

{�� MO53>�\(^�GH=I68B:5�>(^_539:6�=?>?5���C)B:Fv=?JO5§i>�>ICR6YGH6EMOC)>���3>7:p,?�F82��}36?yM7�φ� ���

P (t1, t2, . . . , tn) | 0 | 1 | ¬φ | φ ∨ φ | φ ∧ φ4�5�9QD�CR>?>?5�D�6853=?BE9

⇒ = MOF]@?JOMSD-GH6EMOC)>'?p5�6 ⇔ = V�NP=?MSxHGRJS5�>?D35 ?K9ECR>P6w\?V�nZ>?MS9w@?GRBφ⇒ ψ ≡ ¬φ ∨ ψ

φ⇔ ψ ≡ (φ⇒ ψ) ∧ (ψ ⇒ φ)

�� ��� � �� � �"��� �#�#�#���� � � � ���"��! �#��� �������#�"& �:���U�CR=?BQ\?V�F]C)>g68B:5�BQNP=(^_=I>�@?B:C)¤)BEGRFF]5l9:V�NP=?5�>g6EMO5�J ��9EGH68MS9:�¦GRMo6

{φ} P {ψ}

C)>y=I6EMOJSMO9E5j=?>fF��BF*-0O w / <>/�, MQ/*?>S6/:F�DR^}5�9:6<{ T&{ \?MOB:5i=?>�5�>?9:5�Fvc?JS5 \?5 BEa�¤RJO5�9$G-`gGH>P6�6EC)=I685JOG���CRBEF]5�\r^_=?>U68B:MO@?JS536Q\?5 £�CgGHBE5y536�D�C)B:BE539E@tC)>?\ZGR>g6�DYXZGRD3=?>?5vT;=?>?5 D�C)>I9:68B:=?D36EMOC)>

������������ ������ ������������������ �� ªF�

\?= @?BECR¤)B8GRF]F]5Rej~wnZ>�\r^_MSJOJO=I9:68B:5�B�J�^�GR@I@?BEC2DYX?5R�i>IC)=?9]\?C)>?>?53BEC)>I97=?> 9:`29:6Ea�F]5�\?5@?B:5�=IxR5�9U@�CR=?B�=?> JbGR>?¤)GR¤)5�\?5d@IBEC)¤)BEGRF]F7GH6EMOC)> 9EV3N2=I5�>g68MS5�Jy9EMSF@?JSMSnZVHeh4�539U@IBECH{¤)BEGRF]5�9 \?5mD35mJOGR>?¤gGR¤R5k9EC)>g6KD3C)>?9<68BE=IMS689�MO>?\I=?D36EMSx)53F53>g6KT�@ZGRB:6EMOBi\?5�JbG1@6MK3 w�w 36C.M:/� ��� 9:=?MSxHGR>g685;�

� � ���x := E � S;S � if B thenS else S endif

C)����\?V�>ICR685�=?>?5 5�[+@?BE539E9:MOC)>�ctC2C)JOV35�>?>?5�536��t��=?>?5�5 [+@?BE539E9EMSC)>dGRB:MS6EX?FV�68MSN2=I5�¤)V�{>?V3BEV35�9wMO>?\?=ID368Mox)53F53>P6�T�@ZGRB<68MSBK\?5�9w¤)BEGRFFGRMSBE5�9�� �A9:=?MSxHGR>g68539y�

� � ��� 01#&,��|� �;~¦*��

|��%Z0��

|� �?��.��

|� %�# �

|� 1��

� � �����|!

| � � |0�� $��(6

|0�� � ��6 |

0�� "��(6

C)�n5�9<6w=?>�53>g68MO53BQ\ZGR>?9

{. . . ,−2,−1, 0, 1, 2, . . .}5�6x�Z=?>?5yxRGHBEMbGHc?JO5He

G�>�9<`29:68a3F5m\?5l@?B:5�=IxR5�9k5�9<6k@?B:V�9E53>g68VyT�JOG�nZ¤)=IBE5 ª e � eIfh5m6�`2@�5m\?5lBEa3¤)JO539h\?CRMS69:5�JSMOBE5iD3C)F]F5i9:=?MS6s��9EMg68CR=I68539�JS5�9�Xg`+@tCR6EX?a�9:5�9iGR=2{�\?539E9E=I9j\?5 JbGQcZGRB:BE5 9ECR>P6$x)V3BEMonZV�539GRJSC)BE9 JOG D�CR>?D�JS=?9EMSC)>9:C)=?9KJOG�c?GRBEB:5m5�9<6hxRV�BEMonZV�5He?4i^_G&[+MOC)F]5Q\?5mJ�^�GHq�5�D�6YGH6EMOC)>;V3>?C)>?D35NP=?5 9EMjJOG]D3C)>?\?Mo68MSC)>

φ5�9<6mx)V3BEMo��V�5vGH@?BEa39lJ|^}5�[+V�D3=I68MSC)>�\I5�J|^_GHq�5�D�6YGH6EMOC)>�! ����GRJOCRBE9

JOGv@?BEV {�D�CR>?\?MS6EMOC)>�CRcI6853>2=I5�\I5φ53>�B:5�F]@?JbG!v-GR>g6k68CR=I68539wJS5�9kC2D�D3=?BEB:5�>?D35�9w\?5 !z@ZGRB

�t�Z5�9<6QxRGHJOMO\I5�G-xRGH>P6wJ�^_5 [IV3D�=I6EMOC)>re

��������������� �! #" {φ[x := E]} x := E {φ}

$ #%'&� #(@� � �! #"�(*)�+#, � " � � ��-�-.� {φ} S {φ′}, {φ′} S ′ {ψ}{φ} S;S ′ {ψ}

�/-0�1��2 " ��� �43 � {φ ∧ B} S {ψ}, {φ ∧ ¬B} S ′ {ψ}{φ} if B then S else S ′ fi {ψ}

$ #"5(6)�+#, � " �7� φ⇒ φ′, {φ′} S {ψ′}, ψ′ ⇒ ψ{φ} S {ψ}

� ����� ª e � { z2`29:6Ea�F]5w\I5k@?BE53=Ix)539�@tC)=?BiJOGmD�C)B:BE53D368MSC)>�\?539s@IBEC)¤)BEGRF]F539j9EV3NP=?5�>g68MS5�JS9��CR=?9mB:53x2MO53>?\?BECR>?9m9:=?BmJS5�9w\?M><]D�=IJS68V39�\I5�9m@IBE5�=+x)5�9m\?5�@?B:C)¤)BEGRFF]5�9Q=?Jo68V3BEMO53=+{

B:5�F]5�>g6-e � 5�FGRBENP=?CR>?9�9:MOF]@?JO53F53>g6Q@�C)=IBwJS5�FCRF53>P6wNP=?5�D�5y6�`2@�5�\?5�@?BE53=Ix)5 5�9:6

������������ ������ ������������������ �� tr

D3C)F@IJOa36E5�F]5�>g6Q\?MSBEMO¤RV�5y@ZGRBQJbG�9<`+>g68G&[+5v\?=U@?BEC)¤RB8GRF]F5�5�6m53>g68MOa3BE53F53>P6�GR=+68C)FG&{6EMO98GHc?JO5�TzJ|^}5�[+D�53@I68MSC)>W\?5vJbGzB:a�¤)JS5v\?5�JOG � �*����������� ���!��NP=?Mj�¦GRD3MOJOMo685�J|^_GR@?@?JSMOD�GH68MSC)>\?539;GR=I6EBE5�9;B:a�¤)JS5�9v53> B:5�>I��CRB&v-GH>P6;JOG�@?BEV {�D3C)>?\?Mo68MOCR> 536;53> G&q(GRMSc?JOMS9E9EGR>g6vJbG�@�C)9<6:{D3C)>?\?Mo68MOCR>(ey� C)MSD�M(NP=?53JONP=?539�5 [I53F@IJO5�9y�Re

{y = 5} x := y + 1 {x = 6}D�GRB

{y = 5}{y + 1 = 6} � �6��������� � ���!�x := y + 1;{x = 6} � ����� ! �� �6�

� e{1} z := x; z := z + y; u := z {u = x + y}

D-GHB

{1}{x+ y = x+ y} � �6�������� � ���!�z := x;{z + y = x + y} � ����� ! �� �6�z := z + y;{z = x+ y} � ���� �! �� �*�u := z;{u = x+ y} � ���� �! �� �*�

�� ��� �� ��� �"� & � �%�"��! ��� & � �"& � � ����� �#�������"& � ��� ��� ����� ���fhC)>?9:MO\?V3BEC)>I9�\(^�GHc�C)B:\dJO5 D�BEMo68a3BE5v\?5�D3C)=IxR5�B:6E=?BE5;\?539�9EC)F]F]53689�\?=W¤)B8GH@?X?5v\?5

HZCH6l\?5vD3C)>g68BKJ)JO5He z+=I@?@�CR9EC)>?9�NP=?5�J�^_CR>�GRMo6m\?V�©ETzD-GRJSD�=?JSV�J�^_53>?9E53Fvc?JO5 \?5�9mDYX?5�F]MO>?9GR9:9E=?BEGR>g6iD�5�6E6E5KD�C)=+x)5�B<68=?B:5Re���C)=?9�x)C)=?\IBEMOCR>?9jD�GRJOD3=?JO53B���@�CR=?BjDYXZGHD�=?>�\?539pDYX?53FMS>?9��J�^�GHq�5�D�6YGH6EMOC)>�NP=(^_MSJ��¦GR=+6�\?C)>?>I5�ByGR=+[�xHGRBEMOGRc?JS5�9lTzJ�^_53>g68BEV35�\?=�68539:6y@tC)=?Bl¤)GRB8GR>g6EMOB9:C)>�5 [+V�D�=+68MOCR>(e$G�>?5�6E5�JOJS5�GHq�5�D�6YGH6EMOC)>�@tC)=?BEBEGRMS6KV3x2MO\?53FF]5�>g6Q>?5y@ZGH9w5 [+MO9:6E5�B3e

U�CR=?Bi9EMSF@?JSMSnZ53B��&9E=?@I@�C)9:C)>?9 \(^_GRctC)BE\�NP=?5QJO5h@?BEC)¤RB8GRF]F5�>?5QD�C)>g6EMO5�>I>?5k@ZGR9i\?5D3C)FFGR>?\I5�9�\?5;98GHMO9EMS5�\?5]\?C)>?>?V35�93e�4i^_GRJO¤RC)BEMo68X?F]5�NP=?5;>?C)=I9 @?B:V�9:5�>g68C)>I9 D�GRJOD3=?JO5JOGl@?BEV {�D�CR>?\?MS6EMOC)>;@ZGHBiDYXZG�b>?GR¤)5wGRBEB:MOa3BE5ReR��JZD�C)F]F53>?D�5QG-xR5�Dw=?>?5w@�C)9<6:{ D�C)>?\IMS68MSC)>

ψ\?5 J|^}5�[+V�D3=I68MSC)>�\I=�DYX?5�F]MO>�536mD-GRJSD�=?JS5�@tC)=?BwDYXZGRD3=?>?5v\I5�9�HZa3DYX?5�9m\?=�\?MOGR¤)B8GHFF]5\?5 HZCR6�\?57D�C)>g68BKJ)JO5JbG�D3C)>?\?Mo68MSC)> 243 , 2 ?�F�@>x*58x*MK362 /zNP=?MKGR9E9:=?BE53B8G�JbG�D�C)=IxR5�B<68=?B:5\?=�9EC)F]F]536�\?5]\?V�@ZGHB:6 \?5JOGRH?a�DYX?5�©:=?9ENP=(^_T�JbG�9:C)B:6EMO5;\?=�6E5�9<6 = M�e_5He�C)�¡JOG�@�C)9<6:{D3C)>?\?Mo68MOCR>

ψ5�9<6�xRV�BEMonZV�5 ?�e

4i^�GHJO¤)C)B:MS6EX?F55�9<67cZGH9EVU5�9E9:5�>g68MS5�JSJO5�F]5�>g6]9E=IBJS5�9;BEa3¤)JO539]\I5U@IBEC)@ZGH¤gGH68MSC)>L\?5�9D3C)>?\?Mo68MOCR>?9K9E=IMSxHGR>g68539 �

������������ ������ ������������������ ��

y=y+1

x=x-1

x==y && z>w

������� ª e � { Gw>U��BEGR¤)F]5�>g6Q\?5}HZCR6Q\I5�D3C)>g68BKJ)JO5Reφ[x := E]

539:6�JOG�@?B:V�{�D3C)>?\?Mo68MSC)>¡JOG�@?JS=?9��¦GRMSc?JO5;@tC)=?BvNP=(^_T�JbGU9EC)B<68MO5\(^}=?>>IC+53=?\�\r^�GHq�5�D�6YGH6EMOC)>

x := EJbGv@tC)9:6<{�D�CR>?\?MS6EMOC)>

φ9:C)MS6kxRV�B:MSnZV35Re

� e�"mGR>?9pJS5�D�GR9pC)�vJOG�D3C)>?\?Mo68MOCR>B\r^_=?>�>IC+53=?\v\?5h\?V�D3MO9EMSC)>�539:6px2BEGRMO5H�

φ∧B5�9<6

JOGv@?BEV {�D3C)>?\?Mo68MOCR>zJbGv@?JS=?9k�¦GRMOcIJO5m@tC)=?BkNP=(^_T;JbGv9ECRB:68MS5l\?=U>?C25�=?\�\?5y\?V3D�MO9:MOC)>JOGv@�CR9:6:{ D�C)>I\?MS6EMOC)>

φ9:C)MS6kxRV�BEMonZV�5He

ª e�"mGR>?9yJO5;D-GH9�CR��JOG�D3C)>?\?Mo68MSC)>B\r^_=?>�>?C25�=?\/\?5]\?V�D3MO9:MOC)>W5�9<6 �¦GH=?9E9:5R�

φ ∧¬B

5�9:6lJbG@IBEV�{ D�C)>I\?MS6EMOC)>�JbG@IJO=?9w�¦GRMOc?JS5 @tC)=?B�NP=(^�TJbG9:C)B:6EMO5 \?=d>?C25�=?\�\I5\IV�D�MS9EMSC)>�JbGv@tC)9:6<{�D�CR>?\?MS6EMOC)>

φ9:C)MS6kxRV�B:MSnZV35Re

z+C)Mo6ξ = s1s2 . . . sn

��=?>�DYX?5�F]MO>/\ZGR>?9yJS5]¤RB8GR@?XI5]\I5=HZCH6 \I5]D3C)>g68BKJ)JO5He�U�C)=?BDYXZGHN2=I5 >?C25�=I\

si

�IC)>�\IV3nZ>?Mo6QJbG�>?CR68GH68MSC)>�9E=IMSxHGR>g685;�type(si)

539:6wJO5l6�`2@t5 \I5�>IC+53=?\�\I5si

@ZGHBEF]M(JO539k9E=?MoxRGH>P6E9y�'*/�@6C.5%1 /*5 < 1 <>/:7*C F*C�),5%1 3+0�/:7*-�36-TC�),5

pred(si)539:6wJO5�@?B:V�\?MSD-GH6w\?5

si

\ZGR>I9wJS5�D-GR9QC)�si

5�9<6m\?5�6�`2@t5l<>x:7*C F*C�),5$ebranch(si)

539:6�J|^}V368MSNP=?536:685 = SBMK36CmCR= 9 36?B* ?l\?5]JbG HZa�DYXI579ECRB:6YGH>P6E5\I5 si

\ZGR>?9�JO5D�GR9QC)�

si

539:6w\?5�6�`2@�5l<>x:7*C F*C�),5$eexpr(si)

539:6yJ|^}5�[+@?B:5�9:9EMOCR>¡GHq�5�D�68V35;T�JOG7xHGRBEMOGRc?JO5 \ZGR>?9�JS5�D-GR9�CR�si

539:6y\?5�6�`2@�53+9 /:7*-�36- C�),5�e

������������ ������ ������������������ �� �

�h��� �� &]������ �=��H�� �� �

� ��� type(si)� �� �

B/ 7������!����� ���

branch(si)� �� �� �H��� �current � pred := current � pred ∧ pred(si)���������current � pred := current � pred ∧ ¬pred(si)�/3B/ ��33 7B��current � pred := current � pred �3B

���� 7���H�����!����current � pred := current � pred[expr(si)/var(si)]� �� � G3 �3B��������=

�3B �3B

� ����� ª e> r { ~�JO¤)C)B:MS6EX?F5�\?5y¤)V�>IV�B8G&68MOCR>U\I5�9Q@?BEV3\?MOD�GH689Q\?5�6E5�9:6E9

var(si)5�9<6�JOGvxRGHBEMbGHc?JO5�G&qr53D368V35y\ZGR>?9QJO5�D�GR9QC)�

si

539:6w\?5�6�`2@�5l3+9 /:7*-�36-TC�),5$ep [e/v]

5�9<6hJS5w@IBEV�\IMOD-G&6pC)��68CR=I68539�JS5�9 C+D3D�=?B:BE53>?D�539 = JSMOc?B:5�9 ?j\?5�JOGmxHGRBEMOGRc?JO5 v C)>g6V�68VyBE53F@IJbGRD3V�5�9k@?GRBQJ|^}5�[+@?BE539E9:MOC)>

ee

am�(�+ �! ~�� *dcdP ( ),5hF*C <>x*MQ),5hF 2 / @6MK38,;9;/[<>/ ��),-�<>/�7:),5;-TM��,2 / <>/ 243oT�@6?>MQ/+f .��$.Im�),?>M7:),?>SBMNC.M]2 /:F 7:) w�w 365 <>/:F C.587*M:x w /*5;-�365;- y /*- <>x:7*MQx w /*5;- 365;- x 1c),5 <>),C.-�F*?>C.SBMQ/?>5 7:9;/ w C.5 <>/l- MQ),C F 58)B/*? <,F )?>C ,h3,F:FB/ ,h36Mf2 Z 36MQ7Rx*-TC )?;/*-0x

vrai. � 5�38,$, 2 C )? 365;-

2 Z 362 @>),MNC.-.9 w /E7*C�2 <>/:F:F*?�F41�),5Y7:) w�w /*587:/136S6/:7I243 ,;)BF*- 2&7:),5 <6C.-TC�),5 current � pred =vrai

. i�/[<>/*MN5;C�/*M�58)B/*? <I<6? 7:9;/ w C.5 FBx*2 /:7*- C�),5;58x[/:F*-8243 <>x:7*MQx w /*5;- 36- C�),5 x := x−1C . //.�<>/ -��4,;/�G&qr53D36YG&68MOCR> . i�3 S,36MNC 3t'2 /current � pred

<>/*SBC�/*5;-vrai[x − 1/x]

)?>C,;/*?>- FB/�F*C w , 2 C T /*M�/*5 vrai .�� 5n7:),5;- C.5;? 365;-�243 -TMK36S6/*MQFBx:/�<6?l7:9;/ w C.5 ,h36M�7:9h36+.5 3B@>/36MNMNC�O*MQ/41}),5 36-T-0/*C.5;-�2 /=58)B/*?h<]<6? -0/:F*-�<>),5;-�2 / , MQx&<6C�7&36-�/:F*-

x = y ∧ z > w.�i 3

S,36MNC 3t'2 /current � pred

<>/*SBC�/*5;-vrai ∧ x = y ∧ z > w

)?>C ,;/*?>-[FB/�F*C w , 2 C T /*M/*5

x = y ∧ z > w. � 5 36M*MNC.S6/2T�5 362 / w /*5;-�36?(58)B/*? <]<>/=2 Z C.587*MQx w /*5;-�36-TC�),5 .oi 3

S,36MNC 3t'2 /current � pred

<>/*SBC�/*5;-I362 ),MQF(x = y ∧ z > w)[y + 1/y]

)?>C:,;/*?y-�FB/

������������ ������ ������������������ �� gª

F*C w , 2 C T /*M1/*5 x = y + 1 ∧ z > w.[i Z 3+0�/:7*-�36-TC�),5

{x 7→ 2, y 7→ 1, z 7→ 4, w 7→ 3}

F36- C F59 36C.- 362 ),M:F 243 , M:x82&7:),5 <6C.- C�),5 <6?]7:9;/ w C.5 .� >�@�53=I6kD-GHJOD�=IJO5�BhJO5�9h@?BEV3\?MOD�GH689k\?5�685�9<689Q\?5�D3C)=Ix)53B:6E=?BE5y\?539 HZa�DYX?539�\I5l�¦G6v�C)>

GR>?GRJOC)¤R=?5Q5�>�9EV3JO53D368MSC)>?>ZGH>P6�JO539hDYX?53FMS>?9hNP=?MtD�CR=Ix2BE5�>g6kJS5�9�HZa�DYX?539kV36EMONP=?536EV�539�SBMK36C5�6�9 36?B*�\?5yDYXZGHN2=I5 >?C25�=I\�\?5�6E5�9:6�eam�(�+ �! ~�� *��QP ( ),5hF*C <>x*MQ),5hF 2 /]7:9;/ w C.5 <>/ <>/*?B* 58)B/*?h<,F )?yC 7:),?>SBMQ/R243 �[O:7:9;/x*- C )?$/*-0x:/y�¦GR=+[ <6?]@6MK38,;9;/l<>/ �[),-}<>/R7:),5;- M �,2 /l<>/=243gT�@6?>MQ/ f .��$. ��5 38,$, 2 C )?h365;-2 Z 362 @>),MNC.-.9 w / 7*C�2 <>/:F:F*?�F41I),5 C.5;C.-TC 362 C FB/ 243 ,;)BF*- 2&7:),5 <6C.- C�),5

current � predvrai

.i�/�<>/*MN5;C�/*M[58)B/*? <E<6?R7:9;/ w C.5 FBx*2 /:7*- C�),5;58x�/:F*-�2 /�58)B/*?h<�<>/�-0/:F*-�-�<>),5;-�2 /:, MQx&<6C�7&36-/:F*-

x = y∧z > w. i 3ES,36MNC 3t'2 /

current � pred<>/*SBC�/*5;-

vrai∧¬(x = y∧z > w))?>C ,;/*?>-�FB/ F*C w , 2 C T /*M�/*5 (x 6= y) ∨ (z ≤ w). � 5 36MNMNC.S6/ T�5 362 / w /*5;- 36?]58)B/*? <

<>/�2 Z C.587*M:x w /*5;-�36- C�),5 .'i 3 S,36MNC 3t'2 / current � pred <>/*SBC�/*5;-�362 ),MQF ((x 6= y)∨ (z ≤w))[y + 1/y]

)?>C ,;/*?>-�FB/}F*C w , 2 C T /*M1/*5 (x 6= y + 1) ∨ (z ≤ w).[i�Z 3+0�/:7*-�36- C�),5

{x 7→ 3, y 7→ 2, z 7→ 5, w 7→ 7}

F36- C F59 36C.- 362 ),M:F 243 , M:x82&7:),5 <6C.- C�),5 <6?]7:9;/ w C.5 .am�(�+ �! ~���* �QPni�/E@6MK38,;9;/l<>/ ��),-�<>),5;58x:/ ]243WT�@6?>MQ/ f . ��� 7:),MNMQ/:F7,;),5 < Y7:/*2 ?>C<[Z ?>5 362 @>),MNC.-.9 w / 'C�/*5 7:),5;5;? )?>C , MQ/*5 < /*5 /*5;- M:x:/]<>/*?B* /*5;- C�/*M:F

x1/*-x2

/*-7&362 7*?>2 /]2 /*?>M , 2 ?�FR@6MK365 < 7:) w�w ?>5 <6C.SBC FB/*?>M/. i�/:F 7:9;/ w C.5hF ξ1 : s1s2s3s4

1ξ2 :

s1s2s3s5

1ξ3 : s1s2s6

3,F:F*?yMQ/*5;-�243n7:),?>S6/*M*- ?>M:/ <>/:F 36M:7:F/.� ),?�F ,;),?yS6),5hF 7&362 7*?y2 /*M�2 /:F17:),5 <6C.- C�),5hFI<>/17:9;/ w C.5hF�,;),?yM17:9h3>7*?>5 <>/ 7:/:F 7:9;/82

w C.5hFc/*5�?>- C.2 C F365;-�2 Z 362 @>),MNC.-.9 w /=<>),5;58x 243gT�@6?>MQ/ f . ��� /*5 ,h36MN- 365;-�<>/f243 ,;)BF*- 27:),5 <6C.- C�),5

vrai. i�/:F�7:),5 <6C.- C�),5hF�7&362 7*?>2 x:/:F�<6?>MK365;-�2 Z /+*yx:7*?>- C�),5 <>/

ξ1FB),5;- <>),5;58x:/:F

36?n- 3t'2 /&36? f . � .�� ��� �� ��� ����!#��� ��! ��� & ��� ����� � !�� ���%�#& ���"��!#� �#� �"��&'�%� ���

4�5�9lD�GR9�\?5�6E5�9<6�D-GRJSD�=?JSV�9i©:=?9ENP=(^_Tz@?BEV39E53>P6�>?5�@�53BEF]536E6E5�>g6�@ZGH9lJbG]D�C)=IxR5�B<68=?B:5\?5yDYX?53FMS>?9QD�C)>g6E5�>ZGR>g6w\?539�MS>?9:6EBE=?D�68MOCR>?9k\?5y98GRMS9EMS5�9k\(^}5�>g68B:V�5�\?5yJ|^}=I68MSJOMS98GH6E5�=?B3e

z+=?@I@�C)9:C)>?93�s=I>?5�5�[26853>?9EMSC)> \I5U>ICR68B:5U9<`2>P68G&[+5�GHc?9:6EB8GRMo685�\?5�@?B:C)¤)B8GHFF]5�9�T=?>I5�MS>?9:6EBE=?D�68MOCR> \?5W6�`2@�5¡����!�,�0�!�e ��C)=I9�\?5�x)C)>I9dGRJOCRBE9�FC2\?MonZ5�B�JSV�¤)a3BE5�F]5�>g6J�^�GRJS¤)C)B:MS68XIF5w\?V�D3BEMo6wT;JOG�9E5�D�68MSC)> ª e> r e

������������ ������ ������������������ �� A

s2not x1=x2

s3x1>x2

s1begin

s5x2:=x2-x1

s4x1:=x1-x2

s6end

F

V

V F

� ����� ª e> {�� B8GR@?XI5�\I5IH?CR6Q\?5yD�C)>g6EB&J)JS5�@�C)=IBwJS5�@?BECR¤)B8GRF]F]5m\?=LU � f "

9EC)F]F]536 fhC)FFGR>?\I5 U$C)9:6<{�D3C)>?\(e UiBEV�{ D�C)>I\(e z+MOF]@?JSMSnZVs4

! % ���#!�% � !23vrai vrai vrai

s3

! %�� !23vrai x1 > x2 x1 > x2

s2

��� ! % ��!23x1 > x2 x1 > x2 ∧ x1 6= x2 x1 > x2

s1

� ����� �x1 > x2 x1 > x2 x1 > x2

� ��� � ª e> { 4�5�9wD�C)>?\IMS68MSC)>?9KD�GRJOD3=?JOV35�9Q@tC)=?BkJO5�DYXI5�F]MO> ξ1

������������ ������ ������������������ �� �

fhC)F]F5w@?B:V�D�V3\?5�F]5�>g6Q>?CR=?9h68BEG-x)5�B:9E53BEC)>?9QJS5�DYX?53FMS>zDYX?C)MS9EMs1s2 . . . sn

T J|^}5�>+{xR5�BE93e z+=?@?@tC)9ECR>?9NP=(^_GR= FCRF53>P6vC)� >IC)=?9]GH6E6E5�MS¤)>?C)>?9�=I> 9:C)FF]536

si

\?=L6�`2@�5�¦�$!�,�0 !��ZJbGv@?B:V�{�D3C)>?\?Mo68MSC)>�D-GRJSD�=?JSV�5�539:6

φ(x, y1, y2, . . . , ym)e�fm^}5�9<6mJOGvD�C)>I\?MS6EMOC)>

NP=?M�GR9E9:=?BE5�JbG�68B8G-xR5�BE9:V�5�\?5si+1 . . . sn

e � D�5 @�CRMO>g6-��J|^}=I6EMOJOMS98GH6E5�=?BQGH=?B8G]\���5�>g6EBE5�B=?>I5mxHGRJO53=?B

d\?5x6E5�JOJS5�NP=(^_GR@?B:a�9wGHq�5�D�6YGH6EMOC)>

dTx�φ9ECRMS6K53>?D�CRBE5lB:V-GRJSMO98GHc?JO5wM|e}5Re

NP=?5d98GH6EMO9:�¦GH9E9E5�JO5�@IBEV�\IMOD-G&6

∃y1,y2,...ymφ(x).

fh53D�M(B:53x2MO53>P6K\?C)>?D�T BE5�F]@?JOGRD�53BhJ|^}MO>I9:68B:=?D36EMOC)>7����!�,�0�!]@ZGRB�J|^}MO>?9<68BE=ID368MSC)> ! ������eU�GRBKD�CR>?9EV3N2=I5�>g6-�ZJOG @?B:V�D�CR>?\?MS6EMOC)>zT�J|^}MO>?9<68B:=?D36EMOC)>7����!j,�0 !]NP=?M(GR9:9E=?B:5�JbGy68B8G-xR5�B<{9:V�5U\?5

si . . . sn

5�9<6φ(d/x)

5�6]J|^_GRJO¤)CRBEMS6EX?F]57D�CR>P6EMO>P=?5�D�CRFF]5UGR=?@ZGRBEG-xRGH>P6]@ZGHBGRMSJOJS5�=?B:9�e

������������ ������ ������������������ �� $�

�� ��� �� ��� ����& � & ���Re�z2C)MS6

c536d\I5�97D3C)>?9<6YGR>g68539��

f, g, h�i\I5�979<`2Fvc�CRJO5�9]\?5���C)>?D�68MOCR>?9;=?>ZGRMSBE5R�

cIMO>ZGRMSBE5�5�6�6E5�B:>ZGRMOB:5dBE539E@t5�D36EMSxR5�F]5�>g6�5�6P,Q

�k\?539�@IBEV�\IMOD-G&689UTL6EBEC)MS9�GRB<{¤R=?F53>g689�e�U�GRBEF]MkJO539]DYX?G�b>?5399:=?MSxHGR>g6E5�9�� \?V�6853BEF]MO>?5��D35�JOJS5�9;NP=?MQ9EC)>g6\?5�9��CRBEFv=?JS5Reh"mC)>?>?5� J�^�GHBEc?B:5�\?5y\?V�B:MSxHGH68MSC)>z\?539w��CRBEFv=?JS5�93e= G$? P (f(d), h(g(c, x), d, y))

= c'? P (f(d), h(P (x, y), d, y))

= D ? Q(g(h(x, f(d), x), g(x, x)), h(x, x, x), c)

= \'? ¬Q(z, z, z) ∨ P (z)

= 5 ? ¬g(x, y) ∨ P (x, y, x)

= � ? Q(c, d, c)� e�GQ68MSJOMO9:5 ��JS5�9;BEa3¤)JO539]\I5�J|^_GHq�5�D�GH68MSC)>A536\?5UJ|^}MOF]@?JOMSD-GH6EMOC)>�JOC)¤)MSNP=?5�\?5��¦G6v�C)>GH@?@?BECR@?BEMSV�5�@tC)=?BkF]C)>g68BE53BkJO539 - MNC , 2 /*- F <>/�1)36MQ/ 9E=?MoxRGH>P6E9y�= G$? {x > 0} y = x + 1 {y > 1}

= c'? {1} y = x; y = x + x + y {y = 3x}

= D ? {1} a = 1; y = x; y = y− a {y > 0 ∧ x > y}ª e��iD3BEMSxR5 �y=?>U@?BECR¤)B8GRF]F]5���NP=?M�98G&68MO9<�¦GR9E9:5= G$? {1} P {y = x+ 2}

= c'? {1} P {z > x + y + 4}5�6Q\?V�F]C)>g68B:5 � {�JO5He e��UC+\?MonZ5 ��J�^�GHJO¤)C)B:MS6EX?F5;\?5�JOG�nZ¤)=?B:5 ª e> r @tC)=?B�D�GRJOD3=?JO53B�JO539�@?BEV3\?MOD�GH689�\?56E5�9<689Q\?5yD�C)=+x)5�B<68=?B:5�\?539QD�C)>?\IMS68MSC)>?93e� ,��t���2*30���%t�����C2\?MSn?5 �Q\(^_GRc�CRBE\;JO5kDYX?53FMS>9:V�JS5�D36EMOC)>I>?VQ5�>]DYXZGR>?¤)5�GR>g6hJS5�9

@?BEV3\?MOD�GH689Q\?5y\?V3D�MO9:MOC)>re� emfhCR>?9:6EBE=?MS9E5 ��\?539�6YGRc?JS5-GR=2[A9E53Fvc?JOGRc?JO539;T�D�53JO=?MkD3C)>?9:6EBE=?Mo6]GR=A6YGRcIJO5-GH= ª e>@tC)=?BkJS5�9kDYX?53FMS>?9

ξ2536ξ3\?=U¤)BEGR@?X?5�\?CR>?>?V T;JOG�nZ¤)=?B:5 ª e>�

� e��n%�F]5�N2=I5�9:6EMOC)>U@tC)=?BQJO5�DYX?53FMS>ξ4 : s1s2s3s4s2s3s5

eu2e�"�C)>?>?53B =?>/5�>I9E5�F�c?JO5]\?5]DYX?5�F]MO>?9�NP=?MsGR9E9:=?BE5]JbG�D3C)=Ix)53B:6E=?BE5\?5�9 GRBED39 \I=¤RB8GR@?XI5s\I5sJOGKnZ¤)=?B:5 ª e � 536$=I6EMOJSMO9E5�iJbGKF]V36EX?C+\I5s\I5�9�6YGRc?JS5-GR=2[y@�CR=?B�D-GRJSD�=?JS5�BJS5�9kD3C)>?\?Mo68MOCR>?9kMO>?Mo68MOGRJO539�\?5yD35�9wDYX?5�F]MO>?93e

������������ ������ ������������������ �� u

s4y2>=x2

s2y1:=0

s6x1:=x1-x2

s7end

F

V

s3y2:=x1

s1begin

s5x2:=x2-x1

� ����� ª e � { � B8GR@IX?5y\?5}HZCR6w\?5yD�C)>g6EB&J)JS5�@tC)=?BQJS5�@?BEC)¤RB8GRF]F5m\?5 \IMSx2MO9:MOC)>�53=?D�JSMo{\?MS5�>?>I5