第3题

恰好染色 $33$ 条边时，恰有 $3$ 条边未着色。每条未着色边删去一个端点后，至少剩下6个点，它们之间的边全已着色。取其中一点 $X$，它连向其他点的五条边中至少三条同色，设通向 $A,B,C$ 的边为红色。若 $AB,BC,CA$ 中有一条为红色，就得到含 $X$ 的红三角形；否则三边均为蓝色，$ABC$ 是蓝三角形。因此最小的 $n$ 为 $33$。