Двум инженерам надо подключить 19 домов к Раздатчику Интернета (РИ). Для этого инженер Сергей заранее заготовил 33 провода подходящей длины, то есть длины 33-х проводов в точности равны расстояниям от РИ до домов. Эти провода Сергей отдал второму инженеру Денису. Все расстояния от РИ до домов различны. Подходя к очередному дому, Денис в случайном порядке перебирает оставшиеся провода, и как только длина провода оказывается больше или равна расстоянию от дома до РИ, он при этого провода подключает дом к ГРИ (излишки провода он не отрезает). Если длины никакого провода не достаточно для подключения, Денис идет к следующему дому, и так он обходит все 19 домов. Какое наибольшее число домов может остаться без интернета?

ЖаннаЛьюес    2   25.11.2021 08:07    0