BdIO-2012 Dhaka
Moderators:Labib, bristy1588
Hey, friends here is the problem set of BdIO-2012 Dhaka. We should discuss about it.
Now everybody, try to solve it.
(N.B: If anyone think that it is not appropriate to post this. Then tell this as post that then the moderator can do something about this. But in my sense there no problem to post this.)
Now everybody, try to solve it.
(N.B: If anyone think that it is not appropriate to post this. Then tell this as post that then the moderator can do something about this. But in my sense there no problem to post this.)
- Attachments
-
- BdOI Divisional.pdf
- Bangladesh Informatics Olympiad-2012 regional Dhaka.
- (80.04KiB)Downloaded 493 times
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
Re: BdIO-2012 Dhaka
From Mahmud vaiya.
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
- nafistiham
- Posts:829
- Joined:Mon Oct 17, 2011 3:56 pm
- Location:24.758613,90.400161
- Contact:
Re: BdIO-2012 Dhaka
$3.$ Little K is writing a program to check whether two rectangles (say the are A and
B) intersect each other. Her algorithm is simple. She takes rectangle A and checks
whether each vertex of it lies within rectangle B. Is there any flaw in her
algorithm? Draw counter example if there is any. (7)
Ans :
B) intersect each other. Her algorithm is simple. She takes rectangle A and checks
whether each vertex of it lies within rectangle B. Is there any flaw in her
algorithm? Draw counter example if there is any. (7)
Ans :
\[\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.
- nafistiham
- Posts:829
- Joined:Mon Oct 17, 2011 3:56 pm
- Location:24.758613,90.400161
- Contact:
Re: BdIO-2012 Dhaka
$5.$ How many ways to arrange 6 cows and 8 donkeys in a line to take photo?
Curiously you can not distinguished a cow from other cows and you can not
distinguished a donkey from other donkeys. (5)
Ans :
\[\frac{14!}{6!8!}\]
$7.$ A number is written with 27 ones. Is it a multiple of 27? Prove your answer and
find the remainder. (10)
Ans :
logically,
it is divisible by $9$ when divided, the number will be divisible by $3$ because, $111111111$ is divisible by $9$ so, the residuw is $0$
analytically,
$X=\underline{1111\cdot\cdot\cdot\cdot\cdot1111}_{27}=111111111\cdot10^{18}+111111111\cdot10^9+111111111$
$\frac{X}{9}=123456791234567912345679$
which is divisible by $3$
Curiously you can not distinguished a cow from other cows and you can not
distinguished a donkey from other donkeys. (5)
Ans :
\[\frac{14!}{6!8!}\]
$7.$ A number is written with 27 ones. Is it a multiple of 27? Prove your answer and
find the remainder. (10)
Ans :
logically,
it is divisible by $9$ when divided, the number will be divisible by $3$ because, $111111111$ is divisible by $9$ so, the residuw is $0$
analytically,
$X=\underline{1111\cdot\cdot\cdot\cdot\cdot1111}_{27}=111111111\cdot10^{18}+111111111\cdot10^9+111111111$
$\frac{X}{9}=123456791234567912345679$
which is divisible by $3$
\[\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: BdIO-2012 Dhaka
Go on @nafistiham
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: BdIO-2012 Dhaka
*Mahi* wrote:Go on @nafistiham
I am a know nothing about programming.But, in the last national i saw my name in the news paper on the $11^{th}$ place just doing some of the analyticals.must be some typo....
$8.$How many non-prime numbers$\leq 40$ which are divisible by the sum of their prime
factors? (7)
Ans :
the numbers will be $p^k$ where $p,k\in \mathbb{N}$ and $p$ is a prime
so, they are $2,4,8,16,32,3,9,27,5,25,7,11,13,17,19,23,29,31,37$
so the number is $19$
$12.$ One of the questions in this paper (both analytical and programming) has it's
mark written in binary. Can you identify it? Write the problem number. (10)
Ans :
analytical part $7,12$ and Programming Problems $4$
\[\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: BdIO-2012 Dhaka
It was not a mistake! Just find 2/3 hours free some day and learn just how to code. The rest is up to your problem solving skills Just learn how to code with C language,from beginning to array/strings and a whole new world of problems will open up for you!I am a know nothing about programming.But, in the last national i saw my name in the news paper on the $11^{th}$ place just doing some of the analyticals.must be some typo....