Chapter 136

The next day's competition starts at 9 a.m. and lasts until 1:30 p.m. for a total of four and a half hours. In yesterday's game, the state of the brave Gregory a admission attracted the attention of all. Xie liaosha is still sitting in the audience, he is very looking forward to today's competition, the Soviet delegation can win. The deputy team leader Professor sitting next to him yesterday is still sitting with Xie liaosha. With him in seryosa, I can understand something about the game.

After the start of the competition, Xie liaosha also got the examination questions at the same time. Now he has completely given up on his mathematics level, but he is more and more interested in this competition. Xie liaosha thinks that if he has a child in the future, he must also be encouraged to learn mathematics well. Apart from other things, he can at least have a great advantage in playing poker.

Almost all the audience around them are engaged in calculation, and Xie liaosha is embarrassed to chat with others, because it may affect others. So Xie liaosha picks up the test paper, picks up the paper and pen, and tries to solve the problem like others. Yesterday, the deputy team leader professor told Xie liaosha that the first question is the simplest in the competition, and the more difficult it is, so Xie liaosha doesn't want to be able to do the following questions, but focuses on the first one.

This is a grouping topic. The topic describes that a company needs to arrange the work of its personnel. However, due to some special reasons, some of them can not be grouped together for some reasons. At the end of the topic, the contestants are required to design an algorithm to deal with these special situations, But also with the least number of departments to make reasonable arrangements for personnel.

Xie liaosha thought for a moment, but he didn't have a clue, so he didn't intend to waste his time here any more. He went outside, took out a cigarette, put it on his mouth, and lit it. Xie liaosha looked at the time, and it has been almost an hour. All of a sudden, there was a stir in the factory. Xie liaosha thought that it must be Gregory who handed in his paper in advance. So he put out half of his cigarette, turned around and returned to the field, intending to see how this magical guy killed all sides.

Xie liaosha went back to his seat, said hello to the deputy team leader Professor, and then asked, "what's the matter? Did Gregory hand in his papers in advance again?"

"No! This time it's an American! " Deputy team leader Professor some disappointed said. Xie liaosha hurriedly looked at the scoreboard. Sure enough, there was a big 0 at the bottom of CCCP and a big 35 at the bottom of USA.

Xie liaosha felt a little unexpected, so he asked the deputy team leader Professor around him, "what's the matter? Is today's topic particularly difficult? "

"The other questions are very simple. Only the last one is very difficult. The first one who handed in the paper just now also lost points because of the last one. He thought he had made the problem, but the judges pointed out a fatal mistake... "The deputy team leader explained to Xie liaosha what had just happened.

As long as someone talks to him, he doesn't think it's a long time. Deputy team leader Professor also put the test paper aside, two people began to pay close attention to the trend of the field, as time goes on, more and more players began to hand in the paper, but never a full score. Xie liaosha looks at Grigori under the stage. Grigori holds his messy hair in both hands. He is almost stuck on the test paper. Is he also baffled by the last question? Xie liaosha couldn't help doubting.

Three hours later, more and more students began to hand in their papers, and the score on the scoreboard began to change, but so far there has been no full score. The scores of USA and CCCP are still very close, but this time the Americans are ahead. Xie liaosha looks at Grigori, who is still sitting in his seat. It seems that he has fallen into a bitter battle. Three and a half hours later, all the members of the United States team and the Federal Republic of Germany team had handed in their papers. There were only two Soviet students left in the field, one of whom was Gregory. The scoreboard shows that the United States has the highest score, followed by the Federal Republic of Germany and the Soviet Union. However, as two Soviet students have not yet handed in their papers, the winner is still unknown.

After a while, a Soviet student handed in his paper, and only Gregory was left to continue to work. Today, there was no full mark, which was a pity. Therefore, everyone pinned their hopes on Gregory, and the mathematicians were looking forward to when Gregory would hand in his paper. It's 1:30 p.m. At the end of the game, the referee came to Gregory's side and watched him solve the problem. His face suddenly had a surprise expression. The U.S. representative quickly protested because the game was over and no one should be taken care of.

The referee nodded and took the paper away from one side of the table. Grigory had already put the paper aside. But Gregory didn't get up and was still calculating. The referee didn't agree with the US team's accusation that Gregory was overtime. Gregory's paper had been put aside for a long time. He wasn't busy with the topic of the paper. No one knew what he was doing now.

No one came forward to disturb him, and Gregory was still calculating the problem. Soon the referee announced the result of Gregory, 35 points, that is to say, there is a question Gregory did not do. The total score of the Soviet delegation was only second.

"Is that the last question?" The deputy team leader asked quickly.

"No, he's the only one who made the last question!" The referee shook his head regretfully and said.

"That's the question?" Deputy team leader Professor puzzled asked, he can't think of the last question on the paper, what else can be difficult to Gregory.

"It's the first question!" The referee's answer was unexpected. Everyone looked at each other, and no one could guess why it was the first question.

Xie liaosha pulled aside the deputy team leader Professor who was stunned on the spot and asked curiously, "what's wrong with the first question? Haven't many people come up with it?"

The deputy team leader Professor also replied with a confused face: "yes, I don't understand why? The first question applies the knowledge of four-color conjecture, which should be done by all the children who can compete here. "

"Four color conjecture? Is it the one with all the countries marked in four colors on the map? " Xie liaosha asked quickly.

"Oh! Oh, I see! Does Gregory want to prove the four color conjecture? " Deputy team leader Professor suddenly said. Without waiting for Xie liaosha to ask, the deputy team leader Professor just like Xie liaosha, a layman, began to explain.

"Four color conjecture is one of the three major mathematical conjectures in the world. Since it was put forward in 1852, it has been perplexing mathematicians all over the world. However, five years ago, in 1976, Americans made 10 billion judgments through large-scale computers, and finally cracked the conjecture violently. Therefore, Americans thought it could be called the four-color theorem. However, until now, mainstream mathematics still have reservations about this result, because it is always concluded in a finite set. But this conjecture seems simple, but how many geniuses have tried to prove it, but in the end they failed. " Deputy team leader professor explained to Xie liaosha in detail.

"That is to say, only by acknowledging the results of the Americans can we work out the first question, right?" Xie liaosha asked. The deputy team leader nodded regretfully.