This tag is meant for questions about the mathematical principles behind games, riddles, or their possible solutions. If the answer is known to you please do not use this tag to "riddle" other users, but rather to ask about the correctness of a possible solution or ways to extend and improve an ...

learn more… | top users | synonyms (1)

0
votes
1answer
23 views

Game of Life receptor

I am looking for an interesting structure in the game of life. If left alone, it shouldn't expand a lot(Still lifes or oscillators are allowed), but if we add an life somewhere, it launches an ...
6
votes
2answers
593 views

Largest prime number with all digits different

What is the largest prime with distinct digits? (It is certainly less than ten digits long.Can you explain it why?
1
vote
2answers
90 views

Two math professors problem

My friend asks me a question from internet. The question is as follows Two math professors, professor Uno and professor Dos, play chess at the park while reminiscing about their past. Prof. ...
1
vote
0answers
26 views

how to find if a number has a representation in a powerbase format?

I better explain this problem with an example, $100$ would be represented as $983$ because $9^1 + 8^2 + 3^3$ is one hundred. So how to find the relation between the number $n$ and numbers that can be ...
1
vote
3answers
38 views

Bridge-crossing puzzle [on hold]

A group of four people is trying to cross a bridge. It is dark and they have to use a flashlight (which is available). No more than two people can cross the bridge simultaneously and it takes ...
1
vote
1answer
43 views

Why is the “rational” solution to the Traveler's Dilemma 2?

Traveler's Dilemma An airline loses two suitcases belonging to two different travelers. Both suitcases happen to be identical and contain identical items. An airline manager tasked to settle the ...
0
votes
2answers
97 views

Pigeon hole principle based puzzle question

A card-board box contains 12 pairs each of three different types of hand gloves used by batsman in cricket. They are separated into single units of gloves and all mixed. you can not see the gloves ...
1
vote
1answer
43 views

How to solve this knights and knaves problem using CNF?

There are 5 natives A-E, each is either a knight or knave. Let a be the statement “A is a knight” and ¬a be “A is a knave”. Same format for the other four natives. Let T be “tautology” and F be ...
0
votes
1answer
50 views

Using only addition, subtraction and multiplication

I have the numbers 6, 30, 8, 8, 3, 7, 1, 2, and 5. Using only addition, subtraction, and multiplication, can you use those numbers to make 60, 54, and 52?
4
votes
2answers
71 views

Walk on Earth: Math Puzzle

Here's the famous math puzzle posted by Prof. Walter Lewin about a person walking on earth, quoted below for posterity: A person stands on the North Pole. She walks 10 miles South, then 10 ...
0
votes
2answers
77 views

Biased coin flip from an unbiased coin flip

Von Neumman's method allows us to generate a fair coin flip from any unbiased coin flip using only two bits (two tosses) of information (http://en.wikipedia.org/wiki/Fair_coin). Is the reverse ...
0
votes
1answer
44 views

riddles and compound proposition

I've been learning about propositions and truth tables recently and been given examples like "If it is raining I will take my umbrella." P=it is raining Q=i take my umbrella. It's very easy to ...
1
vote
0answers
67 views

Proof that a common brain teaser is wrong (Burning Rope)

There is a common brain teaser that goes like this: You are given two ropes and a lighter. This is the only equipment you can use. You are told that each of the two ropes has the following property: ...
0
votes
0answers
35 views

Why is it true that $\forall b\in(0,1): (1-b)\left(e(1-b)\right)^{\frac{b}{1-b}}\geq\prod\limits_{n=2}^{\infty}n^{-b^n}\geq 0$

Why is it true that $$\forall b\in(0,1)$$ $$1\geq(1-b)\left(e(1-b)\right)^{\frac{b}{1-b}}\geq\prod\limits_{n=2}^{\infty}n^{-b^n}\geq 0$$ Note: Let $$f(x)=\prod\limits_{n=2}^{\infty}n^{-b^n}$$ Then ...
1
vote
3answers
41 views

Why this question can determine whether he is a knight or knave?

Knight always tell the truth, while knave always lies. If I ask this question:"If I were to ask you if you always told the truth, would you say that you did?" Why this question can determine whether ...
0
votes
1answer
716 views

Integers and integer functions

Let $\Bbb{Z}^+$be the set of all non-negative integers where $n$ and $k$ are given natural numbers. We consider the following non-decreasing function, $$f:\Bbb{Z}^+ \to \Bbb{Z}^+$$ such that ...
-1
votes
0answers
17 views

How to expand such expression?

There is an array $a_n\in K$ and mapping $f:K\rightarrow K$ with properties: $f(a_0)=a_0$ $f(a_n)=a_{n+1}-na_{n-1}$ ask how to expand $f^{(m)}(a_0)=f(f(f(f...f(a_0)...)))$ $\quad$ (do $f$ operation ...
3
votes
0answers
23 views

Given $n$, find $a,b$ such that $a+b=n$ and $\Omega(a)+\Omega(b)$ is maximized

Given a number $n$, find $a,b$ such that: $a,b$ non-negative integers $a+b=n$ $\Omega(a)+\Omega(b)$ is maximized $\Omega(n)$ counts the number of prime factors of n (with multiplicity). ...
2
votes
3answers
48 views

Why is this true? $\forall a\in(1,\infty), B\in(0,\infty), x\in(0,\infty) : a^x\geq \left(\frac{ex\ln(a)}{B}\right)^{B}$

I know $$\forall a\in(1,\infty), B\in(0,\infty), x\in(0,\infty)$$ $$a^x\geq \left(\frac{ex\ln(a)}{B}\right)^{B}$$ can be proved using AM-GM. Is there a simple way to show the inequality holds in all ...
4
votes
2answers
82 views

What comes next? For 8 year olds. Part II

This question is from the homework of my niece. She is 8 years old. And I could not help her with this question. There is a sequence of numbers. Problem asks the sum of the next two numbers. And ...
-1
votes
1answer
54 views

Is this dot puzzle solvable?

Is it possible to connect all the dots with one line without touching the same point, going diagonally, or touching the black line? • • • • • • • | • • • • • • • • • • • • • • • • • • • • • • • • ...
1
vote
2answers
56 views

Seating Arrangement puzzle.

Not sure if its a correct place to post these kind of questions. Eight persons-P,S,Q,R,U,B,J and C are sitting in a field in a circle. Three are facing opposite side and other five are facing the ...
2
votes
1answer
4k views

Probabalistic proof of green-eyed dragons logic puzzle

I came across the "green-eyed dragons" puzzle (alternatively known as the "blue eyed villagers" puzzle). The typical proof uses a straightforward inductive strategy. I came up with a probabalistic ...
4
votes
1answer
68 views

The best of Martin Gardner…

Martin Gardner's 100th Birthday is just about to come and I am a huge fan of his books as well as his puzzles and games . I personally loved his puzzles like the "Reversed Trousers" which said ...
0
votes
3answers
42 views

Simple equations word problem

In a three-digit number, the difference between its hundreds digit and its tens digit is equal to the difference between its tens digit and its units digit. Also the sum of the digits is $9$. How many ...
2
votes
2answers
81 views

Mind Teasers : Difficult Brain Twister (Today Challenge)

Question can be found in the link below Source: http://gpuzzles.com/mind-teasers/difficult-brain-twister/
0
votes
1answer
55 views

Nim Sum Game Variant

Suppose there are black and white balls in a box. The initial number of white balls is m and the initial number of black balls is n. This is a two player game. Each player can do the following taking ...
1
vote
2answers
47 views

Area of one of four regions within a rectangle

There is a figure below (a rectangle). You can see different colors depicting different regions of the figure. The labels on the top of a region defines the area of that region. Can you find the ...
1
vote
2answers
53 views

Probability interview question

Suppose we have three positive integers $A, B, C$. We randomly choose an integer $a$ in the range $[0,A]$ and an integer $b$ in the range $[0,B]$. Find the probability that $a + b\leq C$. I am unable ...
3
votes
1answer
51 views

Write $1681$ using four $4$s

Write $1681$, using $4$, four times only, and you can use any mathematical operation available within mathematics(except catenation or $4.4$ etc, it should be an operation), like factorial and cube ...
0
votes
2answers
66 views

Day of the week from the date.

I still remember when I was a kid some senior student used to ask us a date from history and then tell us what day was then within 20 seconds. I read montgomery's Number theory and when found the ...
1
vote
3answers
28 views

Finding the expectation value of a random variable counting the occurrences of certain events

Let there be $M$ (distinguishable) boxes and $N$ balls, which we uniformly distribute among the boxes. For $k \leq N$, let $g_k: \Omega \rightarrow \mathbb{Z}$ be the function counting the number of ...
22
votes
8answers
1k views

Google Interview Question about a town where if a couple has a girl born, they can't have more children… [duplicate]

Today I was reading about Google Interview math puzzles and I couldn't solve the following puzzle. Imagine a town where there is a law: If a couple have a girl born, then they can't have more ...
0
votes
1answer
75 views

What comes next? For 8 year olds

This question is from the homework of my niece. She is 8 years old. And I could not help her with this question. There are 5 x 3 cells. And there is a number in each cell. Problem asks what should be ...
2
votes
1answer
68 views

Find out the final survivor

A question one of my friend asked me: There are $n$ (he told me to find for $100$ people and then asked the general formula for $n$ people) people sitting at a round table. A person (say $1$) killed ...
3
votes
1answer
37 views

Good Book on Permutations and puzzles

I need to study about permutations to mathematically analyze scrambling of digital images. Do you know any good books on this matter ??
0
votes
1answer
47 views

An interesting puzzle for some, confusing for me

Suppose that $a$ is of odd order $k$ and $bab=a$. I need to show that $b$, must be of order $2$. We can prove this anyway we want to, but our hint is to expand $(bab)^k$ and re-associate and then ...
2
votes
4answers
947 views

Find a 4-digit number which, divided by a 3-digit number (all unique digits) equals 9

This question is related to this Stack Overlow post. I tried following R code to find a 4 digit number divided by a 3 digit number (all unique digits) so that result equals 9: ...
0
votes
0answers
27 views

problem solving strategy excerises

given 5 bowls with the following amount of balls inside: 1 in the first, 3 in the second, 5 in the third, 7 in the fourth, and 9 in the fifth. There are two players, each player in turn is permitted ...
1
vote
2answers
40 views

Can't find a logical formulation to this problem

In this problem are only truth tellers and liars. When meeting two people, A and B, you ask A: "Is any of you a truth teller?", to which A replies: "If B is a liars, then i'm a liar" What are A ...
5
votes
2answers
112 views

Construct numbers using digits $123456789$ and the operations $+,-,×,÷$

From an old book I found the following question. Use the digits $1,2,3,4,5,6,7,8,9$ and the operations $"+,-,×,÷"$ with $( )$ for construct the result $100.$ During the computations the order of ...
0
votes
3answers
60 views

Turn 6 cards upside down

Six identical cards are placed on a table. Each card has number '1' marked on one side and '2' on the other. All cards are placed with '1' facing upward on a table. In one try, exactly four cards ...
0
votes
2answers
78 views

How can i solve this logical problem?

This problem involves two people. Person A and person B. They can either always tell the truth, or always lie. When asked, person A replies that: "At least one of us is a liar". Does person A ...
15
votes
9answers
491 views

Understanding the solution of a riddle about lions and sheep.

I heard a riddle once, which goes like this: There are N lions and 1 sheep in a field. All the lions really want to eat the sheep, but the problem is that if a lion eats a sheep, it becomes a sheep. ...
1
vote
0answers
43 views

Bride Groom Problem

Let's consider a system of $n$ men and women. Each woman is paired with one man (there are only pairings between a woman and a man in this system). There are $n!$ possible distinct pairings. I refer ...
0
votes
0answers
44 views

Probability that two random integers do not share any digits

Draw two integers (uniformly) at random from the range $1,...,N$. What is the probability $P(N,b)$ that they have no (base $b$) digits in common? Clearly, $P(N,b)$ decreases when $b$ decreases (e.g. ...
-1
votes
3answers
55 views

How to find the total amount from given percentage

I am trying to answer this question from internet for my mathematics practice. ...
3
votes
2answers
234 views

Mathematics riddle

The question is as follows: You are taking part in a treasure hunt, where the directions to finding the treasure are given using cryptic clues. You start at a cross-roads, with roads heading out ...
2
votes
1answer
116 views

Superqueens on a chessboard.

The superqueen is a chess piece that can move like a queen, but also like a knight. What is the maximal number of superqueens on an 8X8 chessboard such that no one can capture an other? Additional ...
0
votes
1answer
47 views

How to use group theory to solve larrys square iphone app

There's a 2 d version of rubiks cube on apple app store. How can group theory give an algorithm to solve the iPhone app:larry's square.