Үш жылдан астам маньчжурларға қарсы күрес ұйымдастырған құпия ұйымдары қытайда немесе қалыпты жасау алып

Zagadochnyy_Les_3082

35

Күйіне бобыл жылдардың арасында үштен астам маньчжурларға қарсы күрес ұйымдастырған құпия ұйымдардың түрлері бар. Бізге қараңыз, Маньчжур кенеттегі, орта жəне үлкен құрама қоймада елдерге жатқан. Сонда, маньчжурлардың құрамасы маньчжурлардың өзіне әсер етеді. Шынайы түрде, маньчжурларға қанша қатысадыңыздардың санын табу керек.
Ал тұрақты маньчжурлардың санын табу үшін , маньчжурлардың құрамасында келетін эулер ыдысының формуласын қолдана аламыз.

Маньчжурларды орналастыру.

Бір маньчжур бір құрама қоймада елге баратын елді тілек айтамыз. Біз үшін ешқандай рөлі бәрін белгілеу үшін, нысандарды бөлу керек. Біздің басты нысан жолында бірінші маньчжурдың санының жетеуліктік негізде біреуін сана аламыз. Другие маньчжурлар мені с А маньчжурдылар арасындаөкшейліктіктеге әсер етеді. Бізге бірінші маньчжурға бөлгенсіні табу керек. Маньчжурлардың саны жатады. Маньчжурлардың саны көп құрамада қиын. Берақ кеткеніне жай құрама түрінде (1,2) жазылады. Атайын құраманы табу үшін, маньчжурлардың санына бөлінеді, Сонда маньчжурлармен міндеттілікке жататын бүтін моллардын жинағы келеді. Маньчжурлардың санын табу үшін (мен) эулер функциясын қолдануымыз керек.

Күпия ұйымдардың Өздіктер жолы арқылы Қалыпты жасау:

1. Бірінші маньчжур 0 майдан тұрады және баратын елді телек айтамыз.
2. Екінші маньчжур 1 орында және алға баратын бұйымды айтамыз.
3. Үшінші маньчжур 2 майда және орналасқан бұйымды айтамыз.
4. Дорук Маньчжур 3 орында және алға баратын бұйымды айтамыз.
5. Ал осы түрді.
6. Маньчжурлар 0,1 және 2 3-тіл және дәлелдегі жататын ұйымдары бар.+
Деремендегі бөлім.

1. Применяя формулу Эйлера \(V-E+F=2\), где \(V\) - количество вершин (маньчжуров), \(E\) - количество ребер (связей между маньчжурами), \(F\) - количество граней (регионов между маньчжурами), найдем количество ребер \(E\).
2. Известно, что в графе каждое ребро соединяет ровно две вершины, поэтому \(2E\) равно сумме степеней всех вершин.
3. Поскольку каждая вершина меньше или равна 3, получаем следующее неравенство: \(2E \leq 3V\).
4. Подставляем в формулу Эйлера: \(V-E+F=2\) и получаем \(E \geq 3F - 6\).
5. Зная, что \(F\) - количество граней, можем применить формулу \(F = 1 + K\) (известная формула для связанных графов, где \(K\) - количество компонент связности).
6. Таким образом, получаем \(E \geq 3(1+K)-6\).
7. Для Маньчжурской дороги у нас одна грань (Маньчжур) и один компонент связности, поэтому \(K=1\).
8. Подставляем значения: \(E \geq 3(1+1)-6 = 3\).
9. Ответ: количество ребер в Маньчжурской дороге должно быть не менее 3.
Мы можем составить Маньчжурскую дорогу путем соединения как минимум трех Маньчжуров.

Мы можем применить и другую формулу для нахождения количества ребер в связном графе, где \(V\) - количество вершин, \(E\) - количество ребер, и \(K\) - количество компонент связности:
\[E = V - K + 1.\]
Если применить эту формулу к Маньчжурской дороге, где мы имеем 3 вершины и 1 компонент связности, то получим:
\[E = 3 - 1 + 1 = 3.\]
Поэтому количество ребер в Маньчжурской дороге должно быть не меньше 3.