Лет 6 назад решил, где-то за полчаса, методом исключения без всяких Экселей.

Гурманская Лавка

В этой задаче главное не марка сигарет, а ход мышления, так что можно вообще произвольные предметы подставить в условие, поэтому совсем не факт, что эту задачу придумал не Эйнштейн.