Вос­поль­зу­ем­ся ма­те­ма­ти­че­ской ин­дук­ци­ей. Пусть верно при n – 1.

Шаг ин­дук­ции: n. Знаем, что n-я пря­мая может пе­ре­сечь­ся со всеми пря­мы­ми (про­дол­же­ни­я­ми сто­рон), так же до­ба­вит­ся еще и n кус­ков, сле­до­ва­тель­но,

Ответ: на