Bdmo 2013 secondary

For students of class 9-10 (age 14-16)
Tahmid
Posts:110
Joined:Wed Mar 20, 2013 10:50 pm
Bdmo 2013 secondary

Unread post by Tahmid » Mon Mar 02, 2015 7:29 pm

There are $n$ cities in a country. Between any two cities there is at most one road. Suppose that the total
number of roads is $n$ . Prove that there is a city such that starting from there it is possible to come back to it
without ever travelling the same road twice .

Nirjhor
Posts:136
Joined:Thu Aug 29, 2013 11:21 pm
Location:Varies.

Re: Bdmo 2013 secondary

Unread post by Nirjhor » Mon Mar 02, 2015 9:10 pm

A graph with $n$ vertices and $n$ edges contains a cycle. (With $n-1$ edges and no cycles it must be a tree, so the $n$th edge forms a cycle.)
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.

Tahmid
Posts:110
Joined:Wed Mar 20, 2013 10:50 pm

Re: Bdmo 2013 secondary

Unread post by Tahmid » Mon Mar 02, 2015 9:53 pm

$Strong$ $induction$ also gives a result . ;)

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

Re: Bdmo 2013 secondary

Unread post by *Mahi* » Tue Mar 03, 2015 12:36 am

Previously posted here http://www.matholympiad.org.bd/forum/vi ... =13&t=2928 , also pinned at the top of forum home page. Please, for common problems, search the forum at least once. Topic locked.
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

Locked