MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Tagged Questions

-3
votes
0answers
160 views

And old hat with a new plume [closed]

The story of the blue-eyed islanders is well known, I assume. http://mathoverflow.net/questions/29323/math-puzzles-for-dinner-closed http://terrytao.wordpress.com/2008/02/05/the-bl …
26
votes
35answers
9k views

Examples of interesting false proofs

According to Wikipedia False proof For example the reason validity fails may be a division by zero that is hidden by algebraic notation. There is a striking quality of the math …
14
votes
5answers
1k views

Are there results in “Digit Theory”?

Results about numbers that are related to their decimal representation are usually confined to recreational mathematics. There I have seen mainly questions about individual numbers …
84
votes
67answers
24k views

Math puzzles for dinner [closed]

You're hanging out with a bunch of other mathematicians - you go out to dinner, you're on the train, you're at a department tea, et cetera. Someone says something like "A group of …
58
votes
49answers
12k views

Which popular games are the most mathematical?

I consider a game to be mathematical if there is interesting mathematics (to a mathematician) involved in the game's structure, optimal strategies, practical strategies, anal …
5
votes
2answers
284 views

easter problem - egg shapes

Inspired by an exceptionally silly article in today's newspaper I pose the following "egg parametrization problem". Give an explicit function $ f(x,y,t) : \mathbb{R}^2\times I …
2
votes
1answer
63 views

Increasing sequence of normal magic squares

The questions below are motivated by pure curiosity. I heard of the first question from my former advisor. I have no idea how difficult they are, since I have no experience with ma …
29
votes
6answers
2k views

A sudden smiley? :-)

This is a vague question, and I will no doubt be (properly!) chastised for posing it. I would like to generate a set $S$ of points in $\mathbb{R}^3$—$|S|$ finite or infinite& …
11
votes
1answer
431 views

Randomly switching street lights, in a square city

This is a combinatorics-probability question, best stated however in "recreational" terms. Imagine a $N\times N$ city, meaning that we have $N$ horizontal streets, and $N$ vertical …
15
votes
1answer
707 views

Reconstructing the argument that yields Graham’s number

Graham's number achieved a kind of cult status, thanks to Martin Gardner, as the largest finite number appearing in a mathematical proof. (It may no longer hold that record, but th …
5
votes
4answers
845 views

Proving a determinant = 0

The two most elementary ways to prove an N x N matrix's determinant = 0 are: A) Find a row or column that equals the 0 vector. B) Find a linear combination of rows or columns tha …
14
votes
3answers
405 views

Smallest square to wrap a cylinder

Suppose you need to gift-wrap a cylinder (e.g., a can of tennis balls, or a large candle) of height $h$ and radius $r$. Here wrap is the natural sense of covering the surface area …
24
votes
19answers
5k views

Titles composed entirely of math symbols

I apologize for burdening MO with such a vapid, nonresearch question, but I have been curious ever since Suvrit's popular October 2010 Most memorable titles MO question if there we …
1
vote
1answer
119 views

2D visualization of sum of divisors using Cantor pairing

Related to Gerhard's question about ascii plots. On the SeqFan mailing list was suggested to plot an integer sequence this way: Let $F(x,y)= (x+y) (x+y+1)/2+y$ be the Cantor pair …
40
votes
10answers
6k views

Does War have infinite expected length?

My question concerns the (completely deterministic) card game known as War, played by seven-year-olds everywhere, such as my son Horatio, and sometimes also by others, such as thei …
11
votes
3answers
750 views

Covering a Cube with a Square

Suppose you are given a single unit square, and you would like to completely cover the surface of a cube by cutting up the square and pasting it onto the cube's surface. Q1. Wh …
40
votes
8answers
4k views

Fair but irregular polyhedral dice

I am interested in determining a collection of geometric conditions that will guarantee that a convex polyhedron of $n$ faces is a fair die in the sense that, upon random rolling, …
2
votes
3answers
545 views

Generalized tic-tac-toe

We begin with $2n+1$ cards, each with a distinct number from $-n$ to $+n$ on it, face up in between the two players of the game. The players take turns selecting a card and keepin …
35
votes
1answer
1k views

Exploding primes

Suppose every prime $n$ could "explode" once. An explosion results in $\lfloor \alpha \ln n \rfloor$ particles being uniformly distributed over the integers in a range $n \pm \lflo …
21
votes
6answers
1k views

How fast are a ruler and compass?

This may be more of a recreational mathematics question than a research question, but I have wondered about it for a while. I hope it is not inappropriate for MO. Consider the st …
4
votes
0answers
83 views

Does there exist $a,n \in \mathbb{Z}^+$, where $n \geq 2$, such that $a, an, an^2,an^3,\ldots,an^5$ are all palindromes in base 10?

Question: Does there exist $a,n \in \mathbb{Z}^+$, where $n \geq 2$, such that $$a, an, an^2,an^3,\ldots,an^5$$ are all palindromes in base 10? We see that $a=1$ and $n=11$ gi …
19
votes
2answers
1k views

How to get rich in a Hilberts Hotel?

Suppose you can make infinitely many copies of yourself. Each of them starts his/her life in a Hilberts Hotel, where each room is labeled by an element in the free group with two g …
1
vote
1answer
83 views

Nonexistence of high dimensional perfect magic hypercubes of fixed side length

I apologize in advance if this question is not of sufficient level. Define a perfect magic hypercube of side length $k$ and dimension $n$ to be one in which the cells are filled wi …
8
votes
1answer
1k views

Looking for a “scientific” application of a recreational puzzle.

First of all the puzzle. A barman's got 15 glasses which are initially somehow divided into several stacks. The barman repeats the following process a thousand times. He takes th …
14
votes
5answers
2k views

Irreversible chess

Suppose we play a chess-variant, where any finite number of pieces are allowed, and the board is as large as we wish, but only two kings in total. And there is no 50 move-rule, no …
0
votes
1answer
252 views

Bounding a signed sum of complex numbers [closed]

Let $z_i \in \mathbb{C}\:$ for $i=1,\dots, n\;$ be complex numbers, all with absolute value $|z_i|\le 1\;$. Prove (or disprove) that there exists a choice of signs $s_i \in \{\pm …
18
votes
4answers
1k views

Does the set of happy numbers have a limiting density?

A positive integer $n$ is said to be happy if the sequence $$n, s(n), s(s(n)), s(s(s(n))), \ldots$$ eventually reaches 1, where $s(n)$ denotes the sum of the squared digits of $n$. …
19
votes
6answers
2k views

Neutral tic tac toe

I heard this puzzle from Bob Koca. Suppose we play misere tic-tac-toe (a.k.a. noughts and crosses) where both players are X. Who wins? That particular puzzle is easy to solve, b …
8
votes
1answer
733 views

Groebner basis for Sudoku

I'm trying to write a program that solves sudoku's using a Groebner basis. I introduced 81 variables $x_1$ to $x_{81}$, this is a linearisation of the sudoku board. The space of v …
7
votes
1answer
259 views

Generalizing a square wheel to a body rolling on a surface

A square wheel rolling on a catenary road maintains the wheel center at a fixed height, a well-known construction previously discussed on MO (e.g., "Generalizing square wheels roll …

1 2 3 next
15 30 50 per page