Две задачки

Вчера в честь дня рождения Александра Динерштейна решали в telegram'е в групповом чате кировских игроков две сложные задачки (поделился Манылов Михаил). Первую решил довольно быстро (на наш взгляд). Вторую не осилил до сих пор.