Solution

ID: past-exam-of-the-communication-theory-course-of-the-university-of-oxford/2010/2/b/i/solution

Choose a most probable symbol , and let . Its binary entropy is
Since is a function of , part (a)(ii) gives . On , the concave function lies above the chord joining and . That chord has height . Therefore
The endpoint is included by continuity and corresponds to a deterministic source.

New to topics? Read the docs here!