一个单词在网格中出现的最大次数
组合数学
2022-07-26 v1
摘要
如何用一个 的网格填入字母 A 和 M,使得单词“AMM”在网格中出现尽可能多次?更一般地,给定一个长度为 的单词 ,如何填充一个 的网格,使得 出现尽可能多次?我们对若干类单词精确解决了该问题,并在高维网格中渐近地解决了该问题。
引用
@article{arxiv.2207.11273,
title = {The Maximum Number of Appearances of a Word in a Grid},
author = {Gregory Patchell and Sam Spiro},
journal= {arXiv preprint arXiv:2207.11273},
year = {2022}
}
备注
21 pages, American Mathematically Monthly