Tag counting

The Average Number of Leaves in a Binary Tree of \(N\) Internal Nodes

Let’s use generating functions to count the average number of leaves in a binary tree with \(N\) internal nodes. Definitions Let \(P\)...

Posted by Beetle B. on Mon 22 September 2014

The Average Number of 1’s in a Binary String of Length \(N\)

Let’s use generating functions to count the average number of 1’s in a binary string of length \(N\). Definitions Let \(P\) be the set...

Posted by Beetle B. on Mon 22 September 2014

Counting With Generating Functions

Generating functions can be used for counting. Consider the problem of finding the number of trees with internal nodes. Let \(T\) be the...

Posted by Beetle B. on Mon 22 September 2014