IPB
ЛогинПароль:

> Задачка по информатике
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 143
Пол: Мужской

Репутация: -  0  +


На мебельном комбинате изготовляют книжные полки длиной 1 м и в ширину 20 см, а на производство
завезли лишь доски длиной 75 см и в ширину 30 см. Мебельный комбинат не может остановить производственный процесс, потому будет изготовлять книжные полки из имеющихся на производстве досок.
Самый простой вариант изготовления полки заключается в отпиливании вдоль доски полоски в ширину 10 см и последующем распиливании ее на три одинаковых части по 25 см. После этого нужно
приклеить к доске две получены части, увеличив этой операцией ее длину. Однако этот вариант решения не оптимален за количеством операций (три операции отпиливания, две — склеивание). Кроме этого, изготовленная таким образом книжная полка буде непрочной в том месте, где меньшие части приклеено к большей основной доске.
Предложите вариант изготовления книжной полки из имеющихся досок указанных размеров за меньшее количество технологических операций. Обязательным условием выбора оптимального варианта есть учет прочности полученной полки. (рисунок к условию в файле)

Хотя бы подтолкните на более оптимальный вариант. )
Вариант мой такой: обрезаем 10 см полоску в одной доски - в результате имеем доску 75 см на 20 см и полоску 75 см на 10 см (1 операция обрезания). В другой доске обрезаем полоску 10 см и полоску 25 см от оставшейся доски 75 на 20. В результате имеем полоску 72 на 10, кусок 25 на 20 и кусок 50 на 20 (2 операции обрезания). Можем создать полку 1 м на 20 см из 75 см на 20 см и 25 см на 20 см ( 1 операция склеивания) + доску 75 на 20 из двух кусков по 75 см на 10 см (1 операция склеивания) и остается ещё доска 50 на 20. Следующую третью доску режем аналогично второй. В результате имеем два куска по 50 на 20 (клеим и получаем ещё оду полку+1 операция склеивания), один кусок 25 на 20 и один кусок 75 на 20 ( из склеенных частей 75 на 10). Клеим полку из кусков 75 на 20 и 25 на 20+1 операция склеивания. В результате имеем три полки (одна из полок менее прочная, та что из двух кусков 75 на 10 и одного 25 на 20), 5 операций обрезания и 4 операции склеивания+безотходный вариант )). Метод описанный в условии дает 9 операций обрезания и 6 операций склеивания на 3 полки.


Эскизы прикрепленных изображений
Прикрепленное изображение
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Злостный любитель
*****

Группа: Пользователи
Сообщений: 1 755
Пол: Мужской

Репутация: -  62  +


Я пытаюсь практическое применение найти сразу, вот. Просто после окончания универа я немного поменял род деятельности на более практический, понимаете.
Можно доску 30х75 попилить по диагонали и сдвинуть на треть (на вектор (10, 25)), будет ровно 20х100, ну и два обрезка с краёв. Вот, всего 2 части, прочность получше, чем у первого варианта.


Эскизы прикрепленных изображений
Прикрепленное изображение

--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 10.05.2024 6:58
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name