查看完整版本: 最少要出现多少不同的人？

最少要出现多少不同的人？

在一本家庭像册中有十张照片，每张照片上都出现三个人：中间站着一个男人，左边是他的儿子，而右边是他兄弟。如果站在中间的男人都是不同的人，试问这些照片中最少要出现多少不同的人？

20

<P>不算堂兄弟的话,20人
算堂兄弟的话,12人</P>
<P>不知对否</P>
[align=right][color=#000066][此贴子已经被作者于2005-1-6 11:47:26编辑过][/color][/align]

<P>16。</P>
<P>20的情况是10个兄弟A1，A2，……，A10，各有1个孩子B1，B2，……，B10，10张照片为Bi，Ai，Ai+1。</P>
<P>如果考虑到爷爷一代的话就可以少于20，比如家庭树为：</P>
<P>                                                               A0</P>
<P>                                       A1                                               A2                    </P>
<P>                              B11             B12                             B21               B22      </P>
<P>                        C1         C2                                                     C3          C4</P>
<P>中间的10个人为A1，A2，B11，B12，B21，B22，C1，C2，C3，C4，一共只需要16人。</P>
[align=right][color=#000066][此贴子已经被作者于2005-1-6 9:05:12编辑过][/color][/align]

楼上
当中间是B12、B21、C1、C2、C3或C4时,左边是谁?

<P>左边分别是他们的儿子，这6人没列出来。</P>

<P>12个        an和bn为兄弟,an+1为an儿子,bn+1为bn儿子</P><P>a2  a1  b1</P><P>b2  b1  a1</P><P>a3  a2  b2</P><P>b3  b2  a2</P><P>a4  a3  b3</P><P>b4  b3  a3</P><P>a5  a4  b4</P><P>b5  b4  a4</P><P>a6  a5  b5</P><P>b6  b5  a5</P>

<P>楼上的还是算了堂兄弟了，如果a2是a1的儿子，b2是b1的儿子，a2和b2就不是亲兄弟了。</P>

21

20个，中间的人不同，就是10个，不同10个人就必须有不同的10个儿子，兄弟是可以重复的，一共20个

哦~~~~~~~~~~~~~~~~~~~~~~~~~~~

同意16个~~~~~~~~~~~~~~[em02]