Tags » Math Olympiads

Finite Differences in Olympiads.

I’ve come across some Olympiad problems, which are easily solved via finite differences and its basic properties.
I’ll illustrate it with two problems (for now being). 484 more words

Math Olympiads

Searching for a Shelter in the Dark.

A dark rainy night… Your car is at a crossroads with paths leaving. You know, there is a city somewhere on a road, but you don’t know on which one, neither the distance to it. 743 more words

Math Olympiads

A tiling problem

Here is a problem given at VIII International Festival of Young Mathematicians Sozopol (an old sea town of Bulgaria), 2017. It was published recently in… 850 more words

Math Olympiads

NP problems, Wurzelbrunft's Conjecture and the Bank of Bath. Part III

The Wurzelbrunft’s Conjecture is a very powerful tool, so it cannot be true!

In the previous two parts, I’ve discussed about -problems and vs. question. 724 more words

Math Olympiads

NP problems, Wurzelbrunft's Conjecture and the Bank of Bath. Part II

Wurzelbrunft’s Conjecture.

In the previous post we’ve covered what “NP problems” means. Here, we proceed with the Wurzelbrunft’s conjecture. I hadn’t heard nothing about Wurzelbrunft’s conjecture, till the moment I’ve heard of the bank of Bath. 580 more words

Math Olympiads

NP problems, Wurzelbrunft's Conjecture and the Bank of Bath. Part I.

First things first.

“NP” stands for “Non deterministic Polynomial time”. It denotes the class of computational problems for which a candidate for a solution can be verified in polynomial time (of the input). 824 more words

Math Olympiads

IMO 2019, problem 3

This year the International Math Olympiad was held in Bath, an old and beautiful English city.

The problem. A social network has users, some pairs of whom are friends. 759 more words

Math Olympiads