**Quilts: Finding the Number of Blocks That Fit in a Rectangle**

The program
QUILT will find the number of small tiles that will fit in a large rectangular
quilt (this can be applied to game boards, posters, or other decorative
items). QUILT will also calculate the
number of columns and rows of tiles you will have, and the leftover area. The idea is to minimize the area that remains
after placing the maximum amount of tiles.
I will assume that no tiles will be cut in the process.

Fitting Tiles to a Quilt |

bw = width of
the quilt (labeled A on the Prizm program QUILT)

bl = length of
the quilt (labeled B on the Prizm program QUILT)

sw = width of
the tile (labeled C on the Prizm program QUILT)

sl = length of
the tile (labeled D on the Prizm program QUILT)

**Formulas**

Number of tiles
that can fit:

n = floor(bw/sw)
* floor(bl/sl) = int(bw/sw) * int(bl/sl)

where floor is
the floor function and int represents the integer function. Essentially, you want the integer (whole
number) portion of the divisions sw/sl and bw/bl and disregard the fraction
part.

Number of
columns of tiles = floor(bw/bl)

Number of rows
of tiles = floor(sw/sl)

Leftover area =
bw * bl – n * sw * sl

Thanks to

**Casio Prizm: QUILT**

“QUILT WIDTH AND”

“LENGTH:”

? -> A

? -> B

“TILE WIDTH AND”

“LENGTH:”

? -> C

? -> D

Int (A÷C) * Int
(B÷D) -> N

AB – NCD -> L

“NUMBER OF TILES”

N ◢

“COLUMNS=”

Int (A÷C)◢

“ROWS=”

Int (B÷D)◢

“AREA LEFTOVER=”

L

**HP Prime: quilt**

quilt()

BEGIN

LOCAL bw, bl, sw, sl, n, l;

INPUT({bw,bl},”Quilt”,{“Width:”, “Length:”});

INPUT({sw,sl},”Tile”,{“Width:”, “Length:”});

n:=FLOOR(bw/sw)*FLOOR(bl/sw);

l:=bw*bl-sw*sl*n;

PRINT()

PRINT(“# of tiles = “+ n);

PRINT(“# of tiles = “+ n);

PRINT(“# of columns = “+FLOOR(bw/sw));

PRINT(“# of rows = “+FLOOR(bl/sl));

PRINT(“Leftover Area = “+l);

RETURN {n,FLOOR(bw/sw),FLOOR(bl/sl),l};

END;

**Examples**

Example 1:

We have a quilt that measures 40” by 54” and we want to fit as many
tiles measuring 2” by 3”. Hence: bw = 40, bl = 54, sw = 2, and sl = 3.

Result:

Number of tiles: 360

Number of columns: 20

Number of rows: 18

Leftover area: 0 (perfect fit!)

Example 2:

We have a quilt that measures 48” by 54” and we want to fit as many
tiles measuring 5” by 5”. Hence: bw = 48, bl = 54, sw = 5, and sl = 5.

Result:

Number of tiles: 90

Number of columns: 9

Number of rows: 10

Leftover area: 342 sq inches (perfect fit!)

Happy
St. Patrick’s Day!

Eddie

This blog is
property of Edward Shore. 2015

## No comments:

## Post a Comment