Suppose that m is a positive integer with m>2 An m-ary Huffman code for a set of N symbols can be constructed analogously to the construction of a binary Huffman code. At the initial step, ((N — i) mod (m — i)) + 1 trees consisting of a single vertex with least weights are combined into a rooted tree with these vertices as leaves. At each subsequent step, the m trees of least weight are combined into an m-ary tree.
42. How many children does the root of the game tree for nim have and how many grandchildren does it have if
the starting position is
a) piles with four and five stones, respectively.
b) piles with two, three, and four stones, respectively.
c) piles with one, two, three, and four stones, respectively.
d) piles with two, two, three, three, and five stones, respectively.
Want to see the full answer?
Check out a sample textbook solutionChapter 11 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,