Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

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.