Brain teaser # 31

Prateek Agarwal (Sr. Executive - Finance & Accounts)   (1732 Points)

17 July 2012  

Georges, Patrick, Charlis, Samuel and Bruno are five Frenchmen. Georges knows English and Chinese. Patrick knows Chinese and Japanese. Charlis knows Japanese and German. Samuel knows German and English. Bruno knows them all: English, Chinese, Japanese and German.

In how many ways can they sit in a row, such that any two neighboring persons have no problems in communication?