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


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

Робот, за­про­грам­ми­ро­ван­ный сту­ден­та­ми на­прав­ле­ния «При­клад­ная ма­те­ма­ти­ка и ин­фор­ма­ти­ка», пры­га­ет по пер­вой чет­вер­ти ко­ор­ди­нат­ной плос­ко­сти xOy сле­ду­ю­щим об­ра­зом: из точки (x, y) он может прыг­нуть в точку (x + 1, y – 1) или в точку (x – 5, y + 7), при­чем пры­гать в точки, у ко­то­рых одна из ко­ор­ди­нат от­ри­ца­тель­на нель­зя. Най­ди­те пло­щадь мно­же­ства точек, из ко­то­рых робот не может по­пасть в точку, на­хо­дя­щу­ю­ся на рас­сто­я­нии, боль­шем 2016 от на­ча­ла ко­ор­ди­нат.

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

Ре­ше­ние.

За­ме­тим, что если робот из точки (x, y) со­вер­шит 6 прыж­ков пер­во­го вида и один вто­ро­го, то он ока­жет­ся в точке (x + 1, y + 1). Пры­гая таким об­ра­зом, робот может уда­лить­ся на любое рас­сто­я­ние от на­ча­ла ко­ор­ди­нат. Зна­чит, ис­ко­мое мно­же­ство точек  — это мно­же­ство, из точек ко­то­ро­го робот не может со­вер­шить такую ком­би­на­цию прыж­ков. Пусть робот на­хо­дит­ся в точке (x, y). Чтобы он не мог со­вер­шить удач­ную ком­би­на­цию, долж­ны вы­пол­нять­ся усло­вия: 0 мень­ше или равно y мень­ше 6 и не долж­ны од­но­вре­мен­но вы­пол­нять­ся не­ра­вен­ства  левая квад­рат­ная скоб­ка x пра­вая квад­рат­ная скоб­ка плюс k боль­ше или равно 5 и y минус k боль­ше или равно 0, от­ку­да  левая квад­рат­ная скоб­ка x пра­вая квад­рат­ная скоб­ка плюс y мень­ше 5. Ука­зан­ным не­ра­вен­ствам удо­вле­тво­ря­ет фи­гу­ра, огра­ни­чен­ная осями ко­ор­ди­нат и «лест­ни­цей» от точки (0; 5) до точки (5, 0). Её пло­щадь равна 15.

 

Ответ: 15.