Первый . Пусть Юля нальёт из полного малого кувшина озёрную воду в большой, а затем наполнит малый и из него дольёт большой доверху. Далее Юле надо опорожнить большой сосуд и вылить в него остаток из малого. Если малый был на 3 литра, то сейчас в большом 1 литр, иначе — 3 литра. Теперь пусть Юля снова попытается перелить воду из полного малого кувшина в большой. Если это ей удастся, то малый был трёхлитровым, если вода польётся через край, — четырёхлитровым.
Второй . Если бы у Юли большой кувшин вмещал 10 литров, то достаточно было бы попытаться налить в него воду из малого трижды. Если вода польётся через край, то малый на 4 литра, если нет, то на 3. С пятилитровым кувшином такая проверка возможна, если Юля опорожнит пятилитровый кувшин, когда тот заполнится.
ответ здесь не такой будет. Пусть n>1. Рассмотрим несвязный граф, в котором одна вершина ни с чем не соединена, а остальные соединены попарно. Тогда в графе (n−1)(n−2)/2 рёбер, и он не связен. Если количество рёбер увеличить на единицу, то их получится (n−1)(n−2)/2+1, и здесь уже связность графа гарантирована. Действительно, если компонент связности как минимум две, и одна из них содержит k вершин, где 1<k<n, то количество отсутствующих рёбер не меньше k(n−k). Эта величина не меньше n−1 ввиду неравенства kn−k2−n+1=(k−1)(n−(k+1))≥0, а у нас отсутствует меньше рёбер.
есть два решения задачи:
Первый . Пусть Юля нальёт из полного малого кувшина озёрную воду в большой, а затем наполнит малый и из него дольёт большой доверху. Далее Юле надо опорожнить большой сосуд и вылить в него остаток из малого. Если малый был на 3 литра, то сейчас в большом 1 литр, иначе — 3 литра. Теперь пусть Юля снова попытается перелить воду из полного малого кувшина в большой. Если это ей удастся, то малый был трёхлитровым, если вода польётся через край, — четырёхлитровым.
Второй . Если бы у Юли большой кувшин вмещал 10 литров, то достаточно было бы попытаться налить в него воду из малого трижды. Если вода польётся через край, то малый на 4 литра, если нет, то на 3. С пятилитровым кувшином такая проверка возможна, если Юля опорожнит пятилитровый кувшин, когда тот заполнится.
ответ здесь не такой будет. Пусть n>1. Рассмотрим несвязный граф, в котором одна вершина ни с чем не соединена, а остальные соединены попарно. Тогда в графе (n−1)(n−2)/2 рёбер, и он не связен. Если количество рёбер увеличить на единицу, то их получится (n−1)(n−2)/2+1, и здесь уже связность графа гарантирована. Действительно, если компонент связности как минимум две, и одна из них содержит k вершин, где 1<k<n, то количество отсутствующих рёбер не меньше k(n−k). Эта величина не меньше n−1 ввиду неравенства kn−k2−n+1=(k−1)(n−(k+1))≥0, а у нас отсутствует меньше рёбер.
Пошаговое объяснение:
Надеюсь