All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info
Home > Digest
Recently posted problems (14 days):
Show Digest for last: 2 Days | 3 Days | 5 Days | 1 Week | 2 Weeks

The Duke of Densmore was killed by an explosion that damaged his castle. His testament, evidentally destroyed, was said to have displeased one of his 7 ex-wives. However, each of these women had come in the castle by invitation shortly before the crime. Each of the 7 ex-wifes swears that the invitation was the only time she went there. All of them could be guilty, but because of the careful preparation of the bomb, which was hidden and adjusted to fit in a knight's armor in the Duke's bedroom, the murderess must have come in the castle more than one time. So the guilty woman lied: she came in the castle several times. The women do not remember exactly the date when they went there, but they remember who they met:

Ann met Betty, Charlotte, Felicia, Georgia.
Betty met Ann, Charlotte, Edith, Felicia, Helen.
Charlotte met Ann, Betty, Edith.
Edith met Betty, Charlotte, Felicia.
Felicia met Ann, Betty, Edith, Helen.
Georgia met Ann, Helen.
Helen met Betty, Felicia, Georgia.

Which one was lying? Who is therefore the murderess? ________________________________________________

The original problem was posed in 1980 by the French mathematician Claude Berge (1926 - 2002) to demonstrate a solution by graph theory.

The puzzle is more a mathematical problem than a logical one. We can also see that every statement of an ex-wife confirms the other ones. (I put the problem in the category of 'logic' only because of its flavor.)

CLAUDE BERGE (1980):
"L'énigme policière", Regards sur la théorie des graphes,
Actes du Colloque de Cérisy, Presses polytechniques romandes, Lausanne.

CLAUDE BERGE (1994): "Qui a tué le duc de Densmore?",
Bibliothèque Oulipienne no. 67.

CLAUDE BERGE (2000): "Qui a tué le duc de Densmore?", Une nouvelle policière où le meurtrier est confondu grâce à l'utilisation d'un théorème de combinatoire.
(= Réédition du 1994 par Ed. Castor Astral)

The version of the problem given above is based on the following source:

http://mathafou.free.fr/pbm_en/pb205.html

(No Solution Yet, 0 Comments) Submitted on 2017-03-30 by ollie    

The sequence {an} is defined by a1 = 1 and an+1 = an+1/(an2).

Show that a2016 is over 18.

(No Solution Yet, 3 Comments) Submitted on 2017-03-29 by Ady TZIDON    

Let x be a positive integer of the form 24n − 1, where n is an integer.

Prove that if a and b are positive integers such that x = ab,
then a + b is a multiple of 24.

(No Solution Yet, 3 Comments) Submitted on 2017-03-28 by Ady TZIDON    

Find the smallest positive integer fitting the following description:

i. All its digits, except two, are sixes.
ii. It is prime.

Why is this puzzle D2?

(No Solution Yet, 4 Comments) Submitted on 2017-03-27 by Ady TZIDON    

Number 3 can be expressed as the sum of one or more positive integers in 4 distinct ways:
3; 2 + 1; 1 + 2; 1 + 1 + 1
Number 4 can be expressed as the sum of one or more positive integers in 8 distinct ways:
4; 3 + 1; 1+3; 2 + 2; 2 + 1 + 1; 1+2+1; 1+1+2; 1+1+1+1
Prove : any positive integer n can be so expressed in 2n - 1 ways.
(Solution Posted, 5 Comments) Submitted on 2017-03-26 by Ady TZIDON    

There are 3 known numbers that are repunits at least in four bases.

1. The title mentions one of them.
2. Please find the other two without referring to Google, OEIS et al.
3. Limit your search up to 9999.
4. Looking for the "fourth" would be exercise in futility.

(No Solution Yet, 2 Comments) Submitted on 2017-03-25 by Ady TZIDON    

If a set N9 = {1, 2, 3, 4, 5, 6, 7, 8, 9} of 9 numbers is split into two subsets, then at least one of them contains three terms in arithmetic progression.
The statement is not true for a set N8 of 8 integers.

Seems obvious?

Prove it.

(No Solution Yet, 3 Comments) Submitted on 2017-03-24 by Ady TZIDON    

<this proper name> consists (like the title) of three consecutive palindromic triads.

It might depict a person, a place, a title or an event.
Find it and comment about it.

(No Solution Yet, 4 Comments) Submitted on 2017-03-23 by Ady TZIDON    

Difficulty: 3 of 5 Up and up (in Numbers) Rating: 5.00
Find the largest number whose square
has strictly increasing digits.
(No Solution Yet, 2 Comments) Submitted on 2017-03-22 by Ady TZIDON    

The sequence a1, a2, a3 ..., of integers has the property
that for all n ≥ 3, an=an-1-an-2.
If the sum of the first 1807 terms is 1807 and the sum of the first 1907 terms is 1907, what is the sum of the first 2016 terms?
(No Solution Yet, 1 Comments) Submitted on 2017-03-21 by Ady TZIDON    

An Elongated Pentagonal Orthocupolarotunda (one of the 92 Johnson solids) has 37 faces, 15 of which are squares, 7 of which are regular pentagons, and 15 of which are triangles.

How many vertices does it have?

(No Solution Yet, 3 Comments) Submitted on 2017-03-20 by Ady TZIDON    

Difficulty: 2 of 5 Leave no stone unturned (in Logic) Rating: 4.00
There are three virtual piles of stones. In one operation one may add to, or remove from, one of the piles the number of stones equivalent to the quantity in the other two piles combined, leaving the numbers in those two piles unchanged.
Thus, e.g., (12,3,5) can become (12,20,5) by adding 12+5=17 stones to the second pile, or (12,3,5) can become (4,3,5) by removing 3+5=8 stones from the first pile.

Assume a starting state (1111,111,11).
Is it possible, by a sequence of such operations, reach a state where one of the piles is empty?

(Solution Posted, 5 Comments) Submitted on 2017-03-19 by Ady TZIDON    

Please consider the following equations:

64446 = 32213 + 32233
&
64446 = 33223 + 31223

This is the smallest example of a palindromic number S that is a sum of two consecutive primes and on the other hand equals the sum of the reversals of those two primes (also primes, albeit not consecutive).

Please provide another sample(s) with such peculiar feature.

(No Solution Yet, 1 Comments) Submitted on 2017-03-18 by Ady TZIDON    

The first 2 consecutive whole numbers each having 2 distinct prime factors are 14=2×7 and 15=3×5.

The first 2 consecutive whole numbers each having 3 distinct prime factors are 230=2×5×23 and 231=3×7×11.

The first 3 consecutive whole numbers each having 3 distinct prime factors are 644=22×7×23, 645=3×5×43 and 646=2×17×19.

Find the first 3 consecutive whole numbers each having 5 distinct prime factors.

(Solution Posted, 2 Comments) Submitted on 2017-03-17 by Ady TZIDON    

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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information