狮城家长论坛

 找回密码
 立即注册
查看: 3342|回复: 8

[NMOS] A Guide to Solving Counting Problems in NMOS (Free Course )

[复制链接]

41

主题

448

帖子

4万

积分

版主

Rank: 7Rank: 7Rank: 7

积分
40768
发表于 2023-5-20 09:38:53 | 显示全部楼层 |阅读模式
本帖最后由 崔老师 于 2023-5-20 09:49 编辑

There are 30 questions in the NMOS exam, with the majority ofthem testing proficiency, while a few difficult questions require strongproblem-solving skills. The following is the distribution of challengingquestions in NMOS exams from 2006 to 2021.
1.png
From the graph, we can see that counting problems have thehighest frequency among the difficult questions. If you want to score well, youneed to thoroughly understand counting problems! Today, I will talk about themost difficult types of counting problems in NMOS exams.
Ⅰ. Permutation CountingProblems
Let's start with a pastquestion:

(NMOS 2017R1 Q30) A 4-digit number is formed by using theintegers only once in the list {1, 3, 4, 6, 8, 9} For example, 1348, 3691, and4896 are possible numbers, but 1234 and 3344 are not. If the numbers arearranged from the smallest to the biggest, which position would the number 4386be in?
In this question, we are given a number and asked to determineits position. Here's the detailed explanation: For four-digit numbers smallerthan 4386, the first digit must be 1, 3, or 4. When the first digit is 1 or 3,the other digits can be filled arbitrarily. There are 2 options for the firstdigit, and the other three digits have 5, 4, and 3 options respectively. So,there are a total of 2 × 5 × 4 × 3 = 120 numbers. When the first digit is 4,the hundreds digit can only be 1 or 3. If the hundreds digit is 1, the tens andunits digits have 4 and 3 options respectively, resulting in 4 × 3 = 12numbers. If the hundreds digit is 3, the tens and units digits can be 16, 18,19, 61, 68, 69, or 81, resulting in a total of 7 numbers. Therefore, the totalnumber of four-digit numbers smaller than 4386 is 120 + 12 + 7 = 139. Thus, thenumber 4386 is in the 140th position.

The key to this method is to classify the numbers inthe list based on the permutation pattern and calculate each categoryseparately!

Using this approach, let's quickly solve another question:
(NMOS 2009R1 Q29) Kevin wrote whole numbers starting from 1.Then he put a "#" behind every 3 digits as follows: 1 2 3 # 4 5 6 # 78 9 # 1 0 1 # 1 1 2 # 1 3 1 # ... What is the digit before the 100th"#"?

In contrast to the previous question, this time we are given theposition and asked to find the digit. However, the approach is similar:Firstly, the 100th "#" corresponds to the 300th digit in the sequence.We can classify the digits based on the number of positions each multi-digitnumber occupies: Single-digit numbers: 1 to 9, a total of 9 positions.Two-digit numbers: 10 to 99, a total of 2 × 90 = 180 positions. Three-digitnumbers: The remaining 300 - 180 - 9 = 111 positions, which is equivalent to111 ÷ 3 = 37 three-digit numbers. Therefore, we have exactly 99 + 37 = 136numbers written so far. Thus, the digit before the 100th "#" is 6.

For these permutation counting problems, the key is to classify thenumbers in the sequence based on the permutation patterns. Withproper classification, solving them becomes easy.
Ⅱ. Approach from the OppositePerspective
Let's start with a past question:
(NMOS 2009R1 Q29) How many whole numbers from 1 to 2009 containthe digit "2"?

The question is straightforward, but if we carefully considerthe numbers from 1 to 2009 that contain the digit "2," we'll realizethat the situation is quite complex. How many occurrences of the digit"2" are there? In which positions does it appear? There are manyclassification scenarios, making the calculation challenging. Therefore,instead of focusing on the numbers that contain "2," we can approachit from the opposite perspective—calculate the numbers that do not contain"2" and subtract them from the total possibilities. The numbers thatdo not contain "2" are equivalent to the range from 1 to 1999. Here'sa technique called "digit extension": we add leading zeros to numberswith less than 4 digits to make them four digits long. For example, 1 can bewritten as 0001, and 45 can be written as 0045. In this way, the count ofnumbers from 1 to 1999 that do not contain "2" is obtained. There are2 options for the first digit from left to right, and the next three digits canbe filled with any number except 2, resulting in a total of 2 × 9 × 9 × 9 =1458 numbers. However, this count includes 0000, so we need to subtract 1,resulting in a total of 1457 numbers that do not contain "2." Therefore, the count of numbers that contain the digit "2" is 2009 -1457 = 552.
The key to this question is to approach it from theopposite perspective, considering the complexity of the direct approach. Digitextension can be used to ensure consistent digit lengths.

