Tagged articles
combinatorics
23 articles · Page 1 of 1
After eight decades of stagnation, a team of Chinese mathematicians introduced a high‑dimensional geometric random‑coloring model that yields the first exponential improvement on Erdős’s classic Ramsey lower bounds, marking a breakthrough for near‑diagonal Ramsey numbers.
Ramsey numberscombinatoricsdiscrete mathematics
0 likes · 13 min read

The article recounts how Erdős' 1947 probabilistic method laid the foundation for Ramsey theory, why progress stalled for decades, and how a 2025 geometric coloring technique by Ma, Shen, and Xie yielded the first exponential improvement on near‑diagonal Ramsey lower bounds in eight decades.
Ramsey numberscombinatoricsgraph theory
0 likes · 12 min read

After a cautionary tale of a company’s core code and revenue data being dumped on GitHub, the article pivots to solve LeetCode’s “Poor Pigs” problem, explaining how to calculate the minimum number of pigs needed to identify a poisoned bucket using multi‑round testing and providing full Java code.
combinatoricsinformation security
0 likes · 6 min read

This article explores how combinatorics, multi‑objective optimization, game theory, Markov chains, and expected‑return models can mathematically describe seating, menu selection, bill‑splitting, optimal group size, and topic flow in traditional Chinese dinner gatherings.
combinatoricsgame theoryoptimization
0 likes · 9 min read

This article explains a fan's request for a Python solution to a combinatorial problem, demonstrates three different implementations—including itertools.combinations, a custom index‑based method, and a list‑comprehension approach—and compares their outputs, concluding with a recommendation for the most efficient technique.
Code Examplescombinationscombinatorics
0 likes · 5 min read

This article explores core mathematical thinking—from induction proofs and set theory to bijective functions, combinatorial counting, and Cantor’s proof of uncountable reals—illustrating how rigorous logic and abstract concepts provide clear solutions to complex problems across various contexts.
InfinitySet Theorycombinatorics
0 likes · 8 min read

QR codes are everywhere, with over 100 billion scans daily, yet calculations using combinatorics and AI show that exhausting all possible codes would take far longer than the age of the universe, making depletion practically impossible.
Data CapacityQR CodeTechnology
0 likes · 6 min read

The article explains Liu Qian’s last magic performance by modeling the card shuffling as a periodic ABCD pattern, interpreting it through group theory, and ultimately solving the underlying Josephus problem with a binary‑based formula that predicts the surviving card.
Josephus problembinary representationcombinatorics
0 likes · 10 min read


ITPUBDec 25, 2023 · Big Data
This article shows how flexible, divergent thinking combined with basic MaxCompute (ODPS) SQL syntax can solve complex data problems such as generating sequences, splitting intervals, performing permutations and combinations, and analyzing continuous activity, providing step‑by‑step examples, SQL code snippets, and practical results.
MaxComputeSQLSequences
0 likes · 24 min read

This article explains the dynamic‑programming solution to count the number of distinct ways a monkey can climb a staircase of n steps when each jump can be either 1 or 3 steps, including problem definition, recurrence relation, Python implementation, and time‑space analysis.
AlgorithmDPcoding interview
0 likes · 5 min read

This article shows how adopting appropriate mathematical models—function, geometric, combinatorial, and similarity models—can transform intricate algebraic and geometric proof problems into clear, concise solutions, illustrating each approach with concrete examples and visual aids.
Algebracombinatoricsgeometry
0 likes · 6 min read

This article presents detailed problem statements, mathematical analysis, and Python implementations for seven algorithmic challenges covering combinatorial counting, geometry, number theory, graph shortest paths, Hamiltonian cycles, time conversion, and Pascal's triangle indexing.
Algorithmcombinatoricscompetitive programming
0 likes · 14 min read

This article explains how to count the number of isosceles acute‑angled triangles whose vertices lie on the vertices of a regular n‑gon, discusses separate cases for even and odd n, handles duplicate equilateral triangles, and provides a correct Java implementation that avoids integer overflow.
AlgorithmJavaLeetCode
0 likes · 8 min read

This article explains how to count the number of isosceles acute triangles whose vertices lie on a regular n‑gon (3 ≤ n ≤ 10⁷), derives separate formulas for even and odd n, handles duplicate equilateral cases, and provides a correct Java implementation that avoids overflow.
AlgorithmJavaMath
0 likes · 8 min read

This article walks through solving a combinatorial challenge—selecting 5 numbers from a random set of 15 such that a chosen number and its consecutive successor both appear—by presenting multiple Python implementations, from basic random sampling to optimized Monte‑Carlo approaches, complete with code snippets and performance insights.
Monte CarloRandom Samplingcombinatorics
0 likes · 13 min read

This article presents a classic monkey‑and‑peach puzzle, derives the minimal initial peach count using mathematical reasoning, and then demonstrates a brute‑force Python program that searches for the solution, illustrating how loops and modular checks solve the problem.
AlgorithmMath PuzzlePython
0 likes · 7 min read

This article explains the concept of full permutations, presents a classic interview problem requiring all permutations of a distinct integer array, and walks through a backtracking solution in Java with detailed step‑by‑step analysis and code examples.
AlgorithmDFSJava
0 likes · 6 min read

This article introduces the fundamentals of binomial and Bernoulli distributions, explains permutations and combinations, provides Python functions to compute them, demonstrates probability calculations and visualizations with matplotlib and plotly, and shows a maximum likelihood estimation example for binomial parameters.
MLEbinomial distributioncombinatorics
0 likes · 8 min read

This article demonstrates two Python programming exercises: generating all unique three‑digit numbers from digits 1‑4 using nested loops, and calculating a tiered profit‑based bonus by segmenting profit ranges, complete with source code, analysis, and sample outputs.
AlgorithmPythonbeginner programming
0 likes · 4 min read

This article explains the definitions, formulas, and step‑by‑step derivations for permutations, combinations, and repeated combinations, illustrating how A(n,m)=n!/(n‑m)! and C(n,m)=A(n,m)/m! are obtained using the multiplication principle and ball‑and‑separator models, including visual formula images and practical examples.
combinationscombinatoricsformula derivation
0 likes · 6 min read

This article introduces the fundamental counting principles—classification addition and stepwise multiplication—explaining their concepts, formulas, conditions, and real-world examples such as travel route choices, while comparing their similarities and differences and highlighting their importance in mathematics and computer science.
combinatoricscomputer sciencecounting
0 likes · 5 min read


21CTOAug 15, 2017 · Fundamentals
This article presents four algorithmic puzzles ranging from entry to advanced levels, explains each problem statement, offers solution strategies and Ruby code snippets, and discusses combinatorial calculations, search optimizations, and implementation details to help programmers sharpen their coding and problem‑solving abilities.
AlgorithmsRubycombinatorics
0 likes · 10 min read

The perceived difficulty of mathematical fields varies because each branch has its own language, foundational concepts, and required tools, making areas like algebraic geometry seem daunting while others such as number theory or combinatorics appear simpler yet still demand deep insight and advanced techniques.
Differential GeometryPDEalgebraic geometry
0 likes · 8 min read
