Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 32 of 40

In the Collatz game you keep using one rule: if the number is even, take half of it; if it is odd, multiply it by 3…

Question 322 marksHard

In the Collatz game you keep using one rule: if the number is even, take half of it; if it is odd, multiply it by 3 and add 1. Each use of the rule is one step, and you stop at 1. Neha already knows that the sequence from 7 takes 16 steps to reach 1.

(i) Using this fact, find the number of steps from 9 without writing the whole sequence. (1 mark)

(ii) Which starting number from 1 to 9 has the longest sequence? Give the number of steps for each start to support your answer. (1 mark)