Вся плоскость раскрашена в четыре цвета. Обязательно ли найдется прямая, которая содержит хотя бы три точки разного цвета?
Да. смотря где раскрашены.
Конечно и смотря где
в условии не сказано