Solution (source code)

= Solution

For any POVM, part c followed by trace-distance contraction gives
$$
\sum_k|\operatorname{Tr}(\Lambda_k\rho)-\operatorname{Tr}(\Lambda_k\sigma)|
\leq\|\rho-\sigma\|_1.
$$
For the binary POVM $\{P,I-P\}$ from part b, equality holds. Consequently
$$
\boxed{\|\rho-\sigma\|_1
=\max_{\{\Lambda_k\}}\sum_k
|\operatorname{Tr}(\Lambda_k\rho)-\operatorname{Tr}(\Lambda_k\sigma)|}.
$$