Math Is Fun Forum

ok for anyone interested here is a java code that calculates such solutions ...

        Vector<Integer> vr1 = new Vector<Integer>();
        vr1.add(new Integer(1));
        vr1.add(new Integer(2));
        vr1.add(new Integer(3));
        vr1.add(new Integer(4));
        vr1.add(new Integer(5));
       
        Vector<Integer> vr2 = new Vector<Integer>();
        vr2.add(new Integer(1));
        vr2.add(new Integer(2));
        vr2.add(new Integer(3));
       
        Vector<Integer> vr3 = new Vector<Integer>();
        vr3.add(new Integer(1));
        vr3.add(new Integer(5));

        Vector<Vector<Integer>> vr = new Vector<Vector<Integer>>();
       
        vr.add(vr1);
        vr.add(vr2);
        vr.add(vr3);

        Vector<Integer[]> row = new Vector<Integer[]>();
        for (int i = 0; i < vr.size(); i++)
        {
            if(i+1==vr.size())
                break;
            Vector<Integer> row1 = vr.get(i);
            if(i==0)
            {
                // copy to row vector
                for (int j = 0; j < row1.size(); j++)
                {
                    Integer[] integer = new Integer[]{row1.get(j)};
                    row.add(integer);
                }
            }
            Vector<Integer[]> newRow = new Vector<Integer[]>();
            Vector<Integer> row2 = vr.get(i+1);
            for (int j = 0; j < row.size(); j++)
            {
                Integer[] previousResult = row.get(j);
                int resultSize = previousResult.length;
                for (int j2 = 0; j2 < row2.size(); j2++)
                {
                    Integer currentValue = row2.get(j2);
                    Integer[] tmpPreviousResults = new Integer[previousResult.length];
                    System.arraycopy(previousResult, 0, tmpPreviousResults, 0, previousResult.length);
                    Arrays.sort(tmpPreviousResults);
                    if(Arrays.binarySearch(tmpPreviousResults, currentValue)>=0)
                    {
                        // Already exist so skip
                        continue;
                    }
                    Integer[] newResult = new Integer[resultSize+1];
                    for (int k = 0; k < previousResult.length; k++)
                    {
                        newResult[k] = previousResult[k];
                    }
                   
                    newResult[resultSize] = currentValue;
                    newRow.add(newResult);
                }
            }
            row = newRow;
        }

thank you very much for your effort.