thb16
При решении задач с использованием принципа Дирихле иногда приходит на помощь дополнительное соображение. Оно может заключаться, например, в том, что в каких-то двух клетках не могут быть одновременно голуби. Например, не может быть такого, чтобы в классе был человек, у которого нет друзей, и человек, который дружит со всеми. Дополнительное соображение может заключаться, например, также в том, что в какой-то клетке принципиально не может быть определённое количество голубей.
комментарии