求问计蒜客难题挑战第29题:奇异家庭的题意
问题:?求问计蒜客难题挑战第29题:奇异家庭的题意
回答:这个题目很销魂。真正有意义的题干就一句话:有一种奇怪的大家族,这种家族里的人要么没有孩子,要么就有两个孩子。已知某个这种家族***有N个人,家族中***有K代人。
估计题目的作者在这里想定义了一种二叉树(节点要么没有孩子,要么有两个孩子)。想必作者对族谱结构并不熟悉,族谱上是存在双亲的,不可能是二叉树。
这个先不说,看作者是怎么定义族谱结构的,我只能按照两个样例去猜:
为什么会有特殊情形呢?这是我用了好几组数据求结果,为了寻求解释的一致性得出的结论。
题目本身对N个人的解释是存在矛盾之处的:
在族谱的垂直层次上,N个人是不分长辈晚辈的,交换两个节点族谱不变
在族谱的水平层次上,对称时,叶子结点是不分兄弟的;不对称时,又是区分的。
元芳,你怎么看?