GATEverse
← GATE CSE 2016 Set 1

Q28

NAT2 marks

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 ___________.

Sign in to save attempts.

Loading…