http://blog.tom.com/dv0101 zh newblog.tom.com RSS http://blog.tom.com/dv0101/article/229.html 2005-06-28 15:42:11 http://blog.tom.com/dv0101/article/228.html
排列，组合，是每年比赛必定考查的内容之一，排列组合题一般有1~2到小题，多为计算题。
第七届试题
  平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？
第八届试题
  如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。

将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法:
红红黄黄黄、红黄红黄黄、红黄黄红黄 、黄红红黄黄、黄红黄红黄、黄黄黄红红
问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)
2004年试题
1、一个家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要用光木材）做多可以买_____元钱。
2、75名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中两种。若每玩一样的费用为5元，游乐场总共收入700，可知有_____名儿童没有玩过其中任何一种。
]]> 2005-05-30 10:35:46 http://blog.tom.com/dv0101/article/227.html
十进制：“逢十进一”，使用0,1，2,3，4,5，6,7，8,9共10个数字。
二进制：“逢二进一”，使用0,1共2个数字。
八进制：“逢八进一”，使用0,1，2,3，4,5，6,7共8个数字。
十六进制：“逢十六进一”，使用0,1，2,3，4,5，6,7，8,9，A，B，C，D，E，F共16个数字。

最直接方便的方法是用windows或win95中的计算器，打开计算器，将计算器置成科学型(win95的乘法)，选中十进制选择钮，输入十进制数然后选择二进制选择钮，OK！又快又准确。可是如果你想成为一个合格的程序员的话，你就必须充分了解十进制数和二进制数的特点，最好的方法是你多做一些进制转换的题目，这是程序员训练中的传统做法。

一、非十进制数（N 进制数）转换为十进制数
方法：“乘权求和”法。
例如：
(10110.11)2 = 1×2^4＋0×2^3＋1×2^2＋1×2^1＋0×2^0＋1×2^-1＋1×2^-2=(22.75)10
(125.24)8 = 1×8^2＋2×81＋5×8^0＋2×8^-1＋4×8^-2=(85.3125)10
(3A8.48)16 = 3×16^2＋A×16^1＋8×16^0＋4×16^-1＋8×16^-2=(936.28125)10
（注：2^4  表示2的4次方）
二、十进制数转换为非十进制数（N进制数）
方法：整数部分采取“除基数取余法”，小数部分采取“乘基数取整法”。
1)十进制转换为二进制数
方法：整数部分采取“除2取余法”，小数部分采取“乘2取整法”。

2)十进制转换为八进制数
方法：整数部分采取“除8取余法”，小数部分采取“乘8取整法”。
3)十进制转换为十六进制数
方法：整数部分采取“除16取余法”，小数部分采取“乘16取整法”

三、非十进制数之间的相互转换
1) 八进制数与二进制数之间的转换
由于一位八进制数相当于三位二进制数，因此，要将八进制数转换成二进制数时，只需以小数点为界，向左或向右每一位八进制数用相应的三位二进制数取代即可。如果不足三位，可用零补足之。反之，二进制数转换成相应的八进制数，只是上述方法的逆过程

，即以小数点为界，向左或向右每三位二进制数用相应的一位八进制数取代即可。
  如：（364.12）8＝（011）（110）（100）.（001）（010）
2) 十六进制数与二进制数之间的转换
由于一位十六进制数相当于四位二进制数，因此，要将十六进制数转换成二进制数时，只需以小数点为界，向左或向右每一位十六进制数用相应的四位二进制数取代即可。如果不足四位，可用零补足之。反之，二进制数转换成相应的十六进制数，只是上述方法的逆过程，即以小数点为界，向左或向右每四位二进制数用相应的一位十六进制数取代即可。
  如：01011100，可看成是两组2进制数0101和1100，则这个数就是16进制的5C。
    十进制到二进制的转换实在麻烦，而且二进制数实在不易记忆和理解，你能马上感觉到一万元是多少钱，但是你能感觉到10011100010000(二进制)是多少吗？为了编程和使用方便，在二进制和十进制之间有了一座桥梁十六进制。 ]]> 2005-05-09 10:20:57 http://blog.tom.com/dv0101/article/226.html 　(1)a,b两样至少有一样
　(2)a,d不能同时取
　(3)a,e,f中必须有2样
　(4)b,c要么都选，要么都不选
　(5)c,d两样中选一样
　(6)若d不选，则e也不选

2、一个家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要用光木材）做多可以买_____元钱。

3、75名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中两种。若每玩一样的费用为5元，游乐场总共收入700，可知有_____名儿童没有玩过其中任何一种。 ]]> 2005-03-21 12:42:16 http://blog.tom.com/dv0101/article/225.html

2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？ ]]> 2005-03-21 12:35:57