关注
看到有人写A题的思路的分享,我觉着还是复杂了点,我讲一下我的思路吧。
首先我把这个题定义为排列组合。
当题目没有限制的时候就是正常的排列,每个位置可以有4种选择,总共4^N种选择。
题目有奇和偶的限制,两奇两偶,显然N要为偶数(N为奇数的情况下,有不可能满足题意的排列方法)。显然,4种球个数在必定满足要求的情况下,只需限制3种球满足要求即可,第四种自然满足。
然而,限制球的状态很简单,虽然只能球的个数为规定的奇偶,但是奇偶性是对立的,对于要靠人为限制的球每种球满足题意的限制就有1/2(由于满足题意的N为偶数,任意取球,球的个数奇偶概率相同)。只需要限制3种,总共满足题意的概率就为无限制任意取的(1/2)^3。
答案很自然的为4^N*2^(-3) = 2^(2n-3)。
查看原帖
7 评论
相关推荐
耶比:哲学上有一个问题,玛丽的房间:玛丽知道眼睛识别色彩的原理知道各种颜色,但是她生活在黑白的房间里,直到有一天玛丽的房门打开了她亲眼看到了颜色,才知道什么是色彩。我现在最大可能的减少对非工作事情的思考,如果有一件事困扰了我, 能解决的我就直接做(去哪里或者和谁吵架等等……),解决不了的我就不想了,每一天都是最年轻的一天,珍惜今天吧
点赞 评论 收藏
分享
10-11 16:54
河北工程技术学院 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-26 09:40
莆田学院 产品经理 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
443459次浏览 4523人参与
# 春招别灰心,我们一人来一句鼓励 #
42266次浏览 539人参与
# 阿里云管培生offer #
120455次浏览 2220人参与
# 地方国企笔面经互助 #
7973次浏览 18人参与
# 同bg的你秋招战况如何? #
77166次浏览 569人参与
# 实习必须要去大厂吗? #
55811次浏览 961人参与
# 北方华创开奖 #
107475次浏览 600人参与
# 虾皮求职进展汇总 #
116310次浏览 887人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11683次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454962次浏览 34861人参与
# 提前批简历挂麻了怎么办 #
149927次浏览 1978人参与
# 在找工作求抱抱 #
906124次浏览 9423人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196058次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157648次浏览 2267人参与
# 双非本科求职如何逆袭 #
662384次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12806次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35906次浏览 384人参与
# 简历中的项目经历要怎么写? #
86943次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20153次浏览 240人参与
# 我的上岸简历长这样 #
452074次浏览 8089人参与