Good problem

For discussing Olympiad Level Combinatorics problems
sourav das
Posts:461
Joined:Wed Dec 15, 2010 10:05 am
Location:Dhaka
Contact:
Good problem

Unread post by sourav das » Sat Aug 06, 2011 10:24 pm

1.1. Determine the number of functions $f : \{1, 2, . . . , 1999\} \mapsto \{2000, 2001, 2002, 2003\}$ satisfying the condition that $f(1)+ f(2)+. . . + f(1999)$ is odd.
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Good problem

Unread post by *Mahi* » Wed Sep 14, 2011 7:16 pm

The total number of functions without abiding the statement if the set was $\{ 1,2,3,...,1998 \}$ would be $4^{1998}$ and there is $2$ ways to pick $f(1999)$ so that the total sum is odd. So there is $2^{3997}$ functions.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply