Knuth 的 2023 圣诞三重奏其二 Baxter permutation
上一篇 讲了 twintree 是一种数据结构，这篇来介绍一个离散数学上的排列。
Baxter permutation 是这样一种排列，对于每一对 j 和 j+1的位置关系，如果 j 排在 j+1 前，那它俩之间的数字必须严格递增，反之它俩之间的数字必须严格递减，那么所有（如果有）比 j 小的必须排在比 j+1 大（如果有）的前面，反之大的排在小的前面，但小的和小的及大的和大的之间顺序并不重要，比如 3142 就不符合，因为 3 和 2 之间的 14 应当像 32 一样递减，这个被 Knuth 称为 pi permutation，因为它是 3.1415 的近似，另一个不符合的是 2413。给出更形式化的定义像这样，\(\sigma(i)\)表示数字 i 的下标：
\(i < j < k, \sigma(j) < \sigma(i)<\sigma(k)<\sigma(j+1) \text{ or }\sigma(j+1) < \sigma(k)<\sigma(i)<\sigma(j)\)
上面两个排列是 1 到 4 的排列中唯二不符合的排列，因此 4 以内是 baxter permutation 的个数是 \(4!-2=22\)，实际的计算公式可以在 wiki 上看到，这里就不贴了。
这篇介绍非常短，这个排列有啥用呢，深呼吸，第三篇会长一些，但我们快接近真相了。
Knuth 的2023圣诞三重奏其一 Twintree
引言
Knuth 今年圣诞在 Stanford 做了一次演讲，讲了三种看似毫无关联的主题，但最终能相互转换，这系列文章将会分成 4 部分依次介绍这 3 个主题，最后再将这些“调料”烩在一起组成一道“圣诞大餐”。感兴趣的可以直接观看原视频。
如何公平地分蛋糕
最近看了李永乐老师的视频，讲如何 2 个或 3 个公平地分蛋糕，2 人其实很简单，一个人切 1 刀另一个选就完了，3 个人就会比较复杂，这题建议有娃的父母都掌握，因为国家现在开放三胎了，将来生日聚会用得上（狗头）。这个复杂的分法实际我早在 matrix67 大牛blog 就看过，不过也忘得差不多了，在此也回顾下。
假设
首先我们还是要明确一些假设
如何优雅地从总统竞选中套利
最近看了篇很有趣的文章，
讲了有两个网站 A 和 B，都对 2020 年美国总统大选开了赌局，A 网站拜登胜出的赔率是 1:0.88，也就是说你可以花 0.88 买一注，
拜登胜出则你拿到 1 块，净赚 0.12，输则什么都没有亏掉那 0.88。B 网站允许你看空，看空拜登胜出（也就是认为拜登不会胜），
赔率就比较高了，是 1.05:0.05，就是你只要出 5 分钱（这里其实包含 1 分钱看空费，简化就不提了，感兴趣可以看原文），如果拜登没有当选，
那你拿到 1.05 净赚 1 块，输则损失掉 0.05。
《健身环大冒险》——也许能让你养成健身好习惯
最近从同事那借(bai)来(piao)了NS的《健身环大冒险》，连续打了三周，马上推到世界9，
感觉按剧情的尿性后面还要至少还有4关，可能又要拖2周，也应该了解了所有要素，就简单来聊聊吧。
