Внекоторой стране 100 городов соединены участками кольцевой автодороги, проходящей по всем , других дорог нет. правительство решило построить несколько новых дорог между так, чтобы при закрытии любых трёх дорог, оставшиеся города распадались не более чем на две изолированные части. какое наименьшее количество новых дорог нужно построить?
Если 8 литра - останется 3 литра, если 9 литровый - 4 литра
выливаем пятилитровый и заливаем то что осталось во втором (3 или 4 литра)
Опять наполняем второй сосуд и выливаем его в 1. (если второй сосуд 8л, то останется 6л, если 9л - 3л)
Повторяем - выливаем 5л сосуд, заливаем из второго (1 или 3), наполняем 2, заливаем в 1 (к уже присутствующим 1 или 3)
Во втором остается 4 литра - если 8 литров, 6 литров - если 9 литровый.
А тут все просто: выливаем из 5л сосуда, наливаем из второго. Если вылилось все, то 8 литровый (так как осталось 4 литра), если во втором что-то осталось - 9 литровый (было 6 литров).