Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
305 views

Counting the forests obtainable by removing subtrees from binary trees

Let $B_h$ be the perfect binary tree having height $h$ (i.e. the binary tree with height $h$ in which all interior nodes have two children and all leaves have the same depth or same level). For any ...
Penelope Benenati's user avatar
2 votes
1 answer
155 views

Combinatorial process on multisets of integers

Edit: I prefer to formulate first the problem as Fedor Petrov suggests in the comments: We are given a multiset $F$, initially containing only the single integer $h$. Sequentially, at each time step, ...
Penelope Benenati's user avatar