Omnipotent Data

Chapter 148 Simple Solution of One Stroke

"Euler's Seven Bridges?"

Ying Yingying's face was cute, "This... I just heard about it, but I don't know exactly what it is."

Just when Cheng Nuo was about to explain, Li Shiye, who had been sitting on the side without saying a word, spoke slowly.

"In Königsberg, Prussia, at the beginning of the eighteenth century, there was a river through which there were two small islands, and seven bridges connected the two islands to the river bank. A man asked a question: how can a walker not repeat , Walk through seven bridges without omission, and finally return to the starting point. This is the famous Euler's Seven Bridges problem. But the Euler's Seven Bridges problem itself is unsolvable."

"At that time, the famous mathematician Euler transformed the problem of Euler's Seven Bridges and formed a new concept-one-stroke painting! And proposed two sufficient conditions to satisfy all one-stroke graphics."

"One, all the points on the graph are even points."

"Second, there are only two singular points in the graph, and all the remaining points are even points."

"The same is true for transforming two-dimensional graphics into three-dimensional graphics." Li Shiye raised his chin, pointed to the two people who were participating in the challenge on the screen, and said, "So, the two of them don't need to convert each graphics in their minds. , go through all the routes of each point. You only need to judge whether the points of the irregular three-dimensional polygon are even points or singular points to judge whether it is possible to draw in one stroke!"

Cheng Nuo next to him had black lines.

Girl, you've been forced to pretend that you're gone, so why should I pretend?

"But..." Li Shiye finally changed his tone, "Even so, the difficulty of this project is still very high. The two of them need to confirm every point on the irregular three-dimensional polygon before they can make their own judgments .”

"Although the difficulty of this challenge project is not as complicated as it seems on the surface, it is definitely not worth only 8 points!"

Obviously, what Li Shiye said was to Cheng Nuo.

"But I just think this challenge is very simple!" Cheng Nuo pursed his lips, as if I was wronged.

Li Shiye was also amused by Cheng Nuo, pointing to the screen in front of him and said, "Okay, since you think this project is simple, please tell me, Cheng Nuo, the three-dimensional polygon that Sun Meng is observing now. , is it a one-stroke three-dimensional polygon?"

On the screen, Sun Meng from Peking University was standing in front of a three-dimensional polygon, frowning in thought.

Although it is only necessary to judge whether all points on the three-dimensional polygon are even points,

Or there are only two singularities, but for ordinary people's brains, it is also a lot of work.

There are at least seventeen or eighteen points on a three-dimensional polygon.

Every point, players need to observe in place. See if the number of line segments connected by this point is odd or even.

is an odd number, this point is a singularity. If it is an even number, the point is an even point.

Counting such line segments, if there are too many, for a three-dimensional polygon, the contestant needs to count more than 100 line segments, which is quite a large number!

The shape of the polygon in front of Sun Meng is obviously a bit more complicated than the others observed.

Therefore, Sun Meng's observation took longer.

In the lounge, Cheng Nuo simply glanced at the screen, and the data about the irregular three-dimensional polygon that Sun Meng was observing appeared in Cheng Nuo's mind.

There are 26 points, 38 line segments, 24 even points, and 2 odd points.

Looking at the data, it meets the second one-stroke condition. The number of singularities is 2.

so……

Cheng Nuo replied casually, "This polygon can be drawn with one stroke."

Li Shiye glanced at Cheng Nuo suspiciously. Because the camera on the screen switched quickly, he didn't have time to verify Cheng Nuo's answer, and he didn't know whether Cheng Nuo was right or not.

"What about this one?" Li Shiye continued to ask.

The camera on the screen has switched to Zhang Zheng's side. At this time, Zhang Zheng is also observing with a frown in front of an irregular three-dimensional polygon.

Cheng Nuo simply glanced at the screen again, as if he hadn't done much observation and calculation, and gave his answer in the next second, "This can't be drawn with one stroke."

Li Shiye glanced sideways at Cheng Nuo. Since the camera stayed on Zhang Zheng for a long time this time, it was enough for Li Shiye to judge whether the three-dimensional figure on the screen could be drawn with one stroke.

Seven or eight seconds later, Li Shiye had already got the answer, turned to look at Cheng Nuo, and let out a sigh of relief, "You're right."

Just now he observed a total of five points of this irregular three-dimensional polygon. It is found that three are singular points and two are even points.

The result is already obvious that this three-dimensional polygon cannot be drawn with one stroke!

What puzzled Li Shiye was that it took him seven or eight seconds to figure it out.

But why did Cheng Nuo give an answer in an instant with just a glance?

This is not scientific!

On the screen, Zhang Zheng, a student from Tsinghua University, observed the irregular three-dimensional polygon in front of him for nearly 20 seconds before slowly shaking his head and denying the answer.

At this time, the camera cuts to the sky, giving a panoramic view of the 200 irregular three-dimensional polygons.

A huge stream of data slowly emerged in Cheng Nuo's eyes, and then transmitted to Cheng Nuo's brain.

No. 1 three-dimensional polygon has 21 points, 29 line segments, 6 odd points, and 15 even points.

No. 2 solid polygon, with 18 points, 25 line segments, 2 odd points, and 16 even points.

…………

The number 200 solid polygon has 26 points, 35 line segments, 4 odd points, and 24 even points.

The lens only gives two or three seconds of panorama time.

But two or three seconds was enough for Cheng Nuo.

Soon, the camera switched back to Sun Meng of Peking University.

Li Shiye, who was sitting by the side, wanted to speak and repeat the previous question, but was interrupted by Cheng Nuo in advance. "Student Li Shiye, I know what you want to ask me."

"In order to prevent you from asking questions one by one, I will answer you all at once."

Cheng Nuo smiled lightly, and said unhurriedly, "Among the 200 irregular three-dimensional polygons on the field, there are a total of 45 that meet the requirements of one-stroke painting."

"The numbers, they are No. 2, No. 6, No. 11,... No. 198!"

"How about it, student Li Shiye, are you satisfied with this answer?"

Cheng Nuo looked at Li Shiye and said with a smile.

"You..." Li Shiye stared at Cheng Nuo in a daze, and after a long silence, he choked out a word, "You...don't make it all up, do you?"

It's not that Li Shiye insisted on thinking this way, but that Cheng Nuo's performance was a bit too much.

That's 200 solid polygons!

If it's him, observe them all, it's impossible without more than ten or twenty minutes!

But how long has Cheng Nuo used it? Just a few seconds!

How can it be possible to observe all 200 graphics in a few seconds?

Faced with Li Shiye's questioning, Cheng Nuo just shrugged, "Whether what I said is true or not, you will know in a while."

…………

Every haircut is like a gamble, this time... I lost the bet!