Xueba's Black Technology Simulator

Chapter 20 Responding to a crisis! (ask for support)
Lu Xiao's test paper was quickly sent to the marking room, and many teachers gathered around the test paper to see if he answered the questions randomly.

Because the three questions are actually proof or checking questions, they are written on separate blank paper.

All of Lu Xiao's answers were written on eleven sheets of A4 paper.

The font is also written smaller.

The given 4.5 hours of answering time is not arbitrary. Doing these questions requires a lot of calculations and proofs.

In 28 minutes, many people have just started.

But this student wrote a full eleven pages!
First look at the final results. The first two questions are not wrong. The third question needs to look at the specific process. There is no final answer, and mathematicians need to verify the answer.

Seeing the process of answering the last question, one teacher gasped.

You don't need to care much about the ordinary two questions.

Most people should be able to do it.

But the last and most difficult question is NP-complete.

This is one of the first of the seven millennium problems "NP=P?" It can also be said to be an NP-C problem.

The description of the topic is very simple. The postman has to cross every road in the city at least once. How can he walk the shortest distance?
The difficulty is that the diagram is given below the question, and the question gives more than a dozen lines, marking countless points of ABCD.

Some of these points are connected and some are not.

Then marked A is the starting point of the postman, and J is the end point of the postman.

If you want to prove this question, you must use a lot of mathematical tools. If you have studied advanced mathematics, the tools you can use will naturally be more complicated.

The answer may also be simpler.

But this time is the exam for the middle school group. You have never studied advanced mathematics, so you have to flexibly use various basic mathematics knowledge to solve problems.

The chairman of the mathematician elected by Nanbangguo is completely inappropriate in order to take care of his own people.

Because the "postman problem" is a very famous question.

It was also proposed by Professor Guan Meigu, a combinatorial mathematician in the Xia Kingdom.

He once gave a solution with foreign mathematician J. Edmonds.

However, it is impossible for the students participating in the Mathematical Olympiad to have read the works of Professor Guan Meigu.

If you want to understand his problem-solving method, you must at least read the thesis written by Professor Guan Meigu.

However, Professor Meigu is from the 30s, and his reputation is not as good as Chen Jingrun, Hua Luogeng, Chen Shengshen, Tao Zhexuan and others.

How can ordinary students see what he wrote.

The postman problem can also be regarded as a combinatorial mathematics problem.

There is a person in China who is very famous in the direction of combinatorics.

That is Academician Chen Jingrun, who proved the 1+2 problem (a large even number is the sum of a prime number and the product of no more than two prime numbers), and he is the mathematician who promoted Goldbach's conjecture, one of the world's three major modern mathematical problems.

If you want to do this question well, you must be proficient in number theory and combinatorial mathematics.

Originally, this question was used by mathematicians in South China to make things difficult for others.

Nanbangguo's own people have participated in the training, and finally wrote a little formula theory, and it is almost enough to get three or four points out of 7 points.

It is almost impossible to answer this question in a short time.

Because the answer to the answer will not be a specific route or any parameters.

It is a series of formulas, or algorithms.

Solving the postman problem is equivalent to applying the formula to other problems, and it is also applicable!

Papers from top journals in mathematics can be published!

Now Lu Xiao has the answer.

He still solved the answer within 28 minutes. It was as if he didn't have to think at all. After reading the question, he gave the answer directly in his mind and copied it out.

Several well-known mathematicians have already taken out scratch paper and quickly calculated whether Lu Xiao's answer is correct.

Other mathematics teachers also looked forward to the respected mathematicians.

The part-time student doing odd jobs looked at this scene suspiciously, found a Nanbangguo mathematician, and asked in a low voice: "Teacher, why is this question so important?"

The Nanbang mathematician may have seen the beautiful college student ask a question, so he patiently explained.

"You don't understand, but this is NP=P? Question! If this question proves to be completely correct, it is equivalent to going one step further from proving NP=P? question!"

"Looking back at the history of mathematics, any mathematical problem that has troubled mankind for decades or hundreds of years is very difficult, and many problems cannot be solved at once."

"It's mathematicians who keep trying to prove this problem, and then invent mathematical tools, find new formulas, and prove it bit by bit."

"This student now is equivalent to inventing a new tool. Originally, there was no standard answer to this question. The only standard answer may be a paper published by a mathematician from the previous Xia Kingdom."

"Now this student named Lu Xiao has given an answer, and they are calculating whether the calculation is correct based on the student's thinking."

