Даден е изпъкнал 8 -ъгълник A=A1A2A3A4A5A6A7A8A=A_{1} A_{2} A_{3} A_{4} A_{5} A_{6} A_{7} A_{8}. Ще наричаме пблна триангулация разбиването му на триъгълници посредтсвом вътрешно два по два непресичащи се диагонали. При пълна триангулация TT, дефинираме операцията частична промяна, изразяваща се в замяната на два от триъгълниците в T:AiAjAkT: \triangle A_{i} A_{j} A_{k} и AiAkAl\triangle A_{i} A_{k} A_{l} имащи обща страна диагонала AiAkA_{i} A_{k}, с триъгълниците AiAjAl\triangle A_{i} A_{j} A_{l} и AjAlAk\triangle A_{j} A_{l} A_{k} имащи обща страна диагонала AjAlA_{j} A_{l}. Да се намери най-малкия брой частични промени, които гарантирано да позволяват преобразуването на пълната трианглуцаия T1T_{1} до пълната триангулация T2T_{2}, независимо от избора на T1T_{1} и T2T_{2}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол