### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,158)
- misc (2)
- project euler (2)
- puzzle (40)
- site news (44)
- tantalizer (42)
- teaser (3)

### Site Stats

- 177,972 hits

Advertisements

Programming Enigma Puzzles

12 April 2017

Posted by on **From New Scientist #1036, 27th January 1977** [link]

Our local cinema has been split into three and the manager has to pick a balanced programme from a list of options supplied by head office. At present he is busy arranging the two weeks after Easter.

He works in whole weeks and here are his thoughts so far. “Sizzling Sixteen” will be shown for at least one week and the Russian “Hamlet” for exactly one week. If “Hamlet” is on for the second week, it will be teamed with that award-winning Western “Dead Fish Gulch” and if “Hamlet” is on for the first, it will share the billing with “Sizzling Sixteen”. “Tarzan Meets Winnie the Pooh” is a must for the first week, if “Sizzling Sixteen” is screened for the second, and a must for the second, if “Dead Fish Gulch” is not shown in the first. If “Sizzling Sixteen” is to be in the first week, “Dead Fish Gulch” will be in the second. It would be a disaster to screen both “Dead Fish Gulch” and “Sizzling Sixteen” in the first week or both “Dead Fish Gulch” and “Tarzan Meets Winnie the Pooh” in the second.

If the worst comes to the worst, he can fill in with “The Resurrection” in either week or both.

Which three films should he pick for each week?

[tantalizer485]

Advertisements

%d bloggers like this:

This problem is straightforward to tackle manually. And programatically it doesn’t take much to check all the possibilities to find those which satisfy the required conditions.

This Python program runs in 38ms.

Solution:Week 1: “Dead Fish Gulch”, “The Resurrection”, “Tarzan Meets Winnie The Pooh”; Week 2: “Dead Fish Gulch”, “Hamlet”, “Sizzling Sixteen”.