BdMO National Secondary 2011/8

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:
BdMO National Secondary 2011/8

Unread post by Moon » Fri Feb 11, 2011 1:50 pm

Problem 8:
Bhaskaracharya has set up a strange study group. Any member of that group has exactly one immediate teacher (the teacher who teaches him) except for Bhaskaracharya himself, although teacher of teacher is also respected as a teacher. As the chancellor of the group, Bhaskaracharya is not taught by anybody. No two members of that group can be teachers of each other. The study group operates in a pairs where each pair consists of one member and his immediate teacher. If such a pairing is possible, is it unique? Justify your answer.
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

Shapnil
Posts:10
Joined:Mon Dec 19, 2011 2:05 pm

Re: BdMO National Secondary 2011/8

Unread post by Shapnil » Thu Jan 12, 2012 11:29 pm

I'm not sure is this correct.But I'm trying to solve it
suppose nubmers of members are n.as no two members of that group can be teachers of each other
then then all members are student (except vaskarachrya).then he's the only teacher of the group.then we can sayit is a uniqe way

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

Re: BdMO National Secondary 2011/8

Unread post by *Mahi* » Fri Jan 13, 2012 12:18 am

Read the question again carefully.
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
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: BdMO National Secondary 2011/8

Unread post by nafistiham » Sat Jan 14, 2012 4:21 pm

it is not unique i think.suppose, B(Bhaskaracharya) has one student, he makes a pair with him and there are $2n$ persons in the group apart from B and his student.for $n=2$ i am showing, think the $4$ persons are $a,b,c,d$
now, if the relation is cyclic, i mean,
$a$ teaches $b$
$b$ teaches $c$
$c$ teaches $d$
$d$ teaches $a$
everyone has only one immediate teachers.but, we can make both these pairings
\[\binom{a}{b}\binom{c}{d}\]
\[\binom{d}{a}\binom{b}{c}\]
the pairings are different. :D
\[\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
Contact:

Re: BdMO National Secondary 2011/8

Unread post by nafistiham » Mon Jan 23, 2012 3:15 pm

[quote=
$a$ teaches Sb$
$b$ teaches Sc$
$c$ teaches Sd$
$d$ teaches Sa$
[/quote]

sorry, it should have been like this

$a$ teaches $b$
$b$ teaches $c$
$c$ teaches $d$
$d$ teaches $a$
\[\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
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: BdMO National Secondary 2011/8

Unread post by *Mahi* » Thu Feb 09, 2012 3:51 pm

nafistiham wrote:
it is not unique i think.suppose, B(Bhaskaracharya) has one student, he makes a pair with him and there are $2n$ persons in the group apart from B and his student.for $n=2$ i am showing, think the $4$ persons are $a,b,c,d$
now, if the relation is cyclic, i mean,
$a$ teaches $b$
$b$ teaches $c$
$c$ teaches $d$
$d$ teaches $a$
everyone has only one immediate teachers.but, we can make both these pairings
\[\binom{a}{b}\binom{c}{d}\]
\[\binom{d}{a}\binom{b}{c}\]
the pairings are different. :D
Cyclic groups are not allowed, as teacher of teacher is respected as teacher.
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
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: BdMO National Secondary 2011/8

Unread post by nafistiham » Mon Feb 13, 2012 5:46 pm

*Mahi* wrote:
nafistiham wrote:
it is not unique i think.suppose, B(Bhaskaracharya) has one student, he makes a pair with him and there are $2n$ persons in the group apart from B and his student.for $n=2$ i am showing, think the $4$ persons are $a,b,c,d$
now, if the relation is cyclic, i mean,
$a$ teaches $b$
$b$ teaches $c$
$c$ teaches $d$
$d$ teaches $a$
everyone has only one immediate teachers.but, we can make both these pairings
\[\binom{a}{b}\binom{c}{d}\]
\[\binom{d}{a}\binom{b}{c}\]
the pairings are different. :D
Cyclic groups are not allowed, as teacher of teacher is respected as teacher.
I think it is unique then.because, cyclic is the only solution, which is not allowed.
\[\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
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: BdMO National Secondary 2011/8

Unread post by *Mahi* » Mon Feb 13, 2012 6:23 pm

There is a really cool solution of this with graph theory. I'll post it when I have some time.
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
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: BdMO National Secondary 2011/8

Unread post by nafistiham » Mon Feb 13, 2012 7:12 pm

graph theory !! i thought it can be done by group theory :lol:
\[\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

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Secondary 2011/8

Unread post by samiul_samin » Tue Jan 23, 2018 8:32 pm

What is the solution using graph theory?

Post Reply