homehome Home chatchat Notifications


You can arrange 128 tennis balls in 10^250 ways. A seemingly impossible problem solved

That's not one million or one billion, but roughly on unquadragintillion -- a number so big it exceeds the number of particles in the Universe. So, why is this important?

Tibi Puiu
January 27, 2016 @ 4:03 pm

share Share

That’s 10 followed by 250 zeros by the way. That’s not one million or one billion, but roughly on unquadragintillion — a number so big it exceeds the number of particles in the Universe. Gives to show how incredibly complex a deceivingly simple question like “how many ways can you arrange 128 tennis balls” can be. The approximate solution, however, might serve a lot of practical uses from artificial intelligence to predicting when a snow or sand avalanche will happen (by the way, can you imagine in how many ways trillions of sand particles can be arranged?).

tennis balls

Image: Flickr Commons

Stefano Martiniani, a Benefactor Scholar at St John’s College, University of Cambridge, was the lead researchers of the paper published in Physical Review E. He and colleagues were curious to solve this problem because it’s completely general and helps model other problems in granular physics, which deals with the behaviour of materials like soil, sand or snow. “Granular materials themselves are the second most processed kind of material in the world after water and even the shape of the surface of the Earth is defined by how they behave,” Martiniani said.

The sort of computations Martiniani made will help researchers calculate something called configurational entropy. Basic thermodynamics says entropy is a measure of how disordered a system is. Configurational entropy refers specifically to structural disorder. An ice cube is more ordered than water, hence water has higher entropy than the ice cube.

By measuring the configurational entropy of a system, we can measure  structural disorder of all of the particles in a system. Theoretically, its possible to predict how an avalanche will move.

First and foremost, for this work you need to work out how many different ways a system can be structured. The arrangements are so numerous for any system comprised of more than 20 particles, that calculations are hopeless. The Cambridge team found a workaround by approximating the number of arrangements.

“The brute force way of doing this would be to keep changing the system and recording the configurations,” Martiniani said. “Unfortunately, it would take many lifetimes before you could record it all. Also, you couldn’t store the configurations, because there isn’t enough matter in the universe with which to do it.”

Model of hard sphere fluid. Image: Physical Review  E

Model of hard sphere fluid. Image: Physical Review E

The solution involved taking a small sample of possible configurations of spherical objects (the tennis balls) and working the probability of these occurring — the number of arrangements that would lead to those configurations appearing. By extrapolating, the researchers could approximate how many ways the entire system could therefore be arranged, but also how ordered one state was compared with the next – in other words, its overall configurational entropy.

“The approach that we use computes the configurational entropy by sampling the absolute volume of basins of attraction of the stable packings in the potential energy landscape. We find a surprisingly strong correlation between the pressure of a configuration and the volume of its basin of attraction in the potential energy landscape. This relation is well described by a power law,” the study’s abstract reads.

Although this is a granular physics problem, different versions of the same problem exist in numerous other fields, such as string theory, cosmology, machine learning, and various branches of mathematics.

“Because our indirect approach relies on the observation of a small sample of all possible configurations, the answers it finds are only ever approximate, but the estimate is a very good one,” Martiniani said. “By answering the problem we are opening up uncharted territory. This methodology could be used anywhere that people are trying to work out how many possible solutions to a problem you can find.”

share Share

A Brain Implant Just Turned a Woman’s Thoughts Into Speech in Near Real Time

This tech restores speech in real time for people who can’t talk, using only brain signals.

Using screens in bed increases insomnia risk by 59% — but social media isn’t the worst offender

Forget blue light, the real reason screens disrupt sleep may be simpler than experts thought.

We Should Start Worrying About Space Piracy. Here's Why This Could be A Big Deal

“We are arguing that it’s already started," say experts.

An Experimental Drug Just Slashed Genetic Heart Risk by 94%

One in 10 people carry this genetic heart risk. There's never been a treatment — until now.

We’re Getting Very Close to a Birth Control Pill for Men

Scientists may have just cracked the code for male birth control.

A New Antibiotic Was Hiding in Backyard Dirt and It Might Save Millions

A new antibiotic works when others fail.

Researchers Wake Up Algae That Went Dormant Before the First Pyramids

Scientists have revived 7,000-year-old algae from Baltic Sea sediments, pushing the limits of resurrection ecology.

A Fossil So Strange Scientists Think It’s From a Completely New Form of Life

This towering mystery fossil baffled scientists for 180 Years and it just got weirder.

ChatGPT Seems To Be Shifting to the Right. What Does That Even Mean?

ChatGPT doesn't have any political agenda but some unknown factor is causing a subtle shift in its responses.

This Freshwater Fish Can Live Over 120 Years and Shows No Signs of Aging. But It Has a Problem

An ancient freshwater species may be quietly facing a silent collapse.