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 Woman Asked ChatGPT for a Palm Reading and It Flagged a Mole That Might Be Cancer

A viral TikTok recounts the story of a young woman who turned to ChatGPT for love advice but received an unsolicited medical advice instead.

This School Was Built from Sugarcane Waste. It Might Change Construction Forever

Bricks made from sugarcane waste have constructed a school in India — and are building new vision for construction.

Japan Plans to Beam Solar Power from Space to Earth

The Sun never sets in space — and Japan has found a way to harness this unlimited energy.

Everyone else’s opinion is secretly changing yours (and that's huge for disinformation)

Public opinion may be swaying you a lot more than you think.

Magic Mushroom Use Is Soaring in the U.S. With More Americans Turning to Psilocybin Than Cocaine or Meth

Use is up across all age groups, with rising poison calls and shifting perceptions

Plastics that melt in the ocean offer new hope for cleaner seas

One day we can say goodbye to microplastics.

A Forgotten Civilization in Peru Buried Its War Dead Like Heroes and Now We’re Finally Learning Who They Were

Battle-wounded skeletons and ancient textiles offer new clues about the lesser-known Chuquibamba.

Giant Planet Was Just Caught Falling Into Its Star and It Changes What We Thought About Planetary Death

A rare cosmic crime reveals a planet’s slow-motion death spiral into its star.

These Male Octopuses Paralyze Mates During Sex to Avoid Being Eaten Alive

Male blue-lined octopuses paralyze their mates to survive the perils of reproduction.

These 400,000-Year-Old Mammoth Tusks Carved by Early Humans May Be the Oldest Evidence of Prehistoric Intelligence

Ancient tusk fragments hint at early social learning 400,000 years ago