Real Mathematics – Algorithm #6

The year 2600…

Finally, we discovered a planet where we can live besides Earth. Scientists named this planet as T-489. The living conditions in T-489 seems very much like the Earth’s. Satellite views show that there is water on this planet. And scientists discovered that the atmosphere on this planet is almost the same as Earth’s atmosphere.

T-489 and its system.

Space agencies of the world’s biggest countries gathered a team to discover T-489. According to the plan, the first team that lands on T-489 will secure the landing point and build a headquarter. This point is set beforehand with the use of the satellite photos.

After the completion of the headquarters, three separate teams will be sent to T-489 to discover certain points on the planet that was set beforehand. These teams will be searching for the possible existence of life forms as well as testing the life conditions on each location.

The map: Headquarters is at the yellow point. Other points must be discovered by the teams. In an emergency, teams can use the roads and return to the headquarters.

The headquarter of T-489 should develop a map for those three teams which will be scouting the planet. This map is crucial since it will show how those teams should travel on the planet, and it will also explain how a team can return to the headquarters in case of an emergency.

In certain situations such as not knowing where a team is at a given time, headquarters must add an algorithm to the map. This way, in an emergency, any team can use this algorithm and return to the headquarters safely.

Road Coloring Problem

In 1970, Roy Adler suggested the road coloring problem. After almost 40 years, an Israeli mathematician called Trahtman solved this problem.

Yellow point the headquarters. Select a point and use the roads that in this order three times: blue-red-red. You will always end up at the yellow point.

Trahtman thought of the map as a graph shown above; each road had a direction and a distinct color. Trahtman created these directions and colors such that, following a certain algorithm, your travel would always end up on a specific point. In this example, the algorithm is following blue-red-red roads three times and always ending up at the yellow point. You can try at any point and see by yourself.

Chaos on T-489

You must develop a map for the teams that will be scouting the planet. Headquarters and the locations to visit are shown as follows:

M is the headquarters. A, B and C are the points to be discovered by the teams.

You should prepare for the worst possible scenario. If the connection breaks between the headquarters and the scouting teams, and if those teams can’t access to the map, your algorithm might save their lives.

The idea is: Place a sign on the entry of each point. These signs will have only two pieces of information: The color and the direction of the roads. (Why don’t you just hang the map on these signs? Because you are not sure if there is an alien life form on the planet. And in case they exist, such maps might put the headquarters and the whole mission at danger.)

Let’s say you created a map as follows:

Such a map would have an algorithm like this: Follow red-blue twice, and you will always return to the headquarters.

One wonders…

Create a map and an algorithm that will let you arrive at the point M in each time.

Let’s say that there is one more point added to the discovery. Create a map and an algorithm such that, whenever you use the algorithm you will end up at the headquarters.

(Try to use the least number of roads on your map.)

M. Serkan Kalaycıoğlu

Real Mathematics – Game #13

Crossing the bridge

Years and years ago, there was a village known as Togan. It was located in Mesopotamia’s fertile lands, next to rivers and beautiful waterfalls. There were only a few hundred people who lived in Togan. All of the Togan were farmers, except one: Berkut.

Berkut

Berkut was the oldest man in the village. He had a long white beard. His story had become a kind of a legend within time. According to the people of Togan, whoever entered his property would never be seen again. This is why Berkut’s house was the only house that stayed on the other side of the river of Togan.

Berkut’s home.

For kids, Berkut was a mystery. Whenever Berkut was out on his garden, kids would gather and watch him from the other side of the river.

People of Togan were hardworking farmers. They would be working on their farms starting from their childhood. Like the rest of the Togan, Ali starting helping his family at an early age. Ali would work from sunrise to the sunset.

For Ali and his friends, Berkut’s situation was one of the hot topics. One day, these four friends decided that they would skip working and go across the river to investigate Berkut’s house. This legend had to be questioned!

The next day, while he was out on his garden, Berkut realized that four kids were about to cross the river, using the old bridge. He watched them crossing the bridge in pairs, as the old bridge was not strong enough to carry more than 2 of them at the same time.

He, then, went inside his house as Ali and his friends were approaching the house. When kids were inside the garden, they saw that a jar of cookies and a steamy teapot was waiting for them. While they were checking the table, Berkut went outside and greeted them. Kids, dumbfounded, started screaming as they all dispersed out of the garden in different ways.

They found each other only after it was dark. Now, kids, who had only one lamp with themselves, had to cross the bridge as fast as they can. But they couldn’t risk crossing the old bridge at once. Each time, only two of them could cross the bridge.

Crossing Times:
Jane: 1 minute
Ali: 2 minutes
Tom: 6 minutes
Jenny: 10 minutes

Since they had to cross the bridge in pairs while sharing a lamp, their speed would be at the rate of the slowest of the pair.

Now, you must solve this problem:

What is the fastest route to the other side of the river?

M. Serkan Kalaycıoğlu

Real Mathematics – Numbers #11

A very long time ago in Mesopotamia, a few hundreds of people lived together in the village of Badaks. Badaks were very hard-working people, and they were among the first farmer communities. Their lives depended on two things more than anything: Their farms and sheep.

Monday syndrome in Badaks village…

There was a lot of sheep in the village of Badaks. Thanks to them, people of Badaks were able to protect themselves from cold weather. Their milk and meat were also important to Badaks as food sources. Because of their importance, the person in charge of the sheep had to be wise and trustworthy.

Zaylin a.k.a. the protector of sheep!

Zaylin, head of Badaks, was in charge of this crucial duty.

Every day, with the first sunlight, Zaylin took the sheep out of their pens for them to explore the hills and graze the green grass of the village of Badaks. Before the sun is gone, Zaylin had to gather the sheep and be sure that every sheep returned to the pens.

Omg! Where are the rest of you?!

Even though Badaks were one of the most progressive communities of their time, they didn’t know the use of numbers like the rest of humanity.

At this point, Zaylin had a bit of a problem: How did he know that he returned with the same number of sheep as left in the morning? Don’t get me wrong; Zaylin was an intelligent person for his time. But like everybody else, he didn’t know how to count.

One wonders…

Put yourself in Zaylin’s shoes: Is it possible to detect if you lost any sheep or not when you finish a day without counting or any use of numbers?

M. Serkan Kalaycıoğlu