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?
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.
2×(100!2!×(100−2)!)=9900
----------------------------
I think that is right but I won't stake my life on it. LOL
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.
2×(100!2!×(100−2)!)=9900
----------------------------
I think that is right but I won't stake my life on it. LOL