Posts Tagged ‘ mathematical puzzle ’

Le Monde puzzle [48]

December 1, 2010
By
Le Monde puzzle [48]

This week(end), the Le Monde puzzle can be (re)written as follows (even though it is presented as a graph problem): Given a square 327×327 symmetric matrix A, where each non-diagonal entry is in {1,2,3,4,5} and , does there exist a triplet (i,j,k) such that Solving this problem in R is very easy. We can create

Read more »

Le Monde puzzle [43]

November 7, 2010
By
Le Monde puzzle [43]

Here is the puzzle in Le Monde I missed last week: Given a country with 6 airports and a local company with three destinations from each of the six airports, is it possible to find a circular trip with three intermediate stops from one of the airports? From all of the airports? One more airport

Read more »

Le Monde puzzle [42]

October 24, 2010
By
Le Monde puzzle [42]

An interesting suduko-like puzzle for this week puzzle in Le Monde thi A 10×10 grid is filled by a random permutation of {0,…,99}. The 4 largest figures in each row are coloured in yellow and the 4 largest values in each column are coloured in red. What is the range of the number of yellow-and-red

Read more »

Le Monde puzzle [41]

October 17, 2010
By
Le Monde puzzle [41]

The current puzzle in Le Monde this week is again about prime numbers: The control key on a credit card is an integer η(a) associated with the card number a such that, if the card number is c=ab, its key η(c) satisfies η(c)=η(a)+η(b)-1. There is only one number with a key equal to 1 and

Read more »

Le Monde puzzle [40]

October 10, 2010
By
Le Monde puzzle [40]

The puzzle in Le Monde this week is called the “square five” (sic!): Two players each have twenty-five cards with five times each of the digits 1,2,3,4,5. They alternate putting one card on top of the pile, except that they can instead take an arbitrary number of consecutive cards from the top of the pile

Read more »

Le Monde puzzle [34]

October 3, 2010
By
Le Monde puzzle [34]

Since the puzzle in this week (-end) edition of Le Monde is not (easily) solvable via an R program, I chose to go back to an older puzzle that my students can solve. Eleven token are distributed around a 200 meter perimeter-long ring. They all start moving at the same speed, 18km/h, in

Read more »

Le Monde puzzle [38]

September 29, 2010
By
Le Monde puzzle [38]

Since I have resumed my R class, I will restart my resolution of Le Monde mathematical puzzles…as they make good exercises for the class. The puzzle this week is not that exciting: Find the four non-zero different digits a,b,c,d such that abcd is equal to the sum of all two digit numbers made by picking

Read more »

Candy branching process

May 5, 2010
By
Candy branching process

The mathematical puzzle in the latest weekend edition of Le Monde is as follows: Two kids are given three boxes of chocolates with a total of 32 pieces. Rather than sharing evenly, they play the following game: Each in turn, they pick one of the three boxes, empty its contents in a jar and pick

Read more »

Solving the rectangle puzzle

March 15, 2010
By
Solving the rectangle puzzle

Given the wrong solution provided in Le Monde and comments from readers, I went to look a bit further on the Web for generic solutions to the rectangle problem. The most satisfactory version I have found so far is Mendelsohn’s in Mathematics Magazine, which gives as the maximal number for a grid. His theorem is

Read more »

Wrong puzzle of the week [w10]?!

March 12, 2010
By
Wrong puzzle of the week [w10]?!

In the weekend supplement to Le Monde, the solution of the rectangle puzzle is given as 32 black squares. I am thus… puzzled!, since my R program there provides a 34 square solution. Am I missing a hidden rectangle in the above?! Given that the solution in Le Monde is not based on a precise

Read more »