Алгоритмы

← →
SergeN (2003-04-07 10:10) [0]

Нашёл вчера тетрадь по информатике за 9 кл. И там задачка:
"Даны два пустых сосуда ёмкостью 8 литров и 3 литра. Необходимо с помощью минимального числа переливаний получить 7 литров.".

Пояснения:
1. Жидкость берётся из крана;
2. На сосудах нет рисок.

← →
Archon Kazansky © (2003-04-07 10:18) [1]

Заполняем второй сосуд, затем выливаем все в первый.
Заполняем второй сосуд, затем выливаем все в первый.
Заполняем второй сосуд, затем заполняем первый.
Во втором сосуде остался 1 литр.
Выливаем все из первого сосуда и периливаем 1 литр из второго.
Заполняем второй сосуд, затем выливаем все в первый.
Заполняем второй сосуд, затем выливаем все в первый.
В первом сосуде 7 литров.
7 переливаний, кто меньше?

← →
MBo © (2003-04-07 10:21) [2]

3->8
3->8
3->8
остается 1 литр, далее понятно.

Общий принцип
строим два ряда
3 6 9 12 15 ... 3*N
8 16 24 ... 8*M
ищем |разность|=7
в данном случае используется 15-8, можно и 16-9

← →
Bel © (2003-04-07 10:21) [3]

Набираешь 8-литровый сосуд полностью. Два раза выливаешь в 3-литровый (остаётся 2 л), эти 2 л выливаешь в 3-литровый. Опять наполняешь большой сосуд, доливаешь доверху маленький (1 л), в большом остаётся 7 л.

← →
Bel © (2003-04-07 10:23) [4]

> Archon Kazansky © (07.04.03 10:18)
> 7 переливаний, кто меньше?

Мой вариант - 4 переливания.

← →
SergeN (2003-04-07 10:29) [6]

Алгоритмы Найти похожие ветки