Разрезание доски: Задача сентября от компании IBM. Необходимо найти, на какое наименьшее количество квадратных досок можно разбить доску 13x13.
Поиск фальшивой монеты: Даны 13 монет, из которых одна фальшивая. При этом неизвестно, легче она или тяжелее настоящих. Требуется найти её за 3 взвешивания на чашечных весах без гирь. Говорят, эта задача на несколько мсяцев парализовала работу британских учёных.
Ферзи на шахматной доске: Задача августа 2008 от компании IBM. Требуется найти, какое наибольшее количество ферзей можно разместить на доске NxN так, чтобы каждый был под боем не более чем у одного ферзя.
Покрытие полоски плитками домино: Сколькими способами можно покрыть полосу 2хn клеток с помощью n плиткок домино 1х2 так, чтобы полоса была покрыта полностью и никакая клетка не была покрыта дважды?
Четыре точки на плоскости: На плоскости даны четыре точки. Известно, что шесть попарных расстояний между ними принимают только два различных значения. Какие конфигурации могут образовывать эти точки и каким будет отношение между двумя различными расстояниями?