A题可以这么想,先第1,2个位置不放球,其它n-2个球任意放,那么其它n-2个球有4^(n-2),接下来考虑这n-2个球中各种球的颜色的奇偶性,首先n-2应该是个偶数,那么红、蓝、黑、白四种球的奇偶性可能的组合为偶偶偶偶,偶偶奇奇,奇奇偶偶,奇奇奇奇,奇偶奇偶,偶奇偶奇 对于第一种情况,剩下两个球只能一个白球和一个黑球,加上两个球的顺序,有2中方案 第二种情况显然已经符合条件,剩下两个球颜色只能一下,有4中方案 第三种情况无法通过加两个球达到合法的方案,0种方案 第四种剩下一个红球和一个蓝球,2种方案 第五种一红一白,2种方案 第六种一蓝一黑,2种方案 注意到第二种情况和第三种情况的出现是等概率的,所以我们可以把 4*偶偶奇奇 视为 2*偶偶奇奇+2*奇奇偶偶,这样在剩余n-2球任意染色的情况下,拿出来的两个球都有两种方案染色,组合起来就是4^(n-2)*2=2^(2n-3)
9 2

相关推荐

不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
正在热议
# 25届秋招总结 #
443173次浏览 4517人参与
# 春招别灰心,我们一人来一句鼓励 #
42122次浏览 537人参与
# 北方华创开奖 #
107468次浏览 600人参与
# 地方国企笔面经互助 #
7973次浏览 18人参与
# 同bg的你秋招战况如何? #
77083次浏览 569人参与
# 实习必须要去大厂吗? #
55804次浏览 961人参与
# 阿里云管培生offer #
120412次浏览 2220人参与
# 虾皮求职进展汇总 #
116163次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11668次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454912次浏览 34860人参与
# 提前批简历挂麻了怎么办 #
149924次浏览 1978人参与
# 在找工作求抱抱 #
906096次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196021次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157643次浏览 2267人参与
# 双非本科求职如何逆袭 #
662359次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12798次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35896次浏览 384人参与
# 简历中的项目经历要怎么写? #
86935次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20148次浏览 240人参与
# 我的上岸简历长这样 #
452049次浏览 8089人参与
牛客网
牛客企业服务