A function \(f: \Bbb{N^+} \rightarrow \Bbb{N^+}\), defined on the set of…

GATE · 2016 · CS · Set 1 · Computer Science & IT

A function f:N+→N+f: \Bbb{N^+} \rightarrow \Bbb{N^+}, defined on the set of positive integers N+\Bbb{N^+}, satisfies the following properties:

f(n)=f(n/2)f(n)=f(n/2) if nn is even

f(n)=f(n+5)f(n) = f(n+5) if nn is odd

Let R={i∣∃j:f(j)=i}R=\{ i \mid \exists{j} : f(j)=i \} be the set of distinct values that ff takes. The maximum possible size of RR is __________.

Attempted by 194 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…