Dhaka Higher Secondary 2011/9

Problem for Higher Secondary Group from Divisional Mathematical Olympiad will be solved here.
Forum rules
Please don't post problems (by starting a topic) in the "Higher Secondary: Solved" forum. This forum is only for showcasing the problems for the convenience of the users. You can post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
BdMO
Posts:134
Joined:Tue Jan 18, 2011 1:31 pm
Dhaka Higher Secondary 2011/9

Unread post by BdMO » Fri Jan 28, 2011 10:32 pm

Consider a function $f: \mathbb N$ $\to$ $\mathbb Z$ is so defined that the following relations hold:
\[f(2^n)=f(2^{n+2})\text{ and } f\left (\sum_{n\in X}^{} 2^n\right)=\sum_{n\in X}^{} f(2^n)\]
where $X$ is some finite subset of $\mathbb{N} \cup \{0\}$.
Find $f(1971)$ if it is known that $f(2011) = 1$ and $f(1952) = -1$.

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: Dhaka Higher Secondary 2011/9

Unread post by Avik Roy » Fri Jan 28, 2011 11:35 pm

Hint:
Think binary
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Dhaka Higher Secondary 2011/9

Unread post by Zzzz » Sat Jan 29, 2011 9:46 am

Is the first relation valid for $n =0$ and the second relation valid for all $X \subset \mathbb N\cup \{0\}$ ?

*edited
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: Dhaka Higher Secondary 2011/9

Unread post by Avik Roy » Sat Jan 29, 2011 10:54 am

Yes, $n=0$ is allowed in the first relation as well

btw, i guess it should be mentioned that only one camper could actually 'solve' this problem during the olympiad and he found the perfect solution.
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Dhaka Higher Secondary 2011/9

Unread post by Zzzz » Sat Jan 29, 2011 11:44 am

Solution:
Base $2$ representation of $1952$ is $11110100000$
So, $1952=2^{10}+2^9+2^8+2^7+2^5$
$\Rightarrow f(1952)=f(2^{10}+2^9+2^8+2^7+2^5)$
$=f(2^{10})+f(2^9)+f(2^8)+f(2^7)+f(2^5)$

As, $f(2^n)=f(2^{n+2})$, $f(2^{10})=f(2^8)=f(2^6)=f(2^4)=f(2^2)=f(2^0)$
Similarly $f(2^9)=f(2^7)=f(2^5)=...=f(2^1)$

So, $f(1952)=2f(2^0) + 3f(2^1)=2f(1)+3f(2)$
$\therefore 2f(1)+3f(2)=-1... (1)$

Similarly $f(2011)= 5f(1)+4f(2)$
$\therefore 5f(1)+4f(2)=1... (2)$

Again $f(1971)=4f(1)+4f(2)... (3)$

From $(1)$ and $(2) \to f(1)=1,f(2)=-1$

From $(3) \to f(1971)=0$
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
TIUrmi
Posts:61
Joined:Tue Dec 07, 2010 12:13 am
Location:Dinajpur, Bangladesh
Contact:

Re: Dhaka Higher Secondary 2011/9

Unread post by TIUrmi » Sun Jan 30, 2011 12:30 pm

Yeah the camper is Mugdho and the answer was guessed during olympiad.
"Go down deep enough into anything and you will find mathematics." ~Dean Schlicter

User avatar
TIUrmi
Posts:61
Joined:Tue Dec 07, 2010 12:13 am
Location:Dinajpur, Bangladesh
Contact:

Re: Dhaka Higher Secondary 2011/9

Unread post by TIUrmi » Sun Jan 30, 2011 12:43 pm

I mean he is one of them who wrote 0 in answer.
"Go down deep enough into anything and you will find mathematics." ~Dean Schlicter

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: Dhaka Higher Secondary 2011/9

Unread post by Avik Roy » Sun Jan 30, 2011 12:51 pm

Mugdho did guess it and so did many others.
but I'm talking about someone solving it ;)
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

the arrivals
Posts:41
Joined:Tue Dec 21, 2010 10:17 pm

Re: Dhaka Higher Secondary 2011/9

Unread post by the arrivals » Mon Jan 31, 2011 3:32 pm

whats problem with this solution??
1971=S+32+16+2+1
1995=S+64+8+2+1
2011=S+64+16+8+2+1 where S=1024+512+256+128
as f(2^n)=f(2^[n+2])
set f(S)=H(S)
so f(1971)=H(S)+2(f(1)+f(2))
and f(1995)=H(S)+2(f(1)+f(2))
so f(1995)=f(1971)=-1.....:(
women of purity are for men of purity and hence men of purity are for women of purity - THE HOLY QURAN

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: Dhaka Higher Secondary 2011/9

Unread post by Avik Roy » Mon Jan 31, 2011 6:36 pm

@the arrivals, check the question again
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

Post Reply