Let ABCD be a quadrilateral with an incircle ω of centre I. The diagonals AC and BD intersect at E. Let J be the incentre of triangle ABD. The extension of the ray EJ intersects ω at P. Prove that PI⊥BD.
Let n be a positive integer. There exist n(n+1) rooms arranged in a (n+1)×n grid. For each two adjacent rooms, there is a door between them. Find the number of ways to choose a subset of doors and lock them such that there are two rooms S and G satisfying the following properties:
(i) S is in the first row and G is in the (n+1)-th row.
(ii) One can reach G from S only through unlocked doors.