Западно-Китайская олимпиада по математике 2001 года | Казахстанские олимпиады

Будем называть A1,A2,,An A_1, A_2, \ldots, A_n n n-разбиением множества A A, если
(i) A1A2An=A A_1 \cap A_2 \cap \ldots \cap A_n = A;
(ii) AiAj A_i \cap A_j \neq \emptyset. Найдите наименьшее натуральное число m m такое, что для любого 14 14-разбиения A1,A2,,A14 A_1, A_2, \ldots, A_{14} множества A={1,2,,m} A = \{1, 2, \ldots, m\} существует множество Ai A_i (1i14 1 \leq i \leq 14), в котором есть два числа a,b a, b, удовлетворяющие неравенствам b<a43b b < a \leq \frac {4}{3}b.