Skip to main content

All Questions

Filter by
Sorted by
Tagged with
18 votes
0 answers
429 views

Is the Frog game solvable in the root of a full binary tree?

This is a cross-post from math.stackexchange.com$^{[1]}$, since the bounty there didn't lead to any new insights. For reference, The Frog game is the generalization of the Frog Jumping (see it on ...
Vepir's user avatar
  • 611
1 vote
0 answers
112 views

Fractal dimension of a self-similar tree

Consider a binary tree constructed as the following. Given a node with a some value $x$, I construct two children nodes each having value $l(x)$ and $r(x)$ respectively. I repeat the same on the ...
CWC's user avatar
  • 433