olymmath

RU-ALLRUSSIAN 2009 Problem 106

  • Grade 10

Given a finite tree TT and isomorphism f:T→Tf: T\rightarrow T . Prove that either there exist a vertex aa such that f(a)=af(a)=a or there exist two neighbor vertices aa , bb such that f(a)=bf(a)=b , f(b)=af(b)=a .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator ru-allrussian/2009/p106 · Tag WFC9E5G2S0 · Edit this page on GitHub · Keys: j next, k previous