perplexus.info :: General : Placing 20 pieces

Placing 20 pieces (Posted on 2006-01-14)

You have 20 rectangular pieces (2x1) with the letters A and B, as shown:

           +---+---+
           | A | B |
           +---+---+

Your task is to place all of them in the 8x8 board below, where the position of the pieces is already indicated. The numbers at right and below the "(A)" indicates how many A´s there are in each column and in each row, respectively. Similarly, the numbers at left and above the "(B)", indicates the same for the B´s. The only restriction in placing the pieces is that no two A´s nor two B´s touch each other.

    (A)   3   4   1   3   1   3   2   3
        +---+---+---+---+---+---+---+---+
     2  |       |   |       |       |   |  2
        +---+---+   +---+---+---+---+   +
     3  |       |   |   |   |   |   |   |  1
        +---+---+---+   +   +   +   +---+
     1  |       |   |   |   |   |   |   |  3
        +---+---+   +---+---+---+---+   +
     3  |   |   |   |   |       |   |   |  3
        +   +   +---+   +---+---+   +---+
     1  |   |   |   |   |   |   |   |   |  2
        +---+---+   +---+   +   +---+   +
     3  |   |   |   |   |   |   |   |   |  2
        +   +   +---+   +---+---+   +---+
     3  |   |   |   |   |       |   |   |  4
        +---+---+   +---+---+---+---+   +
     4  |       |   |       |       |   |  3
        +---+---+---+---+---+---+---+---+
          4   3   1   2   2   3   2   3   (B)

Submitted by pcbouhid

Rating: 2.0000 (1 votes)

Solution: (Hide)

.
(A) 3 4 1 3 1 3 2 3 +---+---+---+---+---+---+---+---+ 2 | A B | | | B A | | 2 +---+---+ +---+---+---+---+ + 3 | B A | | A | | A | | | 1 +---+---+---+ + + + +---+ 1 | | A | B | | B | | B | 3 +---+---+ +---+---+---+---+ + 3 | B | A | B | | B A | | A | 3 + + +---+ +---+---+ +---+ 1 | A | B | | | | | | B | 2 +---+---+ +---+ + +---+ + 3 | B | A | | A | | | B | A | 2 + + +---+ +---+---+ +---+ 3 | A | B | | B | A B | A | B | 4 +---+---+ +---+---+---+---+ + 4 | B A | | A B | A B | A | 3 +---+---+---+---+---+---+---+---+ 4 3 1 2 2 3 2 3 (B)

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
No Subject	Price Nelson	2020-06-27 02:14:54
re: a solution	Eric	2006-01-15 22:51:21
re: Touching question	pcbouhid	2006-01-14 22:34:21
a solution	goFish	2006-01-14 17:05:37
Touching question	Tammy	2006-01-14 17:02:26

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info