Увинни пуха пятачка совы кролика иа иа и тигры установлены телефоны каждые 2 телефона соеденены проводом сосчитай сколько для этого понадобилось проводов? в ответах получается 15 напишите как решить?
Получается полный граф с 6 вершинами. Кол-во ребер в нем считается по формуле n*(n-1)/2, где n - число вершин. Подставляешь 6 и получаешь 15 ребер, т.е. 15 проводов
вини пуз==пяточок сова кролик иа тигра = 5 проводов
пятачок=сова кролик иа тигра= 4 провода
сова = кролик иа тигра=3 провода
кролик= иа тигра =2 провода
иа== т ира=1 провод
тигра уже подключен
всего 15 проводов
Получается полный граф с 6 вершинами. Кол-во ребер в нем считается по формуле n*(n-1)/2, где n - число вершин. Подставляешь 6 и получаешь 15 ребер, т.е. 15 проводов