UNIVERSITY
OF TRENTO
DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY
38050 Povo – Trento (Italy), Via Sommarive 14
http://www.dit.unitn.it
IMPACCANDO T-TAGLI E T-GIUNTI
Romeo Rizzi
December 2002
!#"%$'&"(!)+**)
,-&/.1032546087:9;-<=6>%>%>
?%@ACBEDGFH@JILKNM3OPAQ@ @SRUTGVOPFWXKNMSYZRUBG[\F6F]O^A_BEM3K`F+@ba/BGFdcSKJ@JefhgHOiBGRUBGOjTEMka/BGF%K`FUDGV/RlAQ@SA+FkmB-WPM8DGACM
F]On@GWoWPBGOXaSFpTEBZfq-FdD8M_IrBGK`[\F+@S[nMrM3KJ@sDGVtaSVuBACBG[\FcSVF+ao@WPBGKvBEDCWXRlFpTw@SKEBRUB[nM3A+F]x3@8yZFpM3OPFXa/BGR]Rz@ OjM8DGA{KJ@nK`FpTEBGKNTw@3|5F]OPA{KNMZaSV/K`KEBkF1K`FUDGV/RlAQ@SA+F}M3A+A_BGOPV/A{F~B\TE/F+@SK`F]K`OjBRz@WPM3K`Ap@SAQ@BkRwF]OPACBGKNBEDED8BZf C wZSdZoNtJU wE3NnZhwZhNZnddwZ JtZd #dU ¢¡8£¡¥¤o¦§¨d¨6 ©PSJwzª ZUSw«Pd J w¬ wdbd wZ©dUP®SUNPS wZoN®6ZUU NwUbdZHw¯±° ² ³u´µ±³u¶¸·º¹¼» cSOPF±cSKw@J½¥M¬YZF¾W@SKGA+F]ACM#BkKEBpc/M3Rz@SKNBbTEM3OPA+FpBGOjBV/O@/TETEMEWoWXF+@S[nBGOPA_MsWPBGK]½¥BGA{ACMSf ¿SU~wZJZh¬À§dSw¬§5ÁJ¿ÂZJZhkZ6ÃwwU¬dÄr©XZUvNUd wdSZJNL ¯Pdw®Sd8ÅS}wZ§UdÅ/UP§Ps©d©dU Æd¬ÈÇdPo¦%n3NwhSdS¨UU°jÉ1ÊËU©XSN w do¨dU©dSJwUÌZd}À5wZ w§kh©XZUw-SwEdoSN©6vdShÈÇ3d¬~LddPÇddd°É1ÊËU©XSN w d±ww3À U¬©XdrEdk%d/d¬Í+ZZUb¥S©XhSdd¬ JN w JnÈd¬ZwtdHwEd{°
Ida
Eva
Lia
Luca
Gino
Remo
Luca
Gino
Remo
Ida
Eva
Lia
Accoppiamento Perfetto
Giro di Balli o Colorazione
CHÁ¢¿wnvdoÎ~SUUÄdÈ#dk¢¡8£¡¥¤o¦À1~ JZZoNwzÍÆwbSÌUdÂdo¿wn¡Ï
² ³u´µ±³u¶¸·ÐÒÑ cSRlF6@SKNTE/FjaSFXV/O cSKJ@J½¥MrYZF¾W@SK`A{F]ACMkB}KNBpc/M3Rz@SKNBmBÂWPM8DEDGF+YZF]RUB}@3DED8M8TGF+@SKNB}a/BGF%TEM3RUM3K`F
aSF1[nMZa/M^TEPB@oaMwcSOPF-OjMZa/MbDGF+@nF]OjTGF+a/BGOPACBV/OjM^BwanV/OD8M3RUMh@SKNTEMnaSFTGF+@3D8TGVOTEM3RUM3KEBZf
Ó
PSNN3ÍÆÔÕ JwwÔÀÖZd Jdwddd×ddUZSw ºØ n w wn
ÅSUZÌ¥ d6SNÍÆd®/ J wkUuÈd¬Zw nS J whkd6SwEdXÍ+SZoNX¥S©X\S^db JwZ J w\d/dd°
À
Ùº wZ¬©dJh©X w JU¨dUtSSUdZJtSwEd5¬d/d1UÖ¬dPSwwZdw¬dNÍÆwUSw
wZÌ¥U JwwdSZJ§Ur¨dU©dSJwUÌZddZJZ¬ZoESJvhS w JUhsÅSUdÌ¥Ø#°5Ú}¢Àddd
SUU ÍÆwbSÌUdsd±hSwsUoNwZ J wk©6LUS©d©UUZSÌZdX©dN3NUESÏ
² ³u´µ±³u¶¸·ÛÒÜ OVOhcSKJ@J½¥MbYZF¾W@SKGA+F]ACMrÝÞDGF+@ØßF]RXOPV[nBGKNMk[¬@3DEDGF][nMbaSF@SKETE/FHF]OjTGF+a/BGOPA+FÂ@oa
VOjM^DGACBEDED8MOjMZa/MSf Ñ R]RUM3KJ@3|LV/A{F]RlFzyEy8@SOXa/M\Ø TEM3RUM3KGFvaSFUDGA{F]OPA+FU|àmB¸WPM8DEDGF+YZF]RUBhTEM3RUM3Kw@SKNBcSRlFv@SKNTE/F
À Ù'PN¬P¬U ¢E/.d±©d©dn0#132C¦~ZUS w JGªCd wPSowS°54§Pt JN w w Z©©dr©dÂÀ S©©PSww~©EÀbÅzNv6.Z¬UdU¥®oS¬dd/ZwJZdÌZ® dP×Åw wN׸UÌZdPSUZSw JvdZpÊËNwU°74§8rNSJU 9 JNnSdSU(Àd S w JZdShoNdkJS®P'dÕUd JUZ¬Ödkw dU J©6SdU¨dU;:×®rUUZ©d©U <01=2C¦^7.v®r ÅS×d©d©dÖZ JwZ w wkS J wvZS¬ JwZ w Jd wPSow§JUÅSdwvdzÅw wLd":×°
¿wn?>tU¬©dU¥ Edd@rwSw 9 wwUhSPSrZ JU ¢Nk wk JUt w
UdÈd¬ZJ duJLU6:dSÀLUÍÆwwLSuhS w JU¬ÈdhwddÅzN
EddUd JZPÈw/dP\ZUS w JkS©d©PSdtUA.v°
ÉH}N wooNUd1dPv JZ¬©dUZ-dhS JNwSÌZddZ¿ÂZSwZ¬d¡1CB°Â¿SU-U¬ JwNSÌUd®
©dd5dZr JPk¨wÅ/zÀ®odS¬©XSr whSzNww wdzEwp°ÂÙ1 w NÅw Àk©d¨d¨dU¥NPEDuM3V/K`OX@SR
M_½?F~Kw@GWPHG%PBEM3KJIr À ¢EN¬©d©dwÌZÌZEtPS±©dNÀ#Ud JUd6 JwddUS w±d%wZJbdÂSN¯±°
² ³u´µ±³u¶¸·LKß» cSOPF±cSKw@J½¥M¬YZF¾W@SKGA+F]ACM#BkKEBpc/M3Rz@SKNB B5½@SA+ACM3KGFzyEy8@oYZF]RUBZfm
MON¶r´QPR%µ%·QS N´QTH³'U 9 ^Ý oNJ wZ¬©d-¬UdS¸Èd¬Zwd-SwEd{° UUSN^ÝáÀ
V ªQwZSSJr©XZLdAW/dSUEdÈwZJ VEX ¡° 9 ZY[7\!]hdwZtdHÝt°5CÝt®dJUbd8Å/h d/d\ ^]u®XZSddUSh/WÈdddÂdàd wZ¬kSJEdQ_Þ¬hP¬SwwZdwd NÍÆiÝa`¨d©PS¢Nw V ªCJZUSw° 9 5dN5Ed(b_cbd V ¬EdnÝ `Pi¬ZSJEddݬ° Z\{ʾ w wdÌZd#dhdUhSUzÀ®HÝ ` oNUd V
¡GªQÍ+JNJU wSUdoN{° E%Àbe_fbgd
V
®
SU¬Zd\dhhW/Z Jw1¡ªQÍ+3wNSwp® wUZi `®±ÀdU JUÈw\PZ_¬°
ZJNSoNOi [ji `lknm Ylo^À
d ¡GªQÍ+JNJd±Ýt°$rw¬Ý&p;i ÀrÍ+wwwÌZÌ¥¨dUS°1ÃihSUwbÝ ÀÍ+JNJUÌZÌZS¨dUS°
§ZP¥ wkd¬¨dU©PJNzNd©dwS¨dUnrdUU¸Í+wwwÌZÌ¥ÌZUSdvdPw¯¬ wPZSh©dUZS w wSp° Zd wZJZhÍÆPS¬ZoEStd qSsrÙ5hd ^_¡8£¤*tS¦{ʾ3wNdÌZd\ÅiJU JwwGwES w V ªQN3¯ +w¯ V ªQwwXd8ÅS®u©XZvSdjd wZ¬rdU J©PSJ%d%d/du~®PU¬Zd V SwEd PSddn©dwZU wS¬ZoNd JNJZ¬^Uvu5¦G°LCH©dwh6>3ªQNÍÆtdSÍ+wwwÌZÌZS¨dUtÀ Å/w
ZqSdUd wZw JZ×¢¡wS£xwo¦G° 9 j©XZd w¥ÅS wwN¥ÅU Ed©XZ
V^Xzy d V ªQN3ÍÆÍÆ J waWÈPSª N¬Zdh wh©Xd¨dUrZShk w¬h¬dHd V|{ ªCSNÍÆtkd V} ªQNÍÆ®PZ V|{~V} [ V ° ÉÂ\N w±P\ ¢Í+EwZW/Z JNhSzNJZoÅ/UdÌU% wdb JZ¬©6SdU¨dUzÀZ V ªQN3¯±° Ã^©dS w JS¬^S %ʾNJnNnhdZ¬wZ Jp° 4s SNÍ]w {ÝZ13¸¦ÀdÖNÍÆnÝ d
Ud JUZ¬}d/d'bZb©PSw{° \dSwaYvddÝ À~S J w/ZUNr\w¥U}ªCZowÅS
0G®ww U#Tw@GW@/TGF]A/m@§d Y°1wnU wUhLdud/d u~®±AQ@8cSRlFpM 1<u¦vÀ§pÊËUd JUZ¬vdU
SwEdZPZ×dPà wSi JwwZ¬3Àiu~° 9 (bu@Zb-ÀnU w©dSwSUNA -u5¦¬Àhd
CAp@8cSRlFpM3°4scvªQNSU ¬Udhd{ÝZ131s0¦¸ÀdcLªpESSUU^ ¦}d+Ý?13¸¦NSUEdÏ
0S ¦w¦g[7 f[ ¬U m 0< u5¦J¦ÖÏ* u5¦rÀdcvªQEUbd5+Ý?13¸¦so
d8Åk\¥S©dSZzÀ/0<_¦v%dUd JUZ¬ _dHwEd1ÀdG¯PdN\Z¬
n°r¯PdUS¬vUSÅSw1dovª_SZ©©dS¬Zow ¬g]5 \¦[ h ^! Z°
4§iJU wE3Nb6Z¢NtPS wZ w5À% wdZowS°
² ³u´µ±³u¶¸· ?%@n[\F]OPF][¬@Tw@GW@/TGF]A/m@#aSF1V/O CAp@8cSRlFpM^BpcSV@8cSRlF+@¬D8BG[¸WXKNBF]R±[¬@3DEDGF][nMtx3@SRUM3KNB
aSF1VO ¢@/TETEMEWoWXF+@S[nBGOPACMSf
w d#d wZ¬¸dXd/dhubu Z?bS©PSJp®/UddEdhkZÝ\UXN3ÍÆ SJNZÈw
PiÝ UdÈw¯PZSdd#www--d/d1U u UÖd wd^d/dd° 9 tdG¯PdUSh [ Lpau
SUN#+Ý 13/¦rÀdiSNÍ]wd°-C± wdÈwbSJN¬ ¬©dE\6ÅSUSw! H°
!!#+( ²sR/·! #" N ´ {ÝZ131s0¦ $&%('*)+-,-.0/2143*56/879;:=< >8?&@0@;ACBEDF?GIHFJ0KL+M#7N57POQ57R3S14)T7N)U96VWOCX7Y+ZF3S9&[VW1W5 \%('S1]967N5;^I)I_#`XN)I75`1a`1]'*3S1W7R3S1`1b+c< d%('S1]90eHFfgMX7ihj^kK*_2lCZF3S9&[VW1W5m;1W71]m5N< n %('*)ceHFfgMo)pX7Y+ZF3S9&[VW1W5;/2143*56/27E9pm1W7bhrq6H eRHFfgM*M8K2sut*vRwyx{zk|~}HFJ L KL+ L KSqTM2l< 96V43*/21Wm;)T7k3S1a/21W3*56/279m;1W7bhjsut*vRwyx{zk|~}HFJ KL+ KSqTM8K2stSvRwxz|} HFJ KL+ KSqTM2l< CàrjGww{Ê UJwh ²sR/·! #" N ´ ddÅ/dPtdvvªQNSU\Zàvvª_SZ©d©S¬ZoN SwwU¬jZ ¢NzNd wZU¬ JwNSÌUdrSUSwwh¥kdZ±¿ÂZJZh?t° ,ga+%Q)x( |'+ Q#%Q)*FQ"< ¹ , 4§PbÈd8ÅS\r JZ¬©dUZrU¬ JwNSÌUd§d%^NZSwZhbdjSdUb JZddtU WÈPSU d±wÍÆ\¨d©PSJww\kJZSSJ\ÀÍ+wwwÌZÌ¥¨dUS°CowZw w JNwZtdUdwwUZ° Ð ,4§ SwzN¬bZ wwwnàddnS©d©dJ w JUhN¬©6sU¬USNSÌUdwEdÂUN3¯ ¨dU©PJNzN{°-É1ʾUJwhZ N3wNt¬UUwk Jd±UhzNsS woNSwUZ dZ±ZS w¬©6wrSN\ ©dwZZZdÌZ°~É1ÊSUSwwhS©d©w J wUhw#ÀSdE%ÊËZ J whUj¬USUUSwLdZj wdtdZJS®PU¬©dGª oSddbØ ~ BZwu©XZZNSJsSUyßSwEjdXd^wÍÆ ¨U©PS¢NzNkZ^SNSdn w wh
Ø U#Nh©XiF 5ج¦G°5CoNwZ J w S©d©dU¥3NÅS\NZSwUd°
Û ,4§Èd8Å^SUSwwh ©6UdShUSU§©6sZSUwUkd JEdÌZkUN3¯dSdwJN \Zd JZ¢ÅS3NÅ/{° Ó Z JwSUSwzN¬¬©À#Z J wZJtNUUÌÌ¥wn©XZ¸ww8ÅSwbSZ©d©dUShoN LªQUÈwjSJNnSp°É1ʾSJN¬hÀkdwwPShÈw wh©dUrdÅSZw J±U¬©6SJEÈwXwZª wZ¬d©X w JdZ J ww§dZdwNPZ w Jd°5É1ÊoNZJZ J wÀv©dwdZ©PSU¬ZowNwZvdPJNUd° K ,/4§ / ÅSSUSwwht©XZ¸ww8ÅSwLªpESSU±SJNUhS±Z dP^ZSN3wNwÌZÌ¥ÌZUSd d NU©Xr¬UªQnk©6-UÈÅSUJ}ddEvªQEUs¬Udh°g§ZJdS¬§Z¬~pÊËj¬UZÌ¥rdU SUSwwh/d vªpESUshdU¬¸h©dZo3N/ w J©6 w wdtÍ+wwwvwwUU\ w JwZ¬dddN©6 ÁJ¨dNdE×dÖZwÄ©XZ¸^ wSUdÌUd d-©dJ¨dUhUrªC¬©dUGNp°¸C-d ¢NwSJN¬À ©dNÀtj¬ZZoNsn wS©dNJNJNS w wSX©dNÀt wh©dUvd!W/ZUP Jwdd3NuZhU¬©dUoN©dwZ`ª dZoNhoNS°CoNZJZ J wb©d©dU¥wÅSd®/wZJU¬dPJNUd°
V
ªQN¯%°§¿S ZSUUoS¬ZoNtNn_Àh ¢Ewn J wZ¢ÅN# JNdwnP 9 /¬dZ°sɱbSJª
hÈNSÌZdPiÍÆSwdzN¬ wdiNJE¥Å/i¬zN©dNÀ wZ¬©dUZ5SdEdn©dNÀÖÍÆJwp°C
©dwhUd®owSÌZLSUUrdÌUdLduwÍ]NbD8BG[\FV/RUBGKGF+@SOjM}©dJ©6S JEdUrwZ w{®XÀs ¢Ew
©6 J w¨dUsÍÆJbdw¸ESJÁJ w JUb JZÄd°5C wZdhd®S¨¨dS¬b3wN JNNt
¯PdwZÌÌ¥bdj©dJ¨dUnkdZpÊËU¬©PS¥S¬ZoNkd!vªCdoNudWÈPSzÅzE b?b wU UhzEw
PbdPb JNSoNS° LU JdNNXwPSJPSoNXpÊËU¬©PS¥S¬ZoNd vªQUdow6©XZ~©UZUuÅSUSw d5bZbÈ wSdhJUZ8Åwjd wdÈwZ¬ZoN°}CoNw w wNZSwUd° ,sÙ5 JZ¬©dÂd V ªQN¯dS w¬©6U¨dUjkd V ªCw¯©68ÅNS¬ZowbSZ©d©S¨dU6©6 d V >° Ó d JN6Å/UZdÌSd\UÍ+S w3Àk6ÅSw¸h©X¢ESoNudGwNwr©dJ©X Jw dZbUGwwZN3Ndw°1CoNZJZ J wwZJUd° , 4§wUUÌZÌZSddt V ªQN¯id wZSh©Xd¨dUp®d©doN^©dJZZdÈwS®% J}ÀkÅ/zª dZdÌw¸h5ÈZ/j¬UZowdÈ wU ¢NnLd 9 EdJ ¢Å©XZÂU©XUZwLdZvªQNSU©6S w Nd Z w JZJ ZSbd"WÈdwSdd{°1CÈwZJZ w JwZJUZ° Î}_Î~ɱ; ¡ U´ TÈ´µR N ) U NS*S Np®dPM3K`ACBEDGAv@SA]oD¸F]O×qM3OD8BGK`x3@SA+F]xSB/F~KJ@GWPoDG®S©d©PSJU Àk r wwwkÃwdZhNZ B Un·! u´´µ )" U NS*S Np®~a8c/BwTEM3RUM3K`F]O/c'YZF¾W@SK`A+F]A_BicSKJ@GWPoDG®©d©PSJU3À 9 à qSSdwP%Ú}h©Nd ># U
NS*S Np®%$'&M3OPFzcÂD~a8c/BtqM3RUM3K`F]O/c@G%PBEM3KNBG[)(1F]AÆPM3V/A@SVcS[nBGOPA+F]O/cW@SA]oDG®d©d©PSJU3À
qSdwdS%SÍwS©d¿vdZS* y U NS*S Np® Ü OXa/BETEM3[¸WPM8DZ@oYZRUB V +cSKJ@GWPoDb@SOXa^D8M3[nB¬M3A]PBGKhTEM3VOPACBGKNB*+È@S[¸WXRUBEDG®j©d©PSJU3À qSdwdS%SÍwS©d¿vdZS* ,c 5)x%Q)x#% %$+@$)x{v)x% ".-"! / ?&@AS? /1032*24065!780:9<;%9>=?9 BA@CBEDGF H = AQBDF?JI > 9*K"L BNM#OOPH = ACBEDF?RQTSD 9VUXWZY AE[ @ 9>0TU G = ?&@A2?]\A4^ U A = @W@ 9 DT_`@C^ B 0aKGb @ 0 D HbA U @cO4dAeVM#@TeOMMf#e Fp?6D DF? =g9 DF? 0 Bih 9 D AQ@ 9 D 0 > 9kj ?&@ K ^ND 98240 ?&B 9VU A A b S8B8lQ? = @ 9 D 0 > 9 h 9 D AC@ 9 D 0 > 9
b A U Sgmon jp0> U? >8?&BrqCA b A 0BJs 9#b ? 7t98u @
j ?r? =gbV0B 9 DF? = A b A Uvj ? = qQ? b>0 Fp?6D DF? =g9 DF?kGws = ?glE@ / ACB 9 DF? ;%9 B? 7 A U6U? u @
/ A U39 DF? = ATGos = ??l4@h 0 >E_ A U A j ?&BxlC? = D 0yu @
j ?6BED = ? = A Uy9 DF? = ArGzs = ??l4@{A = Dz|A =?9>=?b q 5cjz} S 5p~ @ qD A =gb#9 @ 5 ACDT_ A =*U39 B b qE@