ผลต่างระหว่างรุ่นของ "01204211/activity4 counting 1"
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 5 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
| แถว 3: | แถว 3: | ||
== In-class activities == | == In-class activities == | ||
| − | '''A.1''' | + | '''A.1''' (LPV1.3.2) Let <math>A=\{1,2,3,\ldots,n\}</math>. What is the number of subsets of <math>A</math> that contains <math>n</math>? |
| − | '''A.2''' | + | '''A.2''' Prove that the number of subsets of a set with <math>n</math> elements is <math>2^n</math> by induction. |
| − | '''A.3''' | + | '''A.3''' The new kWatch smartwatch comes in many configurations. You can choose the face size of 1 inch or 2 inches. For the case, there are 3 options: steel, aluminium and gold. For the watch band, there are 20 options. In how many ways can you configure your new kWatch? |
| − | |||
| − | + | '''A.4''' (LPV1.3.3) Prove that a nonempty set has the same number of odd subsets as even subsets. | |
| + | |||
| + | For example, consider set <math>\{1,2,3\}</math>. It has 4 odd subsets: <math>\{1\},\{2\},\{3\},\{1,2,3\}</math>; and 4 even subsets: <math>\emptyset,\{1,2\},\{1,3\},\{2,3\}</math> | ||
| + | |||
| + | ''Hint: a bijection.'' | ||
| + | |||
| + | |||
| + | '''A.5''' (LPV1.5.5) There are 20 different presents. We want to give all of them to 12 children. Each children can get any number of presents (maybe 0), and we may give all presents to one child. In how many ways can we distribute these presents? | ||
| + | |||
| + | |||
| + | '''A.6''' (LPV1.5.6) There are 20 flavors of ice cream. There are 12 children. Each child can have as many ice cream as she or he wants, but she or he cannot have more than one scoop of each flavor. It is possible that some child does not want any ice cream. In this problem, the order that a child has an ice cream does not matter, i.e., a having a scoop of chocolate and a scoop of vanilla ice cream is the same as having a scoop of vanilla and a scoop of chocolate ice cream. In how many ways can these children have ice cream? | ||
รุ่นแก้ไขปัจจุบันเมื่อ 00:34, 4 ตุลาคม 2558
- This is part of 01204211-58
In-class activities
A.1 (LPV1.3.2) Let . What is the number of subsets of that contains ?
A.2 Prove that the number of subsets of a set with elements is by induction.
A.3 The new kWatch smartwatch comes in many configurations. You can choose the face size of 1 inch or 2 inches. For the case, there are 3 options: steel, aluminium and gold. For the watch band, there are 20 options. In how many ways can you configure your new kWatch?
A.4 (LPV1.3.3) Prove that a nonempty set has the same number of odd subsets as even subsets.
For example, consider set . It has 4 odd subsets: ; and 4 even subsets:
Hint: a bijection.
A.5 (LPV1.5.5) There are 20 different presents. We want to give all of them to 12 children. Each children can get any number of presents (maybe 0), and we may give all presents to one child. In how many ways can we distribute these presents?
A.6 (LPV1.5.6) There are 20 flavors of ice cream. There are 12 children. Each child can have as many ice cream as she or he wants, but she or he cannot have more than one scoop of each flavor. It is possible that some child does not want any ice cream. In this problem, the order that a child has an ice cream does not matter, i.e., a having a scoop of chocolate and a scoop of vanilla ice cream is the same as having a scoop of vanilla and a scoop of chocolate ice cream. In how many ways can these children have ice cream?
