Карточки

using System;
using System.Linq;
using System.Collections;
using System.Collections.Generic;
 
namespace ConsoleApp10
{
    class Program
    {
        static void Main()
        {
            int[] m = {2,3,9,17};
            int n = m.Length;
            var digits = new int[n];
 
            IEnumerable<IEnumerable<int>> list = GetPermutations(m, m.Length);
            List<int> sums = new List<int>();
            foreach(var i in list)
            {
                sums.Add(SumS(i).Max());
            }
            int sumsMaxMin = sums.Min();
            List<List<int>> newsums = new List<List<int>>();
            foreach(var i in list)
            {
                if (SumS(i).Max() == sumsMaxMin)
                    newsums.Add(i.ToList());
            }
            foreach(var i in newsums)
            {
                foreach (int j in i)
                    Console.Write(j + " ");
                Console.WriteLine("- максимальная сумма: " + SumS(i).Max());
            }
            Console.ReadKey();
        }
 
        static IEnumerable<IEnumerable<T>>
        GetPermutations<T>(IEnumerable<T> list, int length )
        {
            if (length == 1) return list.Select(t => new T[] { t });
            return GetPermutations(list, length - 1)
                .SelectMany(t => list.Where(o => !t.Contains(o)),
                    (t1, t2) => t1.Concat(new T[] { t2 }));
        }
 
        static IEnumerable<int> SumS(IEnumerable<int> list)
        {
            List<int> l = new List<int>();
            List<int> listL = list.ToList();
            l.Add(listL[0] + listL[1]);
            for(int i = 1; i < listL.Count() - 1; i++)
            {
                l.Add(listL[i-1] + listL[i] + listL[i + 1]);
            }
            l.Add(listL[listL.Count - 2] + listL[listL.Count - 1]);
            return l;
        }
    }
}