Question

В конце рабочего дня 7 гномов (A, B, C, D, E, F и G) в алфавитном порядке собрались у лифта, чтобы подняться на поверхность земли. К сожалению, одновременно все гномы не могут подняться на лифте, т. к. за раз лифт может поднять груз не больше, чем 475 кг. Некоторые гномы не знают свой вес, однако известен общий вес некоторых гномов A и G 271 кг B и F 433 кг C, D и E 329 кг Ответь на вопросы. 1. Вырази массу гномов D и E в килограммах. D -77кг E- 47кг 2. Вычисли массу гномов B, C и G. B-248кг C-205кг G-108 кг 3. Помоги гномам уехать на лифте, не нарушая алфавитный порядок очереди, при этом чтобы число поездок было наименьшим. Наименьшее число поездок равно:

Answer 1

Ответ:

Если D=77 кг, а Е=47 кг, то С=329-(77+47)=205 кг

Если В=248 кг, то F =433-248=185 кг

Если G=108 кг, то А=271-108=163 кг

Поэтому имеем:

А=163 кг

В=248 кг

С=205 кг

D=77 кг

Е=47 кг

F =185 кг

G=108 кг

Если лифт не может поднять больше 475 кг и алфавитный порядок не может быть нарушен, то

Первый рейс - А и В едут вместе (163+248=411<475) C к ним не поместиться (411+205=616>475)

Второй рейс - C, D, E едут вместе (205+77+47=329<475) F к ним не поместиться (329+185=514>475)

Поэтому F и G едут вместе третьим рейсом - 185+108=293<475

Сответственно, наименьшее возможное количество поездок = 3

Answer 2

Давайте рассмотрим данную задачу шаг за шагом.

Известны общие веса гномов:

1. A + G = 271 кг
2. B + F = 433 кг
3. C + D + E = 329 кг

Мы хотим минимизировать число поездок на лифте, при этом не нарушая алфавитный порядок очереди. Для этого мы должны сначала отправить на лифте гномов, суммарный вес которых максимально близок к 475 кг, а затем отправить остальных.

1. Сначала отправим гномов B и F, так как их суммарный вес (433 кг) наиболее близок к 475 кг.

2. Затем отправим гномов C, D и E, так как их суммарный вес (329 кг) меньше 475 кг и они не нарушают алфавитный порядок.

3. Наконец, отправим гномов A и G, их суммарный вес (271 кг) также меньше 475 кг и они остаются в алфавитном порядке.

Теперь мы знаем, что число поездок на лифте равно 3: B и F, C, D и E, A и G.

Ответ: Наименьшее число поездок равно 3.