# Tag Info

Accepted

### What is the maximum number of fish possible in your tank?

The maximum number is Reasoning:
• 1,958
Accepted

### Filling a rectangular grid with holes using tetrominoes

No, it isn't always possible. Consider this 5-by-3 grid with 3 cells painted black. The 12 white cells can't be split into 3 tetrominos because the four corner cells must be in different tetrominos --...
• 27.3k

### Largest sequence of adjacent numbers less than 11 such that adjacent number divides the other

The "divisor" graph $G$ has node set $\{1,2,\dots,10\}$ and an edge $(i,j)$ if $i$ divides $j$ or $j$ divides $i$. Paths of length $9$ are easy to find. To show that $10$ is impossible, we ...
• 14.1k

### Largest sequence of adjacent numbers less than 11 such that adjacent number divides the other

We work backwards from our constraints, starting from the most restrictive numbers. 7 can only go next to 1: 7 1 Next 5 and 9 only have 2 options, either 1 or 10 and 3, respectively. So one of these ...
• 61
Accepted

### Unpaired socks in my lap

Let $N$ be the number of distinct pairs of socks, let random variable $X_k$ be the number of socks drawn to get the first pair when $k$ socks are in your lap, and let $E_k=\mathbb{E}(X_k)$. We want ...
• 14.1k

### 3³+4³+5³=6³ Puzzle

An alternative 6-piece answer to the second question, which has the largest possible first and second piece:
• 15.5k

### The Bogotá Marathon

Some comments on part (b) (Warning: highbrow mathematics ahead, done by someone not actually particularly expert in the relevant field. Non-mathematicians will be intimidated, actual experts will ...
• 120k

### Unpaired socks in my lap

We'll work a slightly more general case of having $N$ distinct pairs of socks total. The specific problem posed is $N=10$. Denote the state $n$ as the state of having $n$ socks in your lap. When you ...
• 1,044

• 246
Accepted

### Flip-Flop Firefly Frenzy

The merchant appears to have had the idea However, So, the merchant entered this pattern, using 30 drops:
• 147k

### Prisoners and warden game, again?

As a brief example:
• 246

### A 3 digit perfect square and its reverse are both perfect squares. What is the number?

Let $[a_r,\dotsc,a_0]$ denote $\sum_{i=0}^r a_i10^i$ with $0\leq a_i\leq 9$. Let $0\leq n \leq 999$ be a perfect square, say $n=m^2$, where $m=[a,b]$. Note that $m\leq 31$, so that $0\leq a\leq 3$. ...
• 31

### Unpaired socks in my lap

TL;DR Let's first consider the case with only 2 pairs. Now let's extend to three pairs. Let's do one more: 4 pairs. Now, let's generalize that into p pairs.
• 236

### Unpaired socks in my lap

Answered the bonus question since I started working on it before OP edited. Also, by misreading the question I did the work for 10 total socks, instead of 10 pairs of socks. Maybe someone can use this ...
• 1,600

### What is the maximum number of fish possible in your tank?

The maximum number is because the problem you enunciated is equivalent to
• 1,875

### Unpaired socks in my lap

This answer solves the bonus question, of what the average maximum number of socks in your lap is. The answer is Python code here. I solved this with a dynamic programming method. Consider a complete ...
• 121
1 vote

### Largest sequence of adjacent numbers less than 11 such that adjacent number divides the other

I can get nine of the ten numbers: Explanation: I'm not aware of the exact mental process of how I found a solution, but this is the entire jotting of how it emerged: My proof of the maximum:
• 14.5k
1 vote

### The Bogotá Marathon

Part 1 solved. Part 2 partial. Edit
• 14.5k

Only top scored, non community-wiki answers of a minimum length are eligible