Форум: "Потрепаться";
Текущий архив: 2003.04.24;
Скачать: [xml.tar.bz2];
Вниз
Алгоритмы Найти похожие ветки
← →
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 переливания.
← →
Archon Kazansky (2003-04-07 10:26) [5]>Bel ©
Ты крут!
← →
SergeN (2003-04-07 10:29) [6]
> Archon Kazansky © (07.04.03 10:26)
> >Bel ©
>
> Ты крут!
Присоединяюсь, и восхищаюсь!!!
У меня тоже 7. :o)
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.04.24;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.008 c
