С завода на стройку нужно перевести 24 больших и 510 маленьких бетонных блоков. Доставка блоков осуществляется автомашинами, каждая из которых вмещает 44 маленьких блока и имеет грузоподъемность 10 тонн. Масса маленького блока 0,2 тонны, большого - 3,6 тонны, большой блок занимает место 14 маленьких. Найдите минимальное число рейсов, достаточное для перевозки всех блоков.
У меня получилось 20.
С6: ВМиК 1987 (бетонные блоки на стройке)
Страница: 1
Сообщений 1 страница 6 из 6
Поделиться12010-04-18 13:20:01
Поделиться22010-04-18 13:29:49
У меня пока 19. Сейчас еще попробую.
Поделиться32010-04-18 13:32:21
Мак Сим написал(а):
У меня пока 19
Я так же шел, но 19 по вместительности не хватает вроде...
Поделиться42010-04-18 13:39:39
Снова отталкивался от наилучшей загрузки.
Машину можно грузить 3 способами:
1 способ - 0 больших и 44 малых, занято мест - 44, общий вес - 8,8
2 способ - 1 большой и 30 малых, занято мест - 44, общий вес - 9,6
3 способ - 2 больших и 14 малых, занято мест - 42, общий вес - 10,0.
Вес всего груза 188,4, поэтому меньше 19 машин не получится.
Первый способ - самый невыгодный по весу. Комбинируя второй и третий, получаем точную загрузку.
Поделиться52010-04-18 13:41:33
Всего надо перевезти 24*14+510=846 мест, а 19*44=836...
Поделиться62010-04-18 13:43:37
Все, нашел ошибку... 
Блин, у меня 420+70=510 оказалось...
Отредактировано Мак Сим (2010-04-18 13:44:47)
Страница: 1