گزینه (۳) درست است.

ابتدا توجه می‌کنیم که برای ترکیب سه دنباله با طول‌های $a$،$b$ و $c$ ابتدا دو تا از آن‌ها مانند $a$،$b$ را ترکیب کرده(که حاصل دنباله به طول $a+b$ و با هزینه $a+b$ می‌شود) و سپس دنباله‌های حاصل را با دنباله سوم ترکیب می‌کنیم که حاصل دنباله‌ای به طول $a+b+c$ شده ولی هزینه آن $(a+b)+c$ می‌شود که در کل مجموع هزینه‌ها برابر $2(a+b)+c$ می‌شود. برای آن که کل هزینه‌ها مینیمم شود کافی است هر یکاز دو عدد $a$ و $b$ از عدد $c$ کم‌تر یا مساوی باشند. بنابراین در هر دسته‌ای که حداقل ۳ دنباله داشته باشد ابتدا دنباله‌های با طول مینیمم را با هم ترکیب می‌کنیم٬ که به جدول زیر خواهیم رسید: