Американское решение против российского. Сравните решение, не думая, по алгоритму и, думая, с помощью логики и здравого смысла

Очень интересная задача. Можно решать её долго и муторно с большим количеством вычислений, а можно немного подумать и заметить то, что скрыто от глаза, чтобы почти сразу сказать ответы.