首页 > 留学知识库

问题: 高手请进

甲乙丙丁四人经常通话交流信息,已知在通了3次电话后这四个人都知道了一条消息,那么第一个人是甲打出的情况种数是多少?

解答:

嗯,挺复杂的,如果是考虑顺序问题的话,比如甲打给乙,丙再打给丁和丙打给丁然后甲再打给乙是属于两种情况的话,我倒是可以得出36种,如下:
先看甲首先打给乙的情况,然后甲先打给丙或丁都是一样数量的结果,也就是先打给乙的情况数乘以3就可以了。
甲->乙 甲->丙 甲->丁
     甲->丁 甲->丙
     甲->丙 乙->丁
     甲->丙 丙->丁
     甲->丁 乙->丙
     甲->丁 丁->丙
     乙->丙 乙->丁
     乙->丁 乙->丙
     乙->丙 丙->丁
     乙->丁 丁->丙
     乙->丙 甲->丁
     乙->丁 甲->丙
唉,总感觉太重复了,可如果答案是36种那也就只能这样了