Математика может найти смысл даже в вашем завтраке. Представьте, что вы заказали три пышных американских блинчика в своем любимом кафе, и когда официант приносит их и кладет на стол, вы замечаете, что они разного размера и лежат как попало: самый большой лежит сверху, самый маленький – в середине, а средний в самом низу. Предположим, что вы хотите, чтобы ваши блинчики лежали по порядку, чтобы самый маленький лежал сверху, средний – в центре, а большой – снизу. Давайте также представим, что для того, чтобы переложить блинчики, вам нужно следовать такому правилу: вам нужно взять лопатку, вставить в любое место между блинчиками и перевернуть те блинчики, которые находятся поверх лопатки так, чтобы то, что было сверху, оказалось снизу, а то, что снизу, – сверху. Сколько раз вам придется перевернуть блинчики, чтобы они лежали по порядку, используя эту процедуру?

Если у вас всего три блинчика, то вам понадобится перевернуть их два раза. В первый раз вы вставите лопатку под нижний блинчик и перевернете все три блинчика. Теперь самый большой блинчик будет снизу, самый маленький – в центре, а средний – сверху. На этом этапе вам надо вставить лопатку под самый маленький блинчик и перевернуть его и средний блинчик, тогда они поменяются местами. Теперь они лежат идеально!

Но математики обычно хотят узнать правила на общий случай, в нашем примере это будет стопка блинчиков из любого их количества и расположения. Какое максимальное количество переворачиваний потребуется, чтобы изменить порядок стопки из n-количества блинов? (Математики называют это число Pn, то есть количество блинов.) Pn для трех блинчиков равно трем, и это если рассматривать самое трудное расположение: маленький сверху, большой в центре, а средний снизу. (Математики обычно ищут максимальное число, а не минимальное, так как они хотят найти внешнюю границу.)

Так сложилось, что это очень трудная проблема. Математики нашли Pn, когда в стопке было 19 блинов, оно равно 22, но если блинчиков больше 19, то это число неверно. На самом деле никто не нашел общую формулу, которая выводит максимальное количество переворачиваний, нужных для того, чтобы сложить стопку из n-количества блинов по порядку.

Вторник на Масленой неделе – это время для католиков, когда они могут наслаждаться едой из сахара и масла перед Великим постом, традиционным периодом покаяния.