Soviet Godfather

The next day's game will start at 9 o'clock in the morning and continue until 1:30 in the afternoon, a total of four and a half hours. ??w?w?w?. In yesterday's game, the brave Grigory attracted everyone's attention as soon as he entered the field. Seryozha is still sitting in the auditorium. He is very much looking forward to the Soviet delegation winning the championship in today's competition. The vice-leader professor who sat next to him yesterday was still sitting with Seryozha. With him in Seryozha, he can still understand some things about the game.

After the competition started, Seriosha also got the test questions at the same time. Now he has completely given up on his mathematics level, but he is becoming more and more interested in this competition. Serezha felt that if he had a child in the future, he must be encouraged to study mathematics well. Among other things, at least he can have a great advantage when playing poker.

Almost all the audience around them were immersed in the calculations, and Sergey was too embarrassed to find someone to chat with, because it might affect others, so Sergey picked up the test papers that were thrown aside, picked up the paper and pen, and acted like everyone else So start trying to solve the problem. Yesterday, the deputy team leader professor told Xie Liaosha that the first question in the competition is usually the easiest, and the difficulty becomes more difficult as it progresses.

This is a grouping topic. The topic describes that a company needs to arrange work for personnel, but due to some special reasons, some of them cannot be grouped together. The topic finally requires the contestants to design an algorithm Not only can these special situations be properly handled, but also the personnel can be reasonably arranged with the least number of departments.

Seryozha thought for a while, but he had no idea, so he didn't intend to waste any more time here. He went outside, took out a cigarette, put it to his mouth, and lit it. Seryozha checked the time. It was nearly an hour. Suddenly there was a commotion in the factory, and Seryosha thought that Grigory must have handed in the test ahead of schedule again, so he extinguished his half-smoked cigarette, turned around and returned to the arena, intending to see how this amazing guy was. How to kill the Quartet.

Seryozha returned to his seat, greeted the deputy team leader professor, and asked, "How is it? Did Grigory hand in the paper early again?"

"No! This time it's an American!" the deputy team leader said with some disappointment. Seriosha hurriedly looked at the scoreboard, and sure enough, there was still a big 0 below it, and a big 35 had already appeared below USA.

Seryozha felt a little unexpected, so he asked the deputy team leader professor beside him, "What's going on? Is today's topic particularly difficult?"

"The other questions are very easy. Only the last question is very difficult. The first contestant who handed in just now lost points because of the last question. He thought he had solved this question, but the judges pointed out a point A fatal mistake..." The deputy team leader explained to Sergey what happened just now.

As long as someone talks to him,

Seryozha would not feel that the time was long. The deputy team leader professor also put the test papers aside, and the two began to pay close attention to the movements on the field. As time went by, more and more players began to hand in the test papers, but there was still no perfect score. Seryozha looked at Grigory in the audience. Grigory was holding his messy hair with both hands, and his whole body was almost stuck on the test paper. Could it be that he was also stumped by the last question? Seryozha could not help doubting.

Three hours have passed, and more and more students have started to hand in papers, and the scores on the scoreboard have also begun to change, but so far there has not been a full score. The scores of USA and China are still very close, but this time the Americans lead. Seryozha looked at Grigory who was still sitting motionless in his seat, and it seemed that he was caught in a bitter struggle. Three and a half hours later, the members of the US team and the West German team had all handed in their test papers, and there were only two Soviet students left on the field, and one of them was Grigory. The scoreboard shows the US team with the highest score, followed by the West Germany, and finally the Soviet Union. However, since two Soviet students have not handed in their papers, it is not yet known who will die.

After a while, a student from the Soviet Union handed in the paper, and Grigory was the only one left in the audience who was still working on the questions. It was a pity that there was no full score today, so everyone pinned their hopes on Grigory. Grigory's body, the mathematicians in the audience are also eagerly looking forward to when Grigory will hand in the paper. The time came to 1:30 pm. When the game time was over, the referee on the field walked to Grigory's side and watched how he solved the problem, and suddenly there was a surprised expression on his face. The representative of the United States quickly protested because the game was over and there should be no care for a certain player.

The referee in the field nodded and took the test paper from one side of the table. It turned out that Grigory had put the test paper aside a long time ago. But Grigory didn't get up, he was still calculating something. The referee on the court disagreed with the American team’s accusation that Grigory was overtime. Grigory’s test paper had long been put aside. He was not busy with the questions on the test paper, and no one knew what he was doing now. .

No one stepped forward to disturb him, and Grigory continued to calculate the problem as if no one was there. Soon the referee announced Grigory's score, 35 points, that is to say, Grigory failed to solve one question. The total score of the Soviet delegation can only get the second place.

"Is this the last question?" the deputy team lead professor hurriedly asked.

"No, he is the only contestant who solved the last question!" The referee shook his head regretfully, and then said.

"That's that question?" The deputy team lead professor asked puzzledly. He couldn't think of any other questions that could confuse Grigory after the last question on the paper.

"It's the first question!" The referee's answer was beyond everyone's expectations. Everyone looked at each other in blank dismay, and no one could guess why it was the first question.

Xie Liozha pulled aside the deputy team leader professor who was stunned on the spot, and asked curiously: "What's wrong with the first question? Didn't many people solve it?"

The deputy team leader professor also replied with a confused face: "Yes, I don't understand why. The first question uses the knowledge of four-color conjecture, as long as the children who can compete here should be able to do it."

"Four-color conjecture? Is it the one that marks all countries with four colors on the map?" Seryosha asked hastily.

"Oh! I understand! Could it be that Grigory wants to prove the four-color conjecture?" the deputy leader professor suddenly realized. Before Sergey could ask further, the deputy leader professor, like a layman like Sergey, began to explain.

"The four-color conjecture is one of the three major mathematical conjectures in the world. Since it was proposed in 1852, it has been perplexing mathematicians all over the world. But five years ago, in 1976, Americans made 10 billion Finally, the conjecture was violently cracked, so Americans think it can be called the four-color theorem. But until now, mainstream mathematics still has reservations about this result, because it is always obtained in a finite set However, this conjecture looks simple, but many geniuses have tried to prove it, but they failed in the end." The deputy team leader explained to Sergey Sha in detail.

"That is to say, only by acknowledging the results of the Americans can the first question be solved?" Sergey Sha asked. The deputy leader professor nodded regretfully. (To be continued.)