Page 1 of 1

BdIO-2012 Dhaka

Posted: Mon Jan 23, 2012 12:32 am
by sm.joty
Hey, friends here is the problem set of BdIO-2012 Dhaka. We should discuss about it. :D
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.)

Re: BdIO-2012 Dhaka

Posted: Wed Feb 01, 2012 6:37 pm
by amlansaha
বাহ, ভাল কাজ করেছ জ্যোতি। ধন্যবাদ :) এইটা পাইলা কই?

Re: BdIO-2012 Dhaka

Posted: Thu Feb 02, 2012 12:19 pm
by sm.joty
From Mahmud vaiya. :D

Re: BdIO-2012 Dhaka

Posted: Thu Feb 02, 2012 2:11 pm
by nafistiham
$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 :
rectangles.JPG
rectangles.JPG (22.69KiB)Viewed 6344 times

Re: BdIO-2012 Dhaka

Posted: Thu Feb 02, 2012 2:45 pm
by nafistiham
$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$

Re: BdIO-2012 Dhaka

Posted: Sat Feb 04, 2012 12:39 pm
by *Mahi*
Go on @nafistiham :)

Re: BdIO-2012 Dhaka

Posted: Sat Feb 04, 2012 3:19 pm
by nafistiham
*Mahi* wrote:Go on @nafistiham :)

:lol: 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.... :lol:

$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$

Re: BdIO-2012 Dhaka

Posted: Sat Feb 04, 2012 8:01 pm
by novice
:lol: 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.... :lol:
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!