Задача тижня 19.11.12 – 25.11.12

Вантажні перевезення

1. Створіть програму, яка визначає, чи можливо розташувати вантаж (прямокутний паралелепіпед) у кузові бортового вантажного автомобіля таким чином, щоб усі ребра цього паралелепіпеду були паралельні або перпендикулярні бортам кузова автомобіля. Дозволяється ставити вантаж на будь-який бік.

Вхідні дані

Значення a, b, c (лінійні розміри вантажу), d, f (лінійні розміри кузова) – додатні числа, вводяться з клавіатури.

Вихідні дані

Значення S – рядок, що містить повідомлення «так» або «ні», виводиться на екран.

2. Заповніть тестову таблицю за результатами роботи програми:

Аналіз розв’язку задачі «Вантажні перевезення»

Звернемо увагу на те, що порівняння площ основи кузова й найменшої основи вантажу (а саме таким порівнянням скористались деякі учасники нашого марафону) не веде до правильного розв’язку задачі. Наприклад, якщо a=100, b=100, c=0.01, d=10, f=10, вантаж не можна розмістити в кузові, хоча площа основи кузова перевищує площу найменшої основи вантажу.

Правильний розв’язок задачі потребує порівнянь габаритів кузова і вантажу.

Позначимо менший розмір основи кузова через Mk, більший через Bk; а найменшіі лінійні розміри вантажу через Mv і Bv, де Mv ≤ Bv. Зрозуміло, що вантаж не можна розмістити в кузові, якщо Mk < Mv або Bk < Bv. Отже, найбільш прозорим нам здається трьохетапний підхід до розв’язання задачі: знайти Mk і Bk; знайти Mv і Bv; за результатами порівняння знайдених значень зробити висновок.

Такий підхід можна реалізувати декількома способами. Наприклад:

1. Знайдемо Mk і Bk:

то початок Mk = f; Bk = d; кінець;

2. Знайдемо Mv і Bv:

то початок Mv = с; якщо a < b то Bv = a інакше Bv = b; кінець;

3. Порівнюємо відповідні габарити вантажу й кузова:

S = ‘так’;

Тестова таблиця з результатами роботи програми:

Журі оцінило надіслані розв’язки наступним чином:

* До уваги учасників. Ви можете самостійно знайти помилку у надісланому Вами розв’язку, виконавши обчислення для a=100, b=40, c=5, d=50, f=10 (правильна відповідь – «так»).