Give It A Try

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

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

Given a circle of $n$ lights, exactly one of which is initially $on$, it is permitted to change the state of a bulb, provided that one also changes the state of every $d$th bulb after it (where $d$ is a divisor of $n$ strictly less than $n$, provided that before the move, all these $n$/$d$ bulbs were in the same state as another. For what values of $n$ is it possible to turn all the bulbs $on$ by making a sequence of moves of this kind?

Something about this problem:
I couldn't solve it. No offence, but I personally think that no one will be able to solve it as its official one, as it is veryyyyy cruxy. No one (maybe a very few) should be able to think like that. There may be other solutions, I would very much like to see that. But it IS a problem worth trying. :D
Your hot head might dominate your good heart!

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Give It A Try

Unread post by Nadim Ul Abrar » Mon Apr 23, 2012 6:28 pm

বুঝি নাই :cry: বাংলা :?
$\frac{1}{0}$

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

Re: Give It A Try

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

Nadim Ul Abrar wrote:বুঝি নাই :cry: বাংলা :?
যতটা বুঝলামঃ
$n$ টি বাতির একটি বৃত্ত । যার মধ্যে প্রথমে একটি জ্বলন্ত অবস্থায় থাকবে । বাতির অবস্থা পরিবর্তন করা যাবে যদি কোন একটি বাতি নিভালে বা জালালে এর পরের প্রতি $d$ নম্বর বাতি নিভাতে বা জ্বালাতে হবে (অবশ্যই $d,n$ এর চেয়ে ছোট একটি ভাজক) এবং যেগুলো পরিবর্তন করা হবে অর্থাৎ $n /d$ টি বাতি, পরিবর্তনের আগে যেন একই অবস্থায় থাকে ।
$n$ এর কোন মানগুলোর জন্য এ ধরনের পদক্ষেপ নিয়ে এমন অবস্থায় পৌঁছান যাবে যখন সবগুলো বাতিই জ্বালানো থাকবে ?

@ফাহিম ভাই, ঠিকাছে ?
\[\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
FahimFerdous
Posts:176
Joined:Thu Dec 09, 2010 12:50 am
Location:Mymensingh, Bangladesh

Re: Give It A Try

Unread post by FahimFerdous » Mon Apr 23, 2012 9:21 pm

@Tiham: your both translations are correct and very nicely done. Thanks! :-)
Your hot head might dominate your good heart!

Post Reply