Как простая задача о голубях помогает математической теории сложности

[OldFisher]

У англичан это может и "принцип голубятни", но у нас-то это называется принцип Дирихле ( https://ru.wikipedia.org/wiki/Принцип_Дирихле_(комбинаторика) ) и переводчику следует это учитывать.

[Naf2000]

И этот принцип рассказывали на математическом кружке в школе. Один из первых доступных практически всем

[Tyusha]

Я узнала, что какие-то чуваки, решали какие-то задачи, видимо, очень интересные и важные.