# A mathematical dinner!!

**Discrete Mathematics**Level 5

At a dinner party, there are 50 people seated around a table. A plate of spaghetti starts at the head of the table. The person sitting there takes some spaghetti and then passes the (very large) plate at random to his/her right or left. Henceforth each person receiving the plate takes some spaghetti and then passes the plate at random to his/her right or left. (Diners who have already received the plate can simply pass it on, without taking any more.) When all the diners have ﬁnally received their spaghetti, the plate stops being passed, and the eating begins. The chances of being the last to be served, as a function of position (relative to the head) at the table of 50 people can be expressed as \(\frac{m}{n},\) where \(m\) and \(n\) are coprime positive integers. What is the value of \(m+n?\)