perplexus.info :: Just Math : Distinct Delivery Deduction

Distinct Delivery Deduction (Posted on 2014-09-04)

Art, the mail carrier delivers mail to the 19 houses on the east side of a street.

Art notices that:
(i) No two adjacent houses ever get mail on the same day, and:
(ii) There are never more than two houses in a row that get no mail on the same day.

How many distinct patterns of mail delivery are possible?

Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Solution: (Hide)

Precisely 351 distinct patterns of mail delivery are possible.
For an explanation, refer to the semi-analytic solutions submitted by:
Steve Herman here and here.
Charlie has also provided a computer program assisted solution in this location.

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

Subject	Author	Date
re(3): a manua etc............. thank you	Steve Herman	2014-09-05 08:48:51
@ Steve Herman	Ady TZIDON	2014-09-05 04:08:58
re(2): a manua etc............. thank you	Ady TZIDON	2014-09-05 03:57:16
Fibonacci-like features	Steve Herman	2014-09-04 17:37:56
a computer solution	Charlie	2014-09-04 17:33:37
re: a manual count solution	Steve Herman	2014-09-04 17:24:41
a manual count solution	Ady TZIDON	2014-09-04 14:43:10

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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info