Tag: Quiz
-
Weekly Problem: Guinea Pig Fur Color Genetics
The Problem In a laboratory study, scientists are breeding guinea pigs to understand the genetics of fur color. They observe an interesting pattern: When two black guinea pigs mate, about 3/4 of their offspring are black, while 1/4 are white.When two white guinea pigs mate, ALL of their offspring are white.When a black guinea pig…
-
Weekly Problem: The Second-Chance Romance Strategy
The Problem You’ve just been through a tough breakup and are ready to start dating again. Over the next year, you’ll meet 100 potential romantic partners one by one. After meeting each person, you must immediately decide whether to commit to them or move on forever. Once you pass on someone, you can never go…
-
Weekly Problem #24
Bayesian Problem: The Quality Control Dilemma Background A pharmaceutical company produces a critical medication. Historical data suggests that the production process has typically maintained a defect rate of around 2%. However, recent changes in the manufacturing process have raised concerns about whether this rate has increased. The Data In a recent batch of 100 units:…
-
Weekly Problem: Gift Wrapping
Gift-Wrapping Algorithmus: Konvexe Hülle Berechnung Implementierung und Analyse des Jarvis-March-Algorithmus
-
Weekly Problem: New Life and Logic puzzle
Each clue corresponds to one word in the grid. The clue is obtained from the original word by applying the same transformation to all words. Reconstruct the original sentence by filling the grid so that all clues become consistent with a single transformation rule
-
Weekly Problem: Arithmetization
🔢 Arithmetization: Encoding Logic as Numbers Transform mathematical formulas into unique numbers using Gödel numbering 1 Enter a Formula ℹ️ What is Arithmetization? Arithmetization is a technique that assigns unique numbers to mathematical symbols and formulas. This allows us to treat statements about mathematics as mathematical objects themselves! This concept is crucial in proving Gödel’s…
-
Weekly Problem: Knitting Patterns
Knitting Patterns: Turing Completeness and Computational Textiles Knitting Patterns as Computational Systems: Turing Completeness in Textile Production An exploration of the formal computational properties of knitting pattern languages The relationship between knitting patterns and computational systems extends beyond superficial analogy. Recent work in theoretical computer science has demonstrated that certain classes of knitting patterns constitute…
-
The 3-Sum Puzzle
What’s This All About? Imagine you’re given a list of numbers. Let’s say 20 numbers, chosen from 1 to 100. The question is simple: Is it always true that you can find three different numbers in the list whose sum is divisible by 3? It sounds easy, right? But once you try different lists, you’ll…
-
Solution to The Happy Ending Problem
What’s This All About? Imagine playing a game where you put dots on a piece of paper. The challenge is to find dots that can be connected to make different shapes. But there’s a catch – the shapes need to be “convex” (no dents or inward angles).
-
Weekly Problem Fermat’s Last Theorem
Fermat’s Last Theorem: The Most Famous Problem in Number Theory “I have discovered a truly remarkable proof which this margin is too small to contain.” – Pierre de Fermat, around 1637 The Statement For any integer n > 2, there are no positive integers x, y, and z that satisfy: xⁿ + yⁿ = zⁿ…