A Classic One

For discussing Olympiad Level Combinatorics problems
User avatar
FahimFerdous
Posts:176
Joined:Thu Dec 09, 2010 12:50 am
Location:Mymensingh, Bangladesh
A Classic One

Unread post by FahimFerdous » Mon Apr 23, 2012 2:11 pm

Given a stack of $2n+1$ cards, we can perform the following two operations:
$(a)$ Put the first $k$ at the end, for any $k$.
$(b)$ Put the first $n$ in order in the spaces between the other $n+1$.
Prove that we have exactly $2n(2n+1)$ distinct configurations.
Your hot head might dominate your good heart!

User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: A Classic One

Unread post by zadid xcalibured » Mon Apr 23, 2012 3:26 pm

the question is not clear to me.

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

Re: A Classic One

Unread post by nafistiham » Mon Apr 23, 2012 8:56 pm

zadid xcalibured wrote:the question is not clear to me.

ধর $2n+1$ টা কার্ড দেওয়া আছে । যা যা করা যাবেঃ
১। প্রথম $k$ টা কার্ড নিয়ে শেষে রাখা যাবে, যেকোনো $k$ এর জন্য ।
২। প্রথম $n$ টা কার্ড নিয়ে বাকি $n+1$ টা কার্ডের ফাঁকে ফাঁকে রাখা যাবে (অর্থাৎ, যদি নম্বর দেওয়া হয়, তবে সাজানোর পরে থাকবে এভাবেঃ $n+1,1,n+2,2,n+3,3,...............,n-1,2n,n,2n+1$)
প্রমান কর $2n(2n+1)$ ভাবে সাজানো সম্ভব ।
\[\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
rakeen
Posts:384
Joined:Thu Dec 09, 2010 5:21 pm
Location:Dhaka

Re: A Classic One

Unread post by rakeen » Fri Jun 01, 2012 8:42 pm

২. ১,২,৩,৪,৫,৬,৭ => # ৪,১,৫,২৬,৩,৭ #৪,২,৫,১,৬,৩,৭ এভাবে সাজানো যাবে?
r@k€€/|/

Post Reply