How Logical Are You? Test Your Skills With These Problems from the New International Logic Olympiad
The competition included three rounds of tests, culminating in the final one at Stanford. There teams of two to four engaged in a battle of wits, solving logic puzzles and competing in mathematical games against the backdrop of the foothills of Palo Alto, Calif. The winners this year were 11th-grade students Luke Song, Zixuan Yin, Kingston Zhang and Max Yang, who, unhappy with their official moniker of 'Team I,' informally dubbed themselves 'Team Goblin Tribe' after a video skit they watched during a review session. The key to their success, they contend, was lots of practice and teamwork. 'I think part of the reason why we were able to do so well in this was because I know my teammates really well and we've been friends for many years,' Song says.
The ILO was launched by Stanford computer scientist and logician Michael Genesereth in a collaboration between the university and the educational nonprofit Luminas. 'We use logic in almost everything we do,' Genesereth says. Doctors employ logic to diagnose patients, lawyers use logical arguments in the courtroom, and logic is more essential than ever to evaluate the rapidly changing world around us, he notes. 'It doesn't all have to do with mathematics and formulas and algebra,' Genesereth adds.
On supporting science journalism
If you're enjoying this article, consider supporting our award-winning journalism by subscribing. By purchasing a subscription you are helping to ensure the future of impactful stories about the discoveries and ideas shaping our world today.
Most of this year's winners have an interest in computer science, alongside environmental science, applied math and electrical engineering, but Zhang says that neither math nor computer science are his 'strong suit' and that he plans to go into political science. 'A lot of the problems require very expansive thinking and creative solutions, and I think that'll definitely help me if I go into policy in the future,' he explains.
A special aspect of the olympiad is its collaborative nature, in which teams work together to solve problems, Yin says. He was particularly proud of how he and his teammates collaborated on a puzzle called Nations (below). After he reasoned out that a solution offered by one of the members of his group must be wrong and came up with an alternate one that proved correct, that teammate 'just kept on telling me how fortunate he was to have me on his team,' Yin says. 'Having these amazing people to work on logic—it's something that unites our friend group together.'
Here are a few curated puzzles from the competition that you can try your hand at with a friend group of your own. Some of the puzzles have been edited to better fit the format of this article.
Friends
Four students, numbered 1, 2, 3 and 4, vote among themselves to determine who should lead their review session. Each student is required to vote 'yes' or 'no' for each person in the group, including themselves. The following are true statements about their ballots:
In the table above, statements from the original ILO problem in the language of mathematical logic are at right. Our translations of those statements are at left.
Determine, to the extent possible from these statements, who did and did not vote for whom. Fill that out in the following grid with a check for a yes vote, an 'x' for a no vote and a blank if you can't know for sure. Each row represents the ballot of the number listed at the left.
Note: If we have a statement A that is not true, we consider any sentence of the form 'if A, then B ' to be true. For example, 'if the sky is green, then ____' is true no matter what goes in the blank because the premise is false. You will need this fact to solve the puzzle.
Quiz
1. What is the answer to question 2?
A. B
B. A
C. D
D. C
2. What is the answer to question 3?
A. C
B. D
C. B
D. A
3. What is the answer to question 4?
A. D
B. A
C. C
D. B
4. What is the answer to question 1?
A. D
B. C
C. A
D. B
Safe Cracking
A combination safe is opened with a series of four switches that can be flipped on (1) or off (0). The safe is broken, so in order to open it, you only need to get the position of two particular switches correct—but there's no way of knowing which switches are the ones that matter. Find the smallest set of combinations you can try to guarantee that one of them will open the safe.
Nations
There are two types of nations: strong and weak. Only weak nations can be invaded, and only strong nations can invade. If a strong nation invades a weak nation, it will annex the weak nation, but it will become weak, and thus invadable, for some period of time. Only one strong nation may invade a weak nation at a time. If multiple nations decide to invade the same weak nation, one is randomly chosen to be allowed to invade. Each nation wants to be as big as possible but not at the expense of being annexed itself. Assume all nations are completely rational. There are five strong nations and one weak nation. Will the weak nation be invaded?
Hint: Try starting with one strong nation and one weak nation first and then build up from there. In order to solve the problem, try to see how complex cases can be reduced to simpler ones—a method formally known as 'mathematical induction.'
Hashtags
Try Our AI Features
Explore what Daily8 AI can do for you:
Comments
No comments yet...
Related Articles
Washington Post
7 hours ago
- Washington Post
‘I'm not a politician,' says NIH director. But it's not that simple.
'I'm not a politician,' the new director of the National Institutes of Health, Jay Bhattacharya insists. 'I'm not going to get involved in the political fight over things.' Easier said than done. The great challenge facing the former Stanford University doctor and economist as he guides the world's largest public funder of biomedical research is that science and American politics have become intertwined as perhaps never before. There is little ideological distance between NIH headquarters in Bethesda, Maryland, and the White House in nearby D.C.
Los Angeles Times
4 days ago
- Los Angeles Times
Opinion: Looking into a lead-filled society
Although the majority of Orange County is filled with clean suburbs where good health and environment is expected, in the city of Santa Ana, there are many industrial regions where the air, water, and soil are polluted. These contaminants create an ugly landscape. More importantly, they pose substantial dangers to residents, who are a historically disproportionately marginalized community. According to the U.S. Environmental Protection Agency (EPA), if the amount of lead in the soil exceeds 400 parts per million (ppm) , it is deemed hazardous to health. The California Office of Environmental Health Hazard Assessment lowered the soil lead risk standard to just 80 ppm . However, in Santa Ana, out of the 1,500 soil samples collected, half of them were found to have exceeded the standard of 80 ppm. Furthermore, some samples were found to have reached an astounding 2,600 ppm, highlighting the severity of the issue. Interestingly, UCI-led research found that in the soil where the median household income was below $50,000, there was a 440% higher amount of lead than in places with a median household income of $100,000. Furthermore, over 50% of unsafe lead found in samples were primarily in places with more minority residents who cannot afford benefits such as health insurance. According to the samples collected, two main causes of the lead contamination issue in Santa Ana were found. The first was the excessive use of lead paint up to the year 1978. Buildings were primarily painted using lead paint, and their paint chips and dust continue to be a risk for lead poisoning. However, the main cause of the lead contamination was found to be from historical gasoline emissions. Santa Ana's many old highways and streets cause higher lead concentrations, especially due to its close proximity to neighborhoods. In fact, high levels of lead in children can cause many neurological issues such as developmental delay, learning difficulties, loss of appetite/weight loss, hearing loss, seizures, and more. Adults can also suffer from high blood pressure, joint/muscle pain, loss of memory and concentration, mood disorders, miscarriage, and other symptoms. Although there are still many challenges that the city of Santa Ana faces in regard to its lead contamination, there are many organizations working to make the city a safer place to live. Recently, an initiative headed by Jovenes Cultivando Cambios, called 'PloNo Santa Ana!' partnered with the Orange County Environmental Justice (OCEJ) organization to launch a General Plan (GP) to test lead, repair the soil, and to provide health care to residents who are impacted by the lead contamination. Furthermore, professors from UCI and community members of the Inequities in Childhood Life-Course Lead Exposure and Academic Neurobehavioral Outcomes (I-CLEAN) work to further study the impact that lead has on children. There are several things that all of us can do to alleviate this problem. For example, you can plant vegetation such as sunflowers, spinach, or corn, which have the ability to remove lead from the soil . Furthermore, such plants add much-needed greenspace to cities like Santa Ana. If you want to help advocate for larger changes, then you can join organizations such as the OCEJ PloNo! movement and help change environmental policies on both local and national levels. All of us can agree that everyone, especially children, deserve to live in clean environments. It is our collective responsibility to ensure that we build a country in which everyone has the right to live free of dangerous pollution and contaminants. Related
CNN
5 days ago
- CNN
Fossils unearthed in Grand Canyon reveal new details of evolutionary explosion of life
Paleontologists have discovered remarkable fossils in the Grand Canyon that reveal fresh details about the emergence of complex life half a billion years ago. The newfound remains of fauna from the region suggest that it offered ideal conditions for life to flourish and diversify, in a 'Goldilocks zone' between harsh extremes elsewhere. This evolutionary opportunity produced a multitude of early animals, including oddballs with peculiar adaptations for survival, according to new research. During the Cambrian explosion, which played out in the coastal waters of Earth's oceans about 540 million years ago, most animal body types that exist today emerged in a relatively short time span, scientists believe. Back then, the Grand Canyon was closer to the equator, and the region was covered by a warm, shallow sea teeming with burgeoning life — aquatic creatures resembling modern-day shrimp, pill bugs and slugs — all developing new ways to exploit the abundant resources. Researchers turned to the Grand Canyon's layers of sedimentary rock to unlock secrets of this pivotal moment in the history of life, digging into the flaky, claylike shale of the Bright Angel Formation where most of the canyon's Cambrian-era fossils have been found. The study team expected to recover mostly the fossilized remains of hard-shelled invertebrates typical of the region. Instead, the team unearthed something unusual: rocks containing well-preserved internal fragments of tiny soft-bodied mollusks, crustaceans, and priapulids, also known as penis worms. 'With these kinds of fossils, we can better study their morphology, their appearance, and their lifestyle in much greater resolution, which is not possible with the shelly parts,' said Giovanni Mussini, the first author of the study published Wednesday in the journal Science Advances. 'It's a new kind of window on Cambrian life in the Grand Canyon.' Using high-powered microscopes, the team was able to investigate innovations such as miniature chains of teeth from rock-scraping mollusks and the hairy limbs and molars of filter-feeding crustaceans, providing a rare look into the biologically complex ways Cambrian animals adapted to capture and eat prey. For most of the planet's 4 billion-year history, simplicity reigned. Single-celled microbes remained stationary on the ocean floor, thriving on chemical compounds such as carbon dioxide and sulfur molecules to break down food. What changed? Scientists still debate what drove the Cambrian explosion, but the most popular theory is that oxygen in the Earth's atmosphere slowly began to increase about 550 million years ago, said Erik Sperling, an associate professor of Earth and planetary sciences at Stanford University. Oxygen provided a much more efficient way to metabolize food, giving animals more energy to mobilize and hunt for prey, suggested Sperling, who was not involved in the new study. 'The (emergence of) predators kicked off these escalatory arms races, and then we basically got the explosion of different ways of doing business,' Sperling said. During the Cambrian, the shallow sea covering the Grand Canyon was especially oxygen-rich thanks to its perfect, 'Goldilocks' depth, said Mussini, a doctoral student in Earth sciences at the University of Cambridge in the United Kingdom. Ranging from 40 to 50 meters (about 130 to 165 feet) in depth, the ecosystem was undisturbed by the shoreline's constant waves shifting around sediments, and sunlight was still able to reach photosynthesizing plants on the seafloor that could provide oxygen. The abundance of food and favorable environmental conditions meant that animals could take more evolutionary risks to stay ahead of their competition, Mussini said. 'In a more resource-starved environment, animals can't afford to make that sort of physiological investment,' Mussini said in a news release from the University of Cambridge. 'It's got certain parallels with economics: invest and take risks in times of abundance; save and be conservative in times of scarcity.' Many soft-bodied fossil finds before this one have come from regions with harsh environments such as Canada's Burgess Shale formation and China's Maotianshan Shales, noted Susannah Porter, a professor of Earth science at the University of California in Santa Barbara who was not involved in the study. 'It's not unlike if paleontologists far in the future only had great fossil records from Antarctica, where harsh cold environments forced people to adapt. … But then found great human fossils in New York City, where people flourished,' Porter explained. 'We have an opportunity to see different sorts of evolutionary pressures that aren't like, it's really cold, it's really hot, there's not a lot of water.' While some of the feeding mechanisms uncovered in the Grand Canyon fossils are still around today, others are much more alien. Among the most freakish: penis worms that turned their mouths inside out, revealing a throat lined with hairy teeth. The worms, also known as cactus worms, are mostly extinct today, but were widespread during the Cambrian. The fossilized worm found in the Grand Canyon represents a previously unknown species. Due to its relatively large size — about 3.9 inches (10 centimeters) — and distinct teeth, it was named Kraytdraco spectatus, after the fictional krayt dragon from the Star Wars universe, Mussini said. This particular penis worm appears to have had a gradient of hundreds of branching teeth used to sweep food into their extendable mouths. 'It's a bit hard to understand how exactly it was feeding,' Mussini said. 'But it was probably eating debris on the seafloor, scraping it away with some of the most robust teeth that it had, and then using these other, more delicate teeth to filter and retain it within this long, tube-like mouth.' Rows of tiny molars, sternal parts and comblike limbs that once belonged to crustaceans were also among the findings, which all date back 507 million to 502 million years. Similar to today's brine shrimp, the crustaceans used these fine-haired limbs to capture floating food from the water and bring it to the mouth, where molars would then grind down the particles, Mussini explained. Nestled among the molars, researchers even found a few unlucky plankton. Other creatures resembling their modern counterparts included sluglike mollusks. The fossils revealed chains of teeth that likely helped them scrape algae or bacteria from along the seafloor. 'For each of these animals, there's different components, but most of what we found directly relates to the way these animals were processing their food, which is one of the most exciting parts, because it tells us a lot about their lifestyle, and as a consequence, their ecological implications,' Mussini said. Sign up for CNN's Wonder Theory science newsletter. Explore the universe with news on fascinating discoveries, scientific advancements and more.
