Regional BdOI 2013 Questions
Moderators:Labib, bristy1588
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.
Link:
Problem Set
[Edited the post, because the previous link was broken]
Also there are some typos in the questions. I hope the contestants can figure them out.
Thanks to Wasi vai for the PDF problemset.
Link:
Problem Set
[Edited the post, because the previous link was broken]
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
-
- 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?
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
Hint: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?
jannatul ferdows jenny
https://sites.google.com/site/mathprogrammingbooks/
https://sites.google.com/site/mathprogrammingbooks/
-
- Posts:3
- Joined:Sat Dec 29, 2012 4:03 pm
Re: Regional BdOI 2013 Questions
ঠিক বুজতে পারলাম না। V এর সর্বশেষ মান তো বাইনারি সংখ্যা B এর উপর নির্বর করে। এক একটি বাইনারি সংখ্যার জন্য V এর মান ভিন্ন রকম হতে পারে। V এর সর্বশেষ মান নির্ণয়ের একটি সাধারণ সমাধান কিভাবে নির্ণয় করব? প্রথম কোন ছয়টি পূর্ণ সংখ্যার জন্য V এর মান নির্ণয় করব?
Re: Regional BdOI 2013 Questions
The hint said to find the value for binary equivalents of integers $1-6$ and then make a conjecture.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
- 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.
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
-
- 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.
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
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.
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
Nice thinking.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.
\[\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.
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.