Втемном подземелье, в плену у 100 орков находится 1000 добрых гномов. главный орк
придумал схему: оркам присваиваются номера от 00 до 99, а гномам – от 000 до 999. за
гномом следят те орки, номер которых можно получить вычеркиванием из номера гнома
одной цифры (например, за гномом под номером 146 следят орки 14, 16, 46).
главный орк утверждает, что следить за гномами при такой схеме могут всего 50 орков.
и все равно за каждым гномом будет следить хотя бы один орк. а остальных орков следует
отправить завоевывать новые города.
а) прав ли главный орк и хватит ли 50 орков, чтобы ни один гном не остался незамеченным
при побеге? обоснуйте свой ответ.
б) если ответ на первый вопрос «да», то возможно ли высвободить большее количество
орков? если ответ на первый вопрос «нет», то возможно ли в принципе сократить
количество орков, следящих за гномами? обоснуйте свой ответ.

Даша6262717171717    2   14.11.2019 09:28    2