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)

1
vote
0answers
21 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
33 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
37 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
1answer
65 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 ...
-4
votes
0answers
32 views

Word problem help any help? [closed]

I have 15 accounts that will accumulate funds throughout the year. I also have 50 payees that will be paid out through out the year. Accounts balance = payee amounts. Is there a uniform formula such ...
0
votes
1answer
47 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
67 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
75 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
40 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 ...
1
vote
1answer
676 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
80 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
61 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
37 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
54 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
35 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
490 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
42 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
54 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
233 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.
0
votes
0answers
40 views

Using jugs filled with water problem

Given jugs $m$ and $n$ liters (WLOG $m<n$) is it always possible to get all $i$, $0 \leq i \leq n ?$ If so, prove it. If not, explain which $i$ you can get. Is there also a minimum number ...
0
votes
2answers
62 views

Who will win this game???

Two Players A & B starts to play game, they play turn by turn, A goes first. They start with two stacks of N number of coins each, Each player either have to remove one coin each from both of the ...