Ⅲ. Counting Triangles Problem
NMOS exams often include questions about counting shapes, withcounting triangles being the most challenging. Here, I'll introduce a"universal method" for counting triangles. Let's look at a pastquestion:
(NMOS 2018R1 Q16) Find the total number of triangles in the figureshown below.
2.png
One approach for this question is to enumerate and classify thetriangles based on the number of regions forming them. However, it is difficultto ensure accuracy without missing or duplicating triangles, especially withmore complex figures. We can simplify the figure as follows:
3.png
In the figure, don't forget the large triangle, which accountsfor 5 triangles.
Next, let's add one line:
4.png
In this figure, the additional line introduces new triangles.Each new triangle is formed by the new line and one additional point.
From each point in the figure, there are only 2 other pointsthat can form triangles with the red line, resulting in 1 triangle for eachpoint:
5.png
So far, we have a total of 5 + 2 = 7 triangles.
Now, let's add the final line:
6.png
In this figure, we encounter the following situation:
7.png
In this case, there are 3 triangles that can be formed by theupper vertex and the red line.
We mark each new triangle corresponding to each point:
8.png
Therefore, the total number of triangles in the originalquestion is 7 + 1 + 3 + 1 + 3 = 15. The key to this question is to simplifythe figure to an easily countable scenario, then systematically add one line ata time, accumulating the newly formed triangles. This method iscalled the "line addition" method. Once you become proficient withthe line addition method, solving challenging triangle counting problemsbecomes much easier!

For students with good foundations, NMOS exams are certainlyaimed at achieving full marks. Therefore, it's crucial to be proficient insolving simple questions and to know and apply problem-solving methods fordifficult questions. This post introduced the three most challenging types ofcounting problems in NMOS exams, and I hope you found it helpful.

If you are not proficientin the knowledge of the Addition and Multiplication Principles, the teacher hasalso prepared a free public class for everyone:
Topic: Addition and Multiplication Principles (in Chinese)
Speaker: Teacher Cui Jiaming
Time: May 26th, 18:00-19:30
Registration Method: Sign up through the Kangaroo.study APP
Registration Fee:Free
Class Location: #04-03A, 896 Dunearn Rd, Singapore 589472
Limited seats, hurryup and register!

回复

使用道具 举报

3

主题

67

帖子

357

积分

中级会员

Rank: 3Rank: 3

积分
357
发表于 2023-5-20 10:19:57 | 显示全部楼层
Thank you, teacher, for the detailed analysis. The child has learned a lot of knowledge.
回复

使用道具 举报

0

主题

115

帖子

461

积分

中级会员

Rank: 3Rank: 3

积分
461
发表于 2023-5-23 09:17:56 | 显示全部楼层
Hello, teacher, is this a webcast class?
回复

使用道具 举报

0

主题

103

帖子

418

积分

中级会员

Rank: 3Rank: 3

积分
418
发表于 2023-5-23 09:21:18 | 显示全部楼层
Teacher, do you have any test questions for NMOS?
回复

使用道具 举报

1

主题

125

帖子

532

积分

高级会员

Rank: 4

积分
532
发表于 2023-5-23 09:30:11 | 显示全部楼层
老师有中文的介绍吗?
回复

使用道具 举报

0

主题

92

帖子

380

积分

中级会员

Rank: 3Rank: 3

积分
380
发表于 2023-5-23 09:33:46 | 显示全部楼层
老师题目分析的很清晰,这个课程有其他时间吗?
回复

使用道具 举报

0

主题

70

帖子

255

积分

中级会员

Rank: 3Rank: 3

积分
255
发表于 2023-5-23 09:44:17 | 显示全部楼层
期待~ 目前就这一个时间吗?
回复

使用道具 举报

0

主题

6

帖子

244

积分

中级会员

Rank: 3Rank: 3

积分
244
发表于 2023-5-23 21:35:41 | 显示全部楼层
已经爆满了555
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|狮城家长论坛

GMT+8, 2024-11-21 19:51 , Processed in 0.012480 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表