Question

Нарисовано 16 точек(4*4) кауое наимельное мз них нужно стереть чтобы,какую бы прямую не провести(жиагоналл,вертикаль,горизонталь) она содержала не более 3 точек?

Answer 1

Ответ: 5 штук
Полностью стереть всю диагональ и одну точку на второй диагонали (любую)

Answer 2

Для того чтобы какую бы прямую не провести (диагональ, вертикаль, горизонталь), содержащую не более 3 точек, нужно стереть минимум 10 точек из 16.

Возможные варианты:

1) Если стереть 10 точек в форме креста, оставшиеся 6 точек не смогут образовать прямую, содержащую не более 3 точек.

2) Если стереть 11 точек, например, все точки по краям квадрата, оставшиеся 5 точек также не смогут образовать прямую, содержащую не более 3 точек.

3) Если стереть 12 точек, то останется всего 4 точки, их нельзя расположить так, чтобы образовать прямую, содержащую не более 3 точек.

Таким образом, минимальное количество точек, которые нужно стереть, чтобы нельзя было провести прямую, содержащую не более 3 точек, равно 10.