+0  
 
0
1539
1
avatar

A grid with 3 rows and 52 columnsmins tiled with 78 identical 2x1 dominoes. How many ways can this be done such that exactly two of the dominoes are vertical?

math statistics
 Mar 3, 2015

Best Answer 

 #1
avatar+118608 
+5

Well, The 2 vertical ones will have to both be in rows 1 and 2      OR     both be in rows 2 and 3.

 

I am going to look at how many ways they can be in rows 1 and 2     (the number of positions in rows 2 and 3 will be the same)

 

There will be 25 horizonal tiles in each of rows 1 and 2 and these tiles must be exactly under each other.  they can not be interlaced like bricks , or they won't all fit.

There must be 2 vertical ones placed between them somewhere, anywhere.

------------------------

I am going to look at an easier problem to get an understanding of this.  Say there were just 3 horzontal bricks, how many places could the vertical bricks be placed?

xx [brick]  xx [brick] xx [brick] xx

the crosses are where the vertial ones could go.  There are 2(3+1) = 8 posibilities.  We need just 2 of these.

So I think that there are 8C2 posibilities

--------------------------

BACK to your problem       2(25+1)=100 possibilities    We need just 2 of these.

So I think that there are   100C2   possible places for the 2 vertical bricks.   This is just for rows 1 and 2.

---------------------------

Altogether I think that there are   2*100C2 arrangements possible.

 

$${\mathtt{2}}{\mathtt{\,\times\,}}{\left({\frac{{\mathtt{100}}{!}}{{\mathtt{2}}{!}{\mathtt{\,\times\,}}({\mathtt{100}}{\mathtt{\,-\,}}{\mathtt{2}}){!}}}\right)} = {\mathtt{9\,900}}$$

 

----------------------------

I think that is right but I won't stake my life on it.   LOL

 Mar 4, 2015
 #1
avatar+118608 
+5
Best Answer

Well, The 2 vertical ones will have to both be in rows 1 and 2      OR     both be in rows 2 and 3.

 

I am going to look at how many ways they can be in rows 1 and 2     (the number of positions in rows 2 and 3 will be the same)

 

There will be 25 horizonal tiles in each of rows 1 and 2 and these tiles must be exactly under each other.  they can not be interlaced like bricks , or they won't all fit.

There must be 2 vertical ones placed between them somewhere, anywhere.

------------------------

I am going to look at an easier problem to get an understanding of this.  Say there were just 3 horzontal bricks, how many places could the vertical bricks be placed?

xx [brick]  xx [brick] xx [brick] xx

the crosses are where the vertial ones could go.  There are 2(3+1) = 8 posibilities.  We need just 2 of these.

So I think that there are 8C2 posibilities

--------------------------

BACK to your problem       2(25+1)=100 possibilities    We need just 2 of these.

So I think that there are   100C2   possible places for the 2 vertical bricks.   This is just for rows 1 and 2.

---------------------------

Altogether I think that there are   2*100C2 arrangements possible.

 

$${\mathtt{2}}{\mathtt{\,\times\,}}{\left({\frac{{\mathtt{100}}{!}}{{\mathtt{2}}{!}{\mathtt{\,\times\,}}({\mathtt{100}}{\mathtt{\,-\,}}{\mathtt{2}}){!}}}\right)} = {\mathtt{9\,900}}$$

 

----------------------------

I think that is right but I won't stake my life on it.   LOL

Melody Mar 4, 2015

6 Online Users

avatar
avatar
avatar