Kustia 2009 HS prob 7

Forum rules
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always 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.
User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.
Kustia 2009 HS prob 7

Unread post by Labib » Mon Dec 05, 2011 9:15 pm

$2, 7, 11, 13, 69, 111, 420$ সংখ্যাগুলোকে কতভাবে সাজানো যায় যেন পাশাপাশি যেকোনো চারটি সঙ্খ্যার সমষ্টি সব সময় $3$ দ্বারা বিভাজ্য হয়?
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

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

Re: Kustia 2009 HS prob 7

Unread post by *Mahi* » Mon Dec 05, 2011 11:49 pm

Hint:
Think mod 3
In how many ways can you permute $0,0,0,1,1,-1,-1$ where the sum of any four numbers in a row is $0$ (and all 0, 1, and -1 s are different)
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Kustia 2009 HS prob 7

Unread post by nafistiham » Tue Dec 06, 2011 12:07 am

there are $3$ types of number here.suppose,
\[3n+1=X\]
\[3n=Z\]
\[3n-1=Y\]
the condition is satisfied when it is
\[XZYZXZY\]
\[or\]
\[YZXZYZX\]
the number of $X,Y,Z$ are such $2,2,3$
so the number of combinations are
\[2\cdot2\cdot3!=24\]
:)
it is not correct. :oops:
please see the next posts for futher correction. :ugeek:
Last edited by nafistiham on Tue Dec 06, 2011 1:27 pm, edited 2 times in total.
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
amlansaha
Posts:100
Joined:Tue Feb 08, 2011 1:11 pm
Location:Khulna, Bangladesh
Contact:

Re: Kustia 2009 HS prob 7

Unread post by amlansaha » Tue Dec 06, 2011 2:34 am

nafistiham wrote: \[XZYZXZY\]
\[or\]
\[YZXZYZX\]

the number of $X,Y,Z$ are such $2,2,3$
so the number of combinations are
\[2\cdot2\cdot3!=24\]
nafis, as u have considered two situations(xzyzxzy & yzxzyzx) so you have to multiply $24$ with another $2$. so answer should be 48 :)
অম্লান সাহা

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Kustia 2009 HS prob 7

Unread post by nafistiham » Tue Dec 06, 2011 1:21 pm

yap.thanks.
missed that.
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: Kustia 2009 HS prob 7

Unread post by Labib » Tue Dec 06, 2011 1:21 pm

@মাহি, আমি Mod 3 নিয়াই চিন্তা করসি। :)
@অম্লান দা + তিহাম- আমি ঠিকভাবে বের করতে পারসি... (Courtesy - Bristy)
At first I also thought that there were only 48.
But look at these combos::
$ZXYZZXY$ and $XYZZXYZ$.
In the same way they have 48 permutations.
So the solution is $144$.
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
amlansaha
Posts:100
Joined:Tue Feb 08, 2011 1:11 pm
Location:Khulna, Bangladesh
Contact:

Re: Kustia 2009 HS prob 7

Unread post by amlansaha » Tue Dec 06, 2011 5:13 pm

Labib wrote: At first I also thought that there were only 48.
But look at these combos::
$ZXYZZXY$ and $XYZZXYZ$.
In the same way they have 48 permutations.
So the solution is $144$.
hmm..... so there are total 3 combos, each having 48 permutations
$XZYZXZY$
$ZYXZZYX$
$ZXYZZXT$
and the answer is 144 :D
thanks Labib :)
অম্লান সাহা

Post Reply