olymmath

CN-TST 2017 Problem 8

  • Test 2

20172017 engineers attend a conference. Any two engineers if they converse, converse with each other in either Chinese or English. No two engineers converse with each other more than once. It is known that within any four engineers, there was an even number of conversations and furthermore within this even number of conversations:

i) At least one conversation is in Chinese. ii) Either no conversations are in English or the number of English conversations is at least that of Chinese conversations.

Show that there exists 673673 engineers such that any two of them conversed with each other in Chinese.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator cn-tst/2017/p8 · Tag SKQGV32GEH · Edit this page on GitHub · Keys: j next, k previous