olymmath

IR-TST 2021 Problem 12

  • Test 2

Prove that we can color every subset with nn element of a set with 3n3n elements with 88 colors . In such a way that there are no 33 subsets A,B,CA,B,C with the same color where : ∣A∩B∣≤1,∣A∩C∣≤1,∣B∩C∣≤1|A \cap B| \le 1,|A \cap C| \le 1,|B \cap C| \le 1 Proposed by Morteza Saghafian and Amir Jafari

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

Similar problems

These problems have the most words in common with this statement.

Locator ir-tst/2021/p12 · Tag A9BPKPZ1R9 · Edit this page on GitHub · Keys: j next, k previous