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


Задания
Версия для печати и копирования в MS Word
Тип 0 № 5358
i

Две­сти сол­дат вы­стро­е­ны пря­мо­уголь­ни­ком 20\times10. Кто ока­жет­ся выше, самый низ­кий среди два­дца­ти самых вы­со­ких в 20 рядах этого пря­мо­уголь­ни­ка или же самый вы­со­кий их де­ся­ти самых низ­ких в его 10 ко­лон­нах?

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

Ре­ше­ние.

Пусть N  — самый низ­кий среди 20 самых вы­со­ких в ко­лон­нах, а V  — самый вы­со­кий из 10 самых низ­ких в ше­рен­гах. Ответ ясен, если N и V стоят в одной ко­лон­не или одной ше­рен­ге (или же это один и тот же сол­дат). Если же нет, то по­смот­рим на рост сол­да­та I, сто­я­ще­го в одной ко­лон­не с N и в одной ше­рен­ге с V: N боль­ше или равно I боль­ше или равно V по вы­бо­ру N и V в ко­лон­не и ше­рен­ге со­от­вет­ствен­но.

 

Ответ: выше ока­жет­ся самый низ­кий из самых вы­со­ких.