[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/session.php on line 1042: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4786: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4788: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4789: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4790: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
BdMO Online Forum • View topic - Solving regional BdOI Dhaka-2013

Solving regional BdOI Dhaka-2013

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

Moderators: bristy1588, Labib

Facebook Twitter

Solving regional BdOI Dhaka-2013

Post Number:#1  Unread postby nafistiham » Fri Dec 28, 2012 8:43 pm

Informatics regionals are over. So, I suggest we should talk about the problems. I would be glad to post those problems, if they were not that much big.
I wish someone could post any pdf version of the problem set.
\[\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
nafistiham
 
Posts: 829
Joined: Mon Oct 17, 2011 3:56 pm
Location: 24.758613,90.400161

Re: Solving regional BIOC Dhaka-2013

Post Number:#2  Unread postby kfoozminus » Fri Dec 28, 2012 10:22 pm

there was same question in all divisions, and hey... it's BdOI, not BIOC(it actually means Bangladesh Informatics Olympiad Committee)

এক জন যদি একটা করে পোস্ট করে তাহলেই তো দশটা হয়ে যায়... i'm posting number 10(oh yeah! i liked it!)

$10.$ $n$ pigeonholes are kept side by side in a row. you want to put pigeons in some of the holes in a way that for every $k$ consecutive holes there will be exactly $m$ holes with a pigeon. There shouldn't be more than one pigeon in a hole.

For example,
For $n=4$, $k=3$, $m=2$, a solution can be $PP.P$(here $P$ means a pigeon and $.$ means a hole), but $.PPP$, $PPP.$, $P.P.$ or $PP..$ aren't solutions.

$1.$ write a general formula to find the number of solutions for $n$, $m$ and $k$
$2.$ $n=5$, $k=3$, $m=2$
$3.$ $n=1000000000$, $k=30$, $m=25$
User avatar
kfoozminus
 
Posts: 33
Joined: Mon Nov 26, 2012 4:52 pm

Re: Solving regional BIOC Dhaka-2013

Post Number:#3  Unread postby *Mahi* » Fri Dec 28, 2012 10:57 pm

kfoozminus wrote:$10.$
$n$ pigeonholes are kept side by side in a row. you want to put pigeons in some of the holes in a way that for every $k$ consecutive holes there will be exactly $m$ holes with a pigeon. There shouldn't be more than one pigeon in a hole.

For example,
For $n=4$, $k=3$, $m=2$, a solution can be $PP.P$(here $P$ means a pigeon and $.$ means a hole), but $.PPP$, $PPP.$, $P.P.$ or $PP..$ aren't solutions.

$1.$ write a general formula to find the number of solutions for $n$, $m$ and $k$
$2.$ $n=5$, $k=3$, $m=2$
$3.$ $n=1000000000$, $k=30$, $m=25$


Hint:
First think you have completed putting pigeons in the first $k$ holes. How do you (or in how many ways can you) fill up the $k+1^{th}$ hole?
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi
User avatar
*Mahi*
 
Posts: 1175
Joined: Wed Dec 29, 2010 12:46 pm
Location: 23.786228,90.354974

Re: Solving regional BdOI Dhaka-2013

Post Number:#4  Unread postby *Mahi* » Sat Dec 29, 2012 11:03 am

You can get the PDF question paper in this topic.
viewtopic.php?f=32&t=2529
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi
User avatar
*Mahi*
 
Posts: 1175
Joined: Wed Dec 29, 2010 12:46 pm
Location: 23.786228,90.354974

Re: Solving regional BdOI Dhaka-2013

Post Number:#5  Unread postby Labib » Wed Jan 02, 2013 3:32 pm

Anyone help me with the solution of number 6??
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes
User avatar
Labib
 
Posts: 411
Joined: Thu Dec 09, 2010 10:58 pm
Location: Dhaka, Bangladesh.

Re: Solving regional BdOI Dhaka-2013

Post Number:#6  Unread postby *Mahi* » Wed Jan 02, 2013 7:11 pm

Labib wrote:Anyone help me with the solution of number 6??


The solution is quite straightforward.
1. Send the largest element of the $k$ element stack at the end with at most two 'reverse' moves.
2. Continue with the $k-1$ element stack.
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi
User avatar
*Mahi*
 
Posts: 1175
Joined: Wed Dec 29, 2010 12:46 pm
Location: 23.786228,90.354974

Re: Solving regional BdOI Dhaka-2013

Post Number:#7  Unread postby Fatin Farhan » Tue Mar 19, 2013 10:19 am

how can i start learning programming :idea:
User avatar
Fatin Farhan
 
Posts: 75
Joined: Sun Mar 17, 2013 5:19 pm
Location: Kushtia,Bangladesh.

Re: Solving regional BdOI Dhaka-2013

Post Number:#8  Unread postby *Mahi* » Tue Mar 19, 2013 7:23 pm

Fatin Farhan wrote:how can i start learning programming :idea:

viewtopic.php?f=34&t=1580
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi
User avatar
*Mahi*
 
Posts: 1175
Joined: Wed Dec 29, 2010 12:46 pm
Location: 23.786228,90.354974


Share with your friends: Facebook Twitter

  • Similar topics
    Replies
    Views
    Author

Return to International Olympiad in Informatics (IOI)

Who is online

Users browsing this forum: No registered users and 1 guest