Чудний чоботар зшив 10 різних пар взуття, перемішав усі 20 чобіт між собою та розставив випадковим чином у ряд. Його педантична подруга переставляє взуття: за один раз вона може взяти будь-які два чоботи та обміняти їх місцями. За яку мінімальну кількість таких обмінів їй гарантовано вдасться досягти розташування, в якому кожна пара чобіт розташована поруч, причому ліворуч стоїть лівий чобіт пари, а праворуч — правий?

mordecaill122    3   12.09.2021 16:40    3