# Tag Info

17

The answer is since the "complicated" math is in fact So far

9

An obvious lower bound for 1 is It is not hard to see that Graphically for $k = 3$: So the answers are 1a 1b When all vertices can be multiply occupied, as @KyleParsons pointed out in the comments, no edge can be traversed by two people at a time (I had overlooked this in an earlier version). 2

6

It is easy to see that any two-way split S=A+B of the sum S=1+..+n=n(n+1)/2 can be achieved by forming two disjoint subsets. Let A=ac,B=bc with a,b relatively prime AB is a perfect square precisely if a and b are. Therefore By the this will be the case Technical subtlety: The theorem doesn't rule out even powers of primes of the form 4k+3 but that is only ...

5

I'm going against some of the things you suggested here but one possibility I've found that could work is the following (where each space must be filled by a unique digit between 1 and 9) Framing it in this way makes it look like a single equation. I checked using a computer and this has exactly two solutions which look like yours but with the end pairs ...

5

It's grouped like this (2), (4,5,3), (10,11,13,7,5), (28,29,31,35,?,?,?) For $i$th group , it is $3^i+2^j$, with $j$ increases from 0 to $i$ and then $3^j+2^i$, with $j$ decrease from $i-1$ to 0 There is the write down \$\ \ 2=3^0+2^0 \\ \ \ 4=3^1+2^0,\ \ 5=3^1+2^1,\ \ 3=3^0+2^1 \\ 10=3^2+2^0, 11=3^2+2^1, 13=3^2+2^2,\ \ 7=3^1+2^2, 5=3^0+2^2 \\ 28=3^3+...

4

Here is a trick how to solve this kind of problems. And indeed, the answer is ...

4

3

The technique I found helpful was First of all, notice that From these Now tweak (1) and (2) by swapping two numerators and fixing up: which A similar switcheroo gets us from which This one we get in a slightly different way. (Maybe there's an easier way, but this is the first thing I found.) and we're done.

2

Building on hexomino's idea and doing a different kind of cheat from the two equal signs thing: However, a quick python program reveals that there are more solutions than just those two: 1 3 9 6 8 2 7 5 4 1 6 2 4 9 5 7 3 8 1 7 2 8 9 5 4 3 6 1 8 9 6 3 2 7 5 4 1 9 2 4 6 5 7 3 8 1 9 2 8 7 5 4 3 6 2 4 5 6 7 1 9 3 8 2 7 5 6 4 1 9 3 8 4 2 3 6 8 1 9 5 7 4 8 3 6 2 ...

2

Imagine coloring the vertex opposite the black face red. As we roll the tetrahedron around, we keep track of the projection of the red vertex onto the plane. It is easy to see that the red vertex will always be constrained to the set of red points below, which form the vertices of a hexagonal grid. In particular, the red vertex will never end up at any of ...

2

This isn't an official answer to the question, but rather its intent is to compliment @Gareth McCaughan's existing answer.

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