阿摩線上測驗
登入
首頁
>
中山◆電機◆離散數學
>
109年 - 109 國立中山大學_碩士班招生考試_電機系(丙組):離散數學#106106
> 申論題
5. There are 12 students, and you are a coach. You want to divide the students into three specific groups, i.e.,G1, G2, and G3, so that each group contains four students. Please decide how many ways you can divide them. Please justify your answer.
相關申論題
1.1 True(O) or False(X): Assume that A and B are problems. If A is an NP one and B is in P, A N B is not NP-complete.
#452749
1.2 True(O) or False(X): If A is in NP-complete and A can be solved in polynomial time less than B, B belongs to NP-complete.
#452750
1.3 Truc(O) or False(X): Solutions to the class of NP problems can be verified in polynomial time.
#452751
1.4 True(O) or False(X): A class of NP problems without known polynomial algorithms that can be reduced to one another is called NP-complete.
#452752
2. Decide the complexity of the following computation. Please justify your answer.Otherwise, you get O points.If N and M are positive integers, then the complexity = O(L). What is L interms of N and M?
#452753
3.1 K3 (i.e., a complete graph with 3 vertices). (5 points)
#452754
3.2 K2,2 (i.e., a complete bipartite graph with 4 vertices). (15 points)
#452755
3.3 Find the total number of spanning trees of the graph. (15 points)
#452756
4. Use Dijkstra's algorithm to find the shortest path between V1 and V7. Please justify your answer. Otherwise, you get 0 points.
#452757
4.(15%) Given a bag having 4 white balls and 3 red balls, let us proceed a drawing run that a drawingtakes a ball from the bag, record its color, put it back, and do such drawing for 5 times. Assume thatthe probability of each distinct red ball being drawn is two times of that of a distinct white ball being drawn. Calculate the probability to draw exactly 3 white balls and 2 red balls in the run.
#467206
相關試卷
109年 - 108 國立中山大學_碩士班招生考試_電機系(丙組):離散數學#110538
109年 · #110538
109年 - 109 國立中山大學_碩士班招生考試_電機系(丙組):離散數學#106106
109年 · #106106
107年 - 107 國立中山大學_碩士班招生考試_電機系(丙組):離散數學#110222
107年 · #110222
106年 - 106 國立中山大學_碩士班招生考試_電機系(丙組):離散數學#109065
106年 · #109065
102年 - 102 國立中山大學_碩士班招生考試_電機系(丙組):離散數學#108985
102年 · #108985