## Regional BdOI 2013 Questions

Discuss everything related to IOI here. For more general or advanced topics use CS forum.

Moderators: bristy1588, Labib

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

### Regional BdOI 2013 Questions

Questions for all the divisions were same.
Also there are some typos in the questions. I hope the contestants can figure them out.
Thanks to Wasi vai for the PDF problemset.
Problem Set

[Edited the post, because the previous link was broken]

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

Illusory Time
Posts: 3
Joined: Sat Dec 29, 2012 4:03 pm

### Re: Regional BdOI 2013 Questions

Question 2:(i)
Propose a general method to find the final value of V for any binary number B. How it should be solved?

kfoozminus
Posts: 33
Joined: Mon Nov 26, 2012 4:52 pm
Contact:

### Re: Regional BdOI 2013 Questions

Illusory Time wrote:Question 2:(i)
Propose a general method to find the final value of V for any binary number B. How it should be solved?
Hint:

Illusory Time
Posts: 3
Joined: Sat Dec 29, 2012 4:03 pm

### Re: Regional BdOI 2013 Questions

ঠিক বুজতে পারলাম না। V এর সর্বশেষ মান তো বাইনারি সংখ্যা B এর উপর নির্বর করে। এক একটি বাইনারি সংখ্যার জন্য V এর মান ভিন্ন রকম হতে পারে। V এর সর্বশেষ মান নির্ণয়ের একটি সাধারণ সমাধান কিভাবে নির্ণয় করব? প্রথম কোন ছয়টি পূর্ণ সংখ্যার জন্য V এর মান নির্ণয় করব?

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

### Re: Regional BdOI 2013 Questions

The hint said to find the value for binary equivalents of integers $1-6$ and then make a conjecture.

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

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

### Re: Regional BdOI 2013 Questions

I preferred turning binary into $3$ based number.
$\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.

Illusory Time
Posts: 3
Joined: Sat Dec 29, 2012 4:03 pm

### Re: Regional BdOI 2013 Questions

nafistiham wrote:I preferred turning binary into $3$ based number.
বাইনারিকে ৩ ভিত্তিক সংখ্যায় কিভাবে রুপান্তর করা যায়?

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

### Re: Regional BdOI 2013 Questions

Illusory Time wrote:
nafistiham wrote:I preferred turning binary into $3$ based number.
বাইনারিকে ৩ ভিত্তিক সংখ্যায় কিভাবে রুপান্তর করা যায়?
সব ভিত্তি থেকেই সব ভিত্তিতে যাওয়া যায় । কিন্তু, আমরা যেহেতু ১০ ভিত্তিক সংখ্যায় অভ্যস্ত । যেকোনো ভিত্তির সংখ্যাকে অন্য ভিত্তিতে নিতে গেলে মাঝখানে একবার ১০ ভিত্তিতে রুপান্তর করে নিতে পারি ।
১০ ভিত্তিক সংখ্যা থেকে ৩ ভিত্তিকে নেওয়াটা আশা করি ব্যাখ্যা করতে হবে না ।
$\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.

arnob
Posts: 8
Joined: Fri Feb 24, 2012 3:19 pm

### Re: Regional BdOI 2013 Questions

Those were all mathematical methods.... I went with a different approach
Just wrote a code which will do "xor"s .... a lot of "xor"s. As 1 and 0 in the questions gave the exact values xor gives so just returned the value of v again and again till the last.

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

### Re: Regional BdOI 2013 Questions

arnob wrote:Those were all mathematical methods.... I went with a different approach
Just wrote a code which will do "xor"s .... a lot of "xor"s. As 1 and 0 in the questions gave the exact values xor gives so just returned the value of v again and again till the last.
Nice thinking.
$\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.