-
淘宝的笔试题，排列组合类的10
上学期的淘宝的笔试题：卖烧饼的，每个烧饼5元，有16个人，其中8人身上只有一张5元，另外8人身上只有一张10元。每人只买一个烧饼，老板没零钱，问：16个人有几种排队方式，不致使老板会没零钱找？
请说明具体思路和答案。只说：前面5元的人数要多于后面10元的人数，这样的答案就免了
问题补充：幸存者 写道能找出钱和找不到出的概率明显不一样：
第一个人有5元和10元的概率各为50%，但是第一个有10元的所有排列一定找不出钱，第一个人有5元的所有排列不一定都能找出钱。
楼主的题是一个典型的catalan数题，解法有很多，下举其一：
把有5元的人看作0，有10元的人看作1
16个人所有可能的排列相当于在16个数中任选8个，这8个数为1，其余8个数为0，这样总排列数为 C(8,16)
从第一个数开始，只要前2k+1（k为0~7的整数）个数中1的个数比0多，就一定找不出钱。
在第一次出现1的个数比0多时，此时一定是奇数个，1只比0多一个，将0和1对调，之后出现的数还保持不变，这样所有找不出钱的排列都可以变成9个0和7个1的排列 C(9,16)，并且与9个0和7个1的所有可能排列是一一对应的。
那么所有能找出钱的排列数就为 C(8,16) - C(9,16)
虽然我看不懂你的意思，不过还是很感谢2010年4月15日 11:51
添加评论
关注(0)2个答案 按时间排序 按投票排序
-
采纳的答案
能找出钱和找不到出的概率明显不一样：
第一个人有5元和10元的概率各为50%，但是第一个有10元的所有排列一定找不出钱，第一个人有5元的所有排列不一定都能找出钱。
楼主的题是一个典型的catalan数题，解法有很多，下举其一：
把有5元的人看作0，有10元的人看作1
16个人所有可能的排列相当于在16个数中任选8个，这8个数为1，其余8个数为0，这样总排列数为 C(8,16)
从第一个数开始，只要前2k+1（k为0~7的整数）个数中1的个数比0多，就一定找不出钱。
在第一次出现1的个数比0多时，此时一定是奇数个，1只比0多一个，将0和1对调，之后出现的数还保持不变，这样所有找不出钱的排列都可以变成9个0和7个1的排列 C(9,16)，并且与9个0和7个1的所有可能排列是一一对应的。
那么所有能找出钱的排列数就为 C(8,16) - C(9,16)2010年4月15日 14:52
相关推荐
C++面试题笔试题C++ 数据结构算法笔试题资料合集： 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...
移动笔试真题之技术类--2011最新中国移动笔试试题(技术类含答案).pdf 移动笔试真题之技术类--2012年中国移动笔试试题(网维)完整版.doc 移动笔试真题之技术类--中国移动技术类招聘资质试题.pdf 移动笔试真题之技术类-...
中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 v中兴笔试题 中兴笔试题 ...中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题
java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...
大连华信去年的笔试题，可以给各位即将工作的同学一些参考
C#笔试题大全C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.，让你...
5. 销售策略：扩大产品组合、缩减产品组合、产品延伸、产品大类现代化等。 销售人员笔试题的应用 1. 销售人员选拔：销售人员笔试题可以用来选拔优秀的销售人员。 2. 销售人员培训：销售人员笔试题可以用来培训...
腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品...
阿里巴巴校园招聘笔试面试题淘宝校园招聘笔试试题27个文档资料合集： 2012阿里巴巴校园招聘阿里云C++笔试试题.doc 2013年阿里巴巴校园招聘笔试试题研发工程师.doc 2014年3月阿里巴巴实习招聘笔试题及部分答案.docx ...
通常，这类图像文件会包含选择题、填空题、简答题等多种题型，涵盖计算机科学、互联网营销、数据分析等多个IT相关的领域。 在准备淘宝笔试的过程中，考生需要熟悉以下知识点： 1. **计算机网络**：理解TCP/IP协议...
c++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rar
赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融笔试题.jpg赛融...
淘宝技术类笔试题可能会涵盖各种编程语言的基础知识，如C++、Java、Python等。这可能包括语法特性、数据结构、算法设计与分析，例如链表、树、图的遍历，排序算法（快速排序、归并排序、堆排序）以及查找算法（二分...
计算机专业笔试题，方便找工作的同学学习下载
【用友笔试题】涉及到的是IT领域的面试及笔试常见知识点，涵盖了Web开发、XML解析、Java中间件技术、设计模式、数据库操作以及企业级Java应用的相关概念。下面将逐一详细阐述这些知识点： 1. **Web中的forward和...
JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题...
紫光笔试题中可能涉及到数字逻辑基础，包括布尔代数、门电路（如与门、或门、非门、与非门、或非门）、组合逻辑电路（如编码器、译码器、加法器）、时序逻辑电路（如寄存器、计数器）等。此外，数字电路设计中的优化...