关于伪币问题的一些结果
Some Results on the Counterfeit Coins Problem
摘要：
在本文中，我们将提供一些结果的情况下，多集的假币问题。
英文摘要：
In this paper, we will present some results on the counterfeit coins problem in the case of multi-sets.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
一个改进的伪币问题的下界
An improved lower bound on the counterfeit coins problem
本文在伪币数量事先未知的情况下，对伪币问题的下界进行了改进
math.CO
关于伪币问题的说明
A note on the counterfeit coins problem
本文提出了一种算法来解决在假币数量未知的情况下的假币问题。
math.CO
异常识别与假币问题研究
On Anomaly Identification and the Counterfeit Coin Problem
我们解决了一个众所周知的问题，在组合学涉及识别假币与系统的方法。该方法可以应用于硬币总数非常大的情况，使得蛮力或枚举比较变得不切实际。基于这种方法背后的原理，识别假币所需的最小努力可以被确定并表示为一个简单的关系。我们进一步提出了这种方法在量子信息处理中的错误检测的可能应用。
math.CO
关于假币问题II的一些结果
Some Results on the Counterfeit Coins Problem II
本文将继续估计g_1（n| m）对于一般n和m。
math.CO
游戏名称：Two-Player Counterfeit Coin Games
Æquitas: Two-Player Counterfeit Coin Games
我们讨论涉及假币的博弈。在一组相同硬币中，有一个是假硬币，两个完全了解假硬币的玩家轮流在两盘秤上称量硬币，条件是每一次他们都向一个对硬币的先验知识有限的观察者透露一些信息。我们研究了几个游戏，这取决于假币的类型，结束游戏的条件，以及额外的真币的可用性。我们给出了这些博弈的获胜位置和Grundy数。
math.COmath.HO
寻找三枚伪造的硬币
Search for Three Forged Coins
假设我们有一组t枚硬币，它们看起来是一样的，但已知其中s枚是假币，重量与其他硬币不同。我们的问题是通过对t枚硬币的子集进行称重来定位假币，尽可能少地称重。尽管有大量的文献对这个问题，它仍然是开放的s>2。在本文中，我们给出了一个有效的顺序加权算法的情况下，s=3，平均1.75加权每比特的t，因为t接近无穷大。(It众所周知，任何算法都必须具有每位超过1.5次加权。）我们使用我们的算法给出了一个有效的信道编码的三发送端多址加法器信道的反馈。
math.CO
更多相关论文收起更多论文
五维量表
The 5-Way Scale
在本文中，我们讨论了硬币称重问题，使用一个5向尺度，有五种不同的可能结果：更少，更少，相等，更多，更多。5向量表比常规3向量表提供更多信息。我们研究的问题，发现两个假硬币从一堆看起来一模一样的硬币在最小数量的称重使用5路规模。我们讨论了5向和3向量表之间的异同。我们介绍了一种5向秤的策略，该策略可以在$k+1$称重的$2^k$硬币中找到两个假币，这比3向秤的任何策略都要好。
math.COmath.HO
与Macdonald多项式有关的几个余反演恒等式的双射证明
Bijective proofs of some coinversion identities related to Macdonald polynomials
本文给出了Ayyer、Mandelshtam和Martin（arxiv：2011.06117）首次发现的一些新型共倒置等式的双射证明，作为他们对修改后的麦克唐纳多项式$\tilde{H}_μ$的新组合公式的证明的一部分。这些作者使用$q$ -二项式系数的复杂代数操作来证明这些恒等式，这意味着在证明他们的公式满足表征$\tilde{H}_μ$的公理时需要某些双射的存在。他们提出了明确构造这种双射的公开问题。我们在这里解决这个问题。
math.CO
（折叠）超立方体中的最小双可解集问题与硬币称重问题之间的桥梁
A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem
本文研究了Hamming图、超立方体和折叠超立方体中的最小双可解集问题。证明了超立方体中的最小双可解集问题等价于硬币称重问题。然后，我们回答了一个公开的问题，在超立方体的最小双重可解集问题。本文证明了折叠超立方体中度量维数问题的一个猜想是错误的，并通过建立Hamming图和折叠超立方体中度量维数和最小双可解集问题之间的联系，给出了这些问题的一些渐近结果。利用硬币称重问题的Lindström方法，给出了超立方体中最小双可解集问题的一个有效算法，并给出了一些新的上界.证明了分裂图、二部图和余二部图上的最小双可解集问题是NP-难的偶限制问题。
math.CO
六种币值及更多币值下的找零问题
The change-making problem for six coin values and beyond
该研究聚焦找零问题中贪心算法恒有效的有序硬币系统刻画，在已有3-5种币值研究基础上，完成了6种币值有序硬币系统的特征刻画，并推广至n种币值的情形。
math.CO
关于丹尼尔·利特提出的一个抛硬币问题的注记
Note on a Coin Tossing Problem Posed by Daniel Litt
本文提出一个递归公式，用于计算抛硬币游戏中双方得分差的序列数量，并分析了得分超额的变化规律。
math.CO
改变问题的组合数学
Combinatorics of the change-making problem
我们研究的结构的货币（系统的硬币）的贪婪的变化，使算法总是找到一个最优解（即一个最小数量的硬币）。我们提出了一系列的必要条件，必须满足的价值硬币在这样的系统。我们还发现了这些货币和它们的子货币之间的一些关系。
math.CO
有多少种方法可以改变：一些简单的证明
How many ways can you make change: Some easy proofs
给定一美元，有多少种方法可以用便士、五分镍币、一角硬币和两角五分硬币找零钱？如果你得到不同数量的钱呢？如果你使用不同的硬币面额？这是一个众所周知的问题，并且公式是已知的。我们在几种情况下提出更简单的证明。如果硬币的面值是{1，x，kx，n}，我们使用递归来推导公式，并且我们使用生成函数来推导任何硬币集合的公式。
math.COmath.HO
