Для того, чтобы застеклить 15 окон различных размеров и форм, заготовлено 15 стекол в точности по окнам (окна такие, что в каждом окне должно быть одно стекло). Стекольщик, не зная, что стекла подобраны, работает так: он подходит к очередному окну и перебирает неиспользованные стекла до тех пор, пока не найдет достаточно большое (то есть либо в точности подходящее, либо такое, из которого можно вырезать подходящее), если же такого стекла нет, то переходит к следующему окну, и так, пока не обойдет все окна. Составлять стекло из нескольких частей нельзя. Какое максимальное число окон может остаться незастекленными?

   Решение

Каждые две из 13 ЭВМ соединены своим проводом.
Можно ли раскрасить каждый из этих проводов в один из 12 цветов так, чтобы из каждой ЭВМ выходило 12 проводов разного цвета?

   Решение

Страница: 1 [Всего задач: 1]      

Каждые две из 13 ЭВМ соединены своим проводом.
Можно ли раскрасить каждый из этих проводов в один из 12 цветов так, чтобы из каждой ЭВМ выходило 12 проводов разного цвета?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]