Question: J 2 Drop Bears Drop bears live in nests in drop bear trees. Each nest has a number. The nest with the largest number is
J Drop Bears
Drop bears live in nests in drop bear trees. Each nest has a number. The nest with the largest number is called home and its number is used to name the tree. For example, the following diagram shows drop bear tree
There are at most two downward branches from each nest to nests immediately below it Each branch is labelled L for left or R for right depending on its direction when looking at the tree. Every drop bear knows how to get to its nest from home by selecting the correct sequence of Ls and Rs called an LRpath. For example, the first nest from the left in tree has LRpath LLLR and the second nest has LRpath LLRL
The nest numbers are called addresses. They consist of two positive integers a and written next to each other, with on the left. We insist that is a single digit, a has at most two digits, and If a has two digits, then its first digit is not For example, and are valid addresses but and are not.
Drop bears do special subtraction to work out the number of their nest. From any nest whose address has first integer a and second integer to get the address of the nest below and to the left they subtract from and to get the address of the nest below and to the right they subtract from both a and For example, the left and right nests below are and respectively.
a Draw drop bear tree but only down to all the nests with addresses larger than
b In drop bear tree what is the address of the nest at the end of the LRpath RLRLL
c List the LRpath in drop bear tree to each nest with address
d How many nests with address are there in drop bear tree
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
