↓ Skip to main content

Posts

2026
2025
2024
2023
2022
Less More

2022

Minkowski Sum

Fast Fourier Transform and using it to speed up polynomial multiplication is the topic of the two problems in this note taken from Algorithms — Extended Dance Remix: Fast Fourier Transforms. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

While A

Loop invariants is the topic of the problem in this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Bernstein

Cool proof of the Schröder-Bernstein Theorem. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Maximum subsequence

Maximum subsequence problem. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Airplane Seating

A line of $n$ airline passengers is waiting to board a plane. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Grasshopper

Induction and integer inequalities are the topics of this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Two decks of cards

Inclusion-exclusion principle and the number of derangements are the topics of the problem in this section. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Cat vs Dog

Bipartite graphs, network flows, matchings and vertex covers are the topics of thisproblem1in this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Hamming Code

Hamming codes are used to solve the problem in this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Paying dollar

In how many combinations of half-dollars, quarters, dimes, nickels and pennies can you pay out one dollar ? open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Twelve Coins

Coin weighings are the topics of the problem in this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Bernoulli

We explore some variants of the Bernoulli Inequality. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Completeness

Completeness and related properties are the topic of this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Counting

Countable sets and counting schemes for infinite countable sets are the topics of the problem in this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Penn Teller

Counting words with constraints is the topic of the problem in this note. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Divisible by three

Loop invariants and a constraint relaxation are used to solve this problem. open full screen ↗ Your browser can't display this PDF inline. Open it directly.

Groovy

Groovy Numbers. open full screen ↗ Your browser can't display this PDF inline. Open it directly.