"If there is no problem, this student's future achievements will definitely be great!" Nan Bangguo's teacher explained in a low voice.

The math teacher was very excited at this time.

It is really very lucky for mathematicians to witness this scene in the IMO competition.

The results made by Lu Xiao can be directly published in journals, so the verification will naturally be slower.

At this time, Lu Xiao had already returned to the hotel.

Liu Yong and Ran Fei are looking for an explanation from the hotel and the organizer in the lobby.

The students they lead almost ate something wrong, and they must be held accountable.

It wasn't long before Lu Xiao and the others left, so the matter is still being processed.

But unexpectedly, Lu Xiao would appear in the hotel lobby at this time.

"Hey, Lu Xiao, why are you here! Didn't you take the exam?" Seeing Lu Xiao, Liu Yong was shocked.

Ran Fei was also anxious when he saw Lu Xiao.

Lu Xiao is the trump card of their Xia Guo team, and this time the individual champion will be counted on him.

Could it be that Lu Xiao has a stomachache and is returning early now?

"Lu Xiao, did you come back because you were not feeling well? They're bullying people too much. I must make a fuss with the organizing committee. This exam is unfair and must be retaken!" Ran Fei said angrily.

Lu Xiao quickly explained: "It's okay, it's okay, I've finished the exam, it's no problem to get 21 points!"

His tone was extremely confident, which shocked the two teachers.

It's not that Lu Xiao couldn't answer the questions, but that he was too fast!
Could it be easier this year IMO.

"Teacher, why are you two holding the blame? Didn't the teachers from other countries respond?" Lu Xiao wondered.

"Hey, don't mention it, the final inspection only found 2 boxes of problematic milk, and they were all drunk by our Xia Guo students. One of them was a student who was taking a physics test. He took it back and drank it all. He has already vomited. It’s a big problem, other people didn’t get caught, they didn’t care about it, and they didn’t help us.”

"The hotel also said that we bought milk from outside. We are asking them to adjust the monitoring. They also said that the restaurant does not have monitoring, and they told us not to offend the sponsor. This is a muddled account." Liu Yong said aggrievedly. .

There must be something wrong with it, maybe it's specifically aimed at the Xia Guo team.

As the team leader, Ran Fei also had a headache and didn't know what to do next.

Maybe the waiter in the hotel cooperated with some people to play tricks, such as putting the sponsor's milk as expired milk first, and seeing that Xia Guo students took it, they replaced it with unexpired milk.

It is not clear at all on other people's sites.

Make the students of Xiaguo have diarrhea a few times, and finally Nanbanguo will use some other tricks, such as that particularly difficult question, the probability of their final ranking will be even higher.

A few hours later, Ran Fei received the worst news. The classmate who drank expired milk in the morning vomited and diarrhea.

I may not be able to take the physics test in the afternoon.

In this way, although it does not affect the personal ranking.

But the total score ranking in physics is to forget about getting good grades.

If Lu Xiao hadn't found out about the little fat man in the morning, it is estimated that the ranking of the total math score would be the same.

In this case, Ran Fei had to make a decision, either force the student with diarrhea to go to the examination room for the exam, or replace the seat and let another student take it.

In special cases, it can still be done.

Ran Fei thought of Lu Xiao, it was impossible for the elementary school group to get in, so only the middle school group would be selected, and the strength of the other five people must not be as good as Lu Xiao's.

At a critical moment, Ran Fei could only ask Lu Xiao to take another exam.

Fortunately, there is no conflict between the math test in the morning and the physics test in the afternoon.

Moreover, there is no regulation in the rules of the game, and no one can come off the bench.

After Lu Xiao found out, he immediately said it was okay!
Isn't it just one more exam?

As long as he wins, let the sticks know that even if they play tricks, they don't even want to win the single champion.

Lu Xiao is going to win both the mathematics and physics championships.

Gold medals are limited, and Lu Xiao got full marks. Unless Nanbang students also get full marks, they can only come in second.

If Nanbang's students had this strength, they wouldn't need to play tricks at all.

Both physics and mathematics are above level 1, Lu Xiao is not afraid of taking orders in danger.

　Asking for investment, it is completely inferior to the same period. Those who follow up should give some support, otherwise they will be thrown into the street. The author really wants to be promoted.

　　Let’s talk about the future plan. This book will not follow the purely academic route, but the imo champion first, the college entrance examination champion, and at the same time, UP focuses on black technology and the rise of great powers.Many readers are all-rounders, and the routines of the two books are different.I hope everyone can see different Xueba black technology articles.

　　
　
(End of this chapter)