Algorithmic Problem Solving, Lecture Notes - Mathematics - 3, Study notes of Mathematics

Tetrominoes

Typology: Study notes

2010/2011

Uploaded on 09/08/2011

russel85
russel85 🇬🇧

4.6

(5)

285 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
pf2

Partial preview of the text

Download Algorithmic Problem Solving, Lecture Notes - Mathematics - 3 and more Study notes Mathematics in PDF only on Docsity!

Tetrominoes ‘Tebronimoes are shapes mode from equal squares. Problem: when can a reckanaular board be covered by tebrominoes of a given shape? T - kebromino L- bekromino Give necessary conditions or covering an MxN board with T-berominoes . 1. Lek c denote no. of covered squares. Placing a tebromino on the board ccs c+h Trvariant : cmodh = O . Conclusion : MxN is a mulbiple of Ly. Consequences : M is even or N is oven.