Discrete mathematics fun topic
1, after the Catalan, the sister wash the dishes, and the sister took the brother's bowl a bowl of bowls. There were N two or two different bowls, and it was also pushed forward. Maybe because my sister was playing, the bowl was taken into the caban. The sister took the washed bowl:
- - - - - - - - - - -
(1) Wear (2) Restaurant (3) I have already asked the last little girl with a bowl of bows?
This topic has a synchronization title:
A team of different cars travel in the street, they can take into a dead alley at any time, then come out and join the team. Ask you how many possible forms of the car queues when you finally go out?
Oh, everyone think about it, interesting!
[Short analysis]
This is an interesting combination issue. Combined mathematics is part of discrete mathematics, and research is a combined count problem. The analog is also part of the combined mathematics, and later, it is only one :). One guided skill of the combination count is that if the count is not good for a process, you can find a process with one or one or one, and the process is relatively good research, this is not a beautiful?
Let's take a look, if there is n, your sister is next, just draw a "(", if you are a "one, you will draw a") "If your sister is not greedy, just let go, you can put it, string is "()()()……()",Right? Now let's consider it, next time I said the answer :). The car team is also the case, the car is in the alley, "", "", "" "," "," Discrete problems, very skillful skills, the solution to the problem of the problem, as if the quantity of the body, but also guided ideas? 2, the Mami problem is simple to describe:
R (p, q) is the minimum of the number of people who must have P personality in any group or must have the number of people who don't know each other. For example, R (3, 3) = 6, that is, any group of people, at least 6 people, must meet three individuals, or 3 people don't know each other. R (p, q) is called the Ram ram.
Methodology Narration:
ANY P, Q in n, put a complete picture g to carry out two colors of red and blue, one color, result or a red p-shaped shape, along with its all diagonal, red, Or there is a blue Q shape, along with its all diagonal, the maximum number of vertices, can guarantee the above results, is the Ram race R (P, Q).
After several generations of efforts, plus the help of the computer, now the 9 non-flat Ram races of human beings:
R (3, 3) = 6, R (3, 4) = 9, R (3, 5) = 14 r (3, 6) = 18, R (3, 7) = 23, R (3, 8) = 28 r (3, 9) = 36, R (4, 4) = 18, R (4, 5) = 25 Oh, you can try, can you give this Ram race's reasoning process?
[Background File]
The Difficulty of the Drago race, the famous Hungarian mathematician Eldos used the following to metaphor: a certain day of a month, a group of alien robbers invaded the Earth, threatened, if you could not find R ( 5, 5), they will die! In the face of such a life and death, humans should convene all mathematicians and computer experts around the world, and the nights have successively calculated R (5,5) to seek human beings from the disaster of the top, if the aliens want us to seek R (6, 6 ), We don't have to choose, simply on the game, let go :).
3, dream lover John's dream lover with golden hair, blue eyes, slender body, high son. He knews Adele, Betty, Carlore and Dolly, one of them is John's dream lover. (1) Only three ladies are blue-eyed and fine. (2) Only two are yellow hair and high children (3) only two are fine body and high. (4) Only one is the same as the blue eyes and yellow hair (5) Adele and Betty eye color. (6) Betty and Carlier hair colors are the same (7) Carlol and Dolly figure (8) Dolish and Adele are the same. Who is John's dream in the four digits?
[Simple Analysis]
Oh, it is obvious that this is a number of logical issues. You can establish a formal model to analyze, or you can do it with a simple reasoning process. That is very interesting, this is the charm of discrete mathematics!
