Current location - Training Enrollment Network - Mathematics courses - Xiaojinai mathematics
Xiaojinai mathematics
Traveling Salesman Problem (TSP), translated into Traveling Salesman Problem and Traveling Salesman Problem, is one of the famous problems in the field of mathematics. Suppose a traveling businessman wants to visit n cities, he must choose the road he wants to take. The limit of the route is that each city can only go once, and finally he will return to his original city. The goal of path selection is to require the path distance to be the minimum among all paths.

The Vatican problem originated from the following ancient legends:

In the Benares Temple in the center of the world (a Buddhist shrine in northern India), there is a brass plate with three fine needles inlaid with precious stones, which are as thick as vegetable leaves and as high as an adult's wrist to elbow.

When Brahma, the Hindu god, created the earth world, he put sixty-four gold rings with a radius from big to small on one of the needles. This is the famous Brahma or the Tower of Hanoi.

Brahma, the god of heaven, asked the monks in this temple to move all these gold coins from one needle to another designated needle, only one at a time. Under no circumstances can you change the order of the size of gold coins, and small pieces can only be placed on large pieces.

As long as one day these sixty-four gold rings can be completely transferred from the designated needle to another designated needle, the end of the world will come, all sentient beings and temples will be destroyed, and everything will enter the paradise.

N-order Vantage moves: Let the number of gold pieces be n, then the number of moves =2 n-1 power.

It takes 580 billion years to move every second!

Qiu Bizhennan's Story (Difficult to Textual Research)

A long time ago, there was a young king named Asu. He loved mathematics so much that he hired Kong Shizhuan, the most famous mathematician at that time, as prime minister.

There is a smart and beautiful princess in the neighboring country. Her name is Qiu Bizhen Nan. King Ashu fell in love with the princess of the neighboring country, and he personally proposed.

The princess said, "If you propose to me, please work out a true factor of 48 770 428 433 377171and hand in the paper within one day." Hearing this, Uncle Yi exulted in his heart and thought, I will start from 2 and try one by one to see if I can completely divide this number. Still afraid that I can't find this real factor?

King ashur is very good at calculating. He can work out a number in one second. However, from morning till night, he counted more than 30 thousand numbers, and finally there was no result. The king begged the princess, and the princess told her the answer: 223 092 827 is a real factor. The king quickly verified that this number can really be divisible by 48 770 428 433 377171.

The princess said, "I'll give you another chance." If you can't get it, you will have to be my witness in the future. " The king immediately returned to China and summoned the Prime Minister Kong. After careful consideration, the great mathematician thinks that this number is 17. If this number can be divided into the product of two true factors, then the smallest true factor will not exceed 9. So he gave the king an idea: give everyone in the country a number in the order of natural numbers, and the princess will inform the whole country immediately after giving the number, so that everyone can use their own number to remove the number in addition to reporting immediately and rewarding 22 thousand gold.

So the king mobilized the people of the whole country to propose marriage again, and finally succeeded.

This is a story about Qiu Bizhen (difficult to compare and prove) and Ai Shu (love number). The story is about a junior student of China University of Science and Technology and a postdoctoral professor Wang Haida who is now working in Canada. This story emphasizes the importance of cooperative learning.

Professor Wang tells middle school students how to learn autonomous learning, cooperative learning and inquiry learning with his own personal experience. He also summed up the cross formula of learning success from the successful experience of scientists to his own growth experience and explained it one by one:

Diligence-be good at diligence and persist in diligence every day.

Ask-ask, don't be ashamed.

Perseverance-perseverance and constant thinking.

Think-seek solutions.

step by step

Take notes-always take notes.

Fight-read a lot of books, fight and specialize.

Learning-learning new things by reviewing the old ones.

Specialized concentration

Use-apply what you have learned.

At the same time, Professor Wang gave questions and lectures on ambition and motivation, courage and perseverance, luck and pressure, which was also a vivid instruction course for me in learning methods and was very enlightening.