сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Аня с Борей иг­ра­ют в «мор­ской бой» по сле­ду­ю­щим пра­ви­лам: на окруж­но­сти вы­би­ра­ют­ся 29 раз­лич­ных точек, про­ну­ме­ро­ван­ных по ча­со­вой стрел­ке на­ту­раль­ны­ми чис­ла­ми от 1 до 29. Аня ри­су­ет ко­рабль – про­из­воль­ный тре­уголь­ник с вер­ши­на­ми в этих точ­ках. Боря (не зная рас­по­ло­же­ние ко­раб­ля Ани) про­из­во­дит «вы­стрел»: он на­зы­ва­ет два раз­лич­ных на­ту­раль­ных числа k и m от 1 до 29, и, если от­ре­зок с кон­ца­ми в точ­ках с но­ме­ра­ми k и m, сов­па­да­ет с одной из сто­рон тре­уголь­ни­ка Ани, то ко­рабль счи­та­ет­ся «ра­не­ным». Смо­жет ли Боря, играя об­ду­ман­но, га­ран­ти­ро­ван­но «ра­нить» ко­рабль, где бы Аня его ни рас­по­ло­жи­ла, сде­лав не более 134 вы­стре­лов?

Спрятать решение

Ре­ше­ние.

Всего име­ет­ся C_29 в кубе =3654 раз­лич­ных тре­уголь­ни­ков. Один вы­стрел «ранит» 27 тре­уголь­ни­ков. Сде­лав 134 вы­стре­ла, удаст­ся «ра­нить» не более 134 ∙ 27 = 3618 тре­уголь­ни­ков. Так как C_29 в кубе боль­ше 134 умно­жить на 27, то 134 вы­стре­лов не хва­тит, чтобы га­ран­ти­ро­ван­но «ра­нить» ко­рабль.

 

Ответ: не смо­жет.