دانشنامهی المپیاد کامپیوتر ایران
نامساوی T(n)≥T(a)T(n−a)a(n−a) به ازای هر 1≤a≤n−1 برقرار است. در ضمن میدانیم T(1)=T(2)=1. ثابت کنید که T(n)=Ω(22n/4n2).