Professional Documents
Culture Documents
UU defieent bowed ean be ik -xithtromi= nes in’ Subivnethe board to ovsslapping Fx Fans bards and twodcd hoards, Thon, ose Exercises 32,340 39- JW. This ctercine and she one that follows are due tm. Aathony Quas. A2* x 2 deshame, > 0 i a figure of te form mee wee lore wily io assing: cures, Show thal any 2” x 2° Leshape ce be leg with eeominmes, 38. Use the preceding exercise to give a different proof that any 2" 2° deticieat board ean be tiled with trowsies 4 suaighc womine fran object mace wp of sivee squares in “oop Copyrighted material104 Chapter 2 @ Proofs 230, Which #4 deficleat boone can be tld with straight te ‘loos? Héut- Number the squares of the 4 4 board, tft vo right, wp to bomee: 1, 2,3, 1,2, 4, amd se on Now that ‘fence tiling, cach stag rine covers exaaly se? snd exsatly 0963, 40. Which 3 x 5 deficient boards can be tiled wish stratghe teomonoes? AL, Which 8 8 eis foarls can be Gled with straight trominges? #2. Use a loop invariant io prove that when the paealocode iat pow =1 wwhibe Le = wt pow pws feted ’ texminates, pow is equal wa 483, Prove thar, afer the following pscudocose errnaates af = vol; forall pss p< Avalpl «vals andiorall pA < ps J fe] = wh tn particular. sat isin the position im the array al), fork = f+ tia iF] wa | babel wepetar[ a EDD i ‘vvoptai t ‘fit: Use the oop invariant: Baral .é