轻松解锁你的自行车

摘要:自行车上广泛使用组合锁。我们考虑一个由相邻旋转拨轮组成的组合锁,每个拨轮上印有第一个非负整数。假设我们知道正确的组合,并且从一个错误的组合开始,如果在每一步中我们被允许将任意数量的相邻拨轮一起向一个方向旋转一次,那么到达正确组合的最小步数是多少?我们使用基础方法回答这个问题,并展示了它与(多元)函数的变体的相关性。

作者:Mathias Sonnleitner

论文ID:2308.10321

分类:History and Overview

分类简称:math.HO

提交时间:2023-08-22

PDF 下载: 英文版 中文版pdf翻译中