Skip to content
CalcGospel 國際數學圖譜
返回

IAL 2025 June D1 Q1

A Level / Edexcel / D1

IAL 2025 June Paper · Question 1

题目

Problem

The list of numbers shown below represents the masses, in kg, of nine items that are to be moved from one factory to another.

180300250410240120230310190180 \quad 300 \quad 250 \quad 410 \quad 240 \quad 120 \quad 230 \quad 310 \quad 190

The items will all be moved, by van, at the same time.

Each van can carry at most 600 kg.

(a) Calculate a lower bound for the number of vans required.

(2)

(b) Use the first-fit bin-packing algorithm to allocate the items to vans.

(2)
题目中文翻译

下面的数字列表表示待从一个工厂运送到另一个工厂的九件物品的质量(单位:kg)。

180300250410240120230310190180 \quad 300 \quad 250 \quad 410 \quad 240 \quad 120 \quad 230 \quad 310 \quad 190

所有物品将同时用货车运送。

每辆货车最多可装载 600 kg。

(a) 计算所需货车数量的下界。

(b) 使用首次适应装箱算法将物品分配到货车。

解答