Logic 有人能帮我得到下面情景的数学公式吗?

Logic 有人能帮我得到下面情景的数学公式吗?,logic,Logic,topcoder中有一个问题,如下所示。我看了一下源代码,但什么都不懂。有人能帮我得到这个问题背后的数学背景或公式吗 我被要求用三种颜色设计10面垂直条纹的旗帜:蓝色、橙色、黄色 我被要求不要有两条相邻的条纹,它们的颜色和两条蓝色条纹的国旗的颜色一样,两条蓝色条纹看起来和一条蓝色条纹的国旗完全一样。我还被要求不要让黄色和橙色条纹挨在一起,因为它们看起来不好看 我的目标是尽量减少我需要使用的条纹数量。所以 我可以制作3种不同的单条旗 我可以制作4种不同的两条旗: 蓝黄色 蓝橙色 黄蓝色 橙蓝色。

topcoder中有一个问题,如下所示。我看了一下源代码,但什么都不懂。有人能帮我得到这个问题背后的数学背景或公式吗

我被要求用三种颜色设计10面垂直条纹的旗帜:蓝色、橙色、黄色

我被要求不要有两条相邻的条纹,它们的颜色和两条蓝色条纹的国旗的颜色一样,两条蓝色条纹看起来和一条蓝色条纹的国旗完全一样。我还被要求不要让黄色和橙色条纹挨在一起,因为它们看起来不好看

我的目标是尽量减少我需要使用的条纹数量。所以

我可以制作3种不同的单条旗

我可以制作4种不同的两条旗:

蓝黄色 蓝橙色 黄蓝色 橙蓝色。 我可以制作6种不同的三条旗:

蓝黄蓝 黄蓝黄 橙蓝橙 蓝橙蓝 橙蓝黄 黄色、蓝色、橙色。 也就是说,我最多可以使用3条条纹制作13种不同的旗帜

您的任务是,给定标志数、numFlags和一个字符串[]禁止描述彼此不相邻的颜色,返回使用最多该数量的条纹设计给定数量的不同标志所需的最小条纹数

更详细地说:

字符串[]将按以下方式构造:

1. the colors will be indexed from 0
2. i-th element of forbidden will be the indices of colors that are not allowed to be neighbors of the i-th color
3. each element of forbidden will be a single-space delimited list of numbers without trailing/leading spaces
4. each element of forbidden will have numbers without leading zeroes in increasing order
5. each color will be in the list of forbidden colors of itself
6. rules for forbidden colors are symmetric: if the i-th color can't be a neighbor of the j-th color, then the j-th color can't be a neighbor of the i-th color
   at least one pair of neighbors will not be forbidden (if all possible pairs are forbidden, then you can only make one-striped flags)
@英雄杀手

问题的制约因素

numFlags表示介于1和10^17之间的数字(包括1和10^17)。注意:numFlags适用于长 禁止元素包含2到10个元素 每个禁止元素包含1到50个字符,且仅由数字“0”-“9”和空格“组成” “禁止”的每个元素都将以一个数字开始和结束,并且一行中不会有2个空格 禁止元素的每个元素都将按递增顺序显示禁止颜色的索引,不带前导零。索引将介于0和颜色数减1之间(含1) 每个元素都将包含自己的索引,并表示对称关系 并非所有可能的颜色对都将被禁止使用
numFlags的限制条件?@Herokiller我不知道你在说什么限制条件?如果你真的想要一个数学答案,那么这不是最合适的网站,试试看。Stackoverflow更多的是当您弄清楚逻辑,然后遇到编程解决方案的问题时。将其与现实世界联系起来……这是需求问题,而不是编码问题。