مسئله تناظر پست

list A	list B
${\displaystyle x_{i}}$	${\displaystyle y_{i}}$	${\displaystyle i}$
a	aaa	۱
abaaa	ab	۲
ab	b	۳

یک جواب برای این نمونه با ${\displaystyle n=4}$، این‌گونه است: ${\displaystyle i_{1}=2,i_{2}=1,i_{3}=1,i_{4}=3}$؛ زیرا در این صورت:

${\displaystyle x_{i_{1}}x_{i_{2}}x_{i_{3}}x_{i_{4}}=x_{2}x_{1}x_{1}x_{3}=abaaaaaab}$

${\displaystyle y_{i_{1}}y_{i_{2}}y_{i_{3}}y_{i_{4}}=y_{2}y_{1}y_{1}y_{3}=abaaaaaab}$

که این دو شرظ ${\displaystyle x_{i_{1}}x_{i_{2}}x_{i_{3}}x_{i_{4}}=y_{i_{1}}y_{i_{2}}y_{i_{3}}y_{i_{4}}}$ را ارضاء می‌کنند.