设有2n个围成一圈跳舞的孩子,每个孩子都至少与其中的n个孩子是朋友,证明总可以安排使得每个孩子的两边都是他的朋友.

问题描述:

设有2n个围成一圈跳舞的孩子,每个孩子都至少与其中的n个孩子是朋友,证明总可以安排使得每个孩子的两边都是他的朋友.

假设孩子a,不是他朋友的是b(共n-1人),是他朋友的是c(n人),安排c类人全部隔一个站一个,即可达到要求写出具体步骤