<?php
$a_controle = Array('A','B','C','D','E','F');
$array_final = Array(
    Array("A","B","C"),
    Array("A","B","D"),
    Array("A","C","E"),
    Array("D","E","F"),
    Array("A","B","P")
); 

$apareceu_com = Array();

foreach ($array_final as $sub_array_final){
    for ($i = 0; $i < count($sub_array_final); ++$i){
        for ($j = 0; $j < count($sub_array_final); ++$j){
            $elem1 = $sub_array_final[$i];
            $elem2 = $sub_array_final[$j];
            
            if ($i != $j){
                if (isset($apareceu_com[$elem1][$elem2])){
                    $apareceu_com[$elem1][$elem2]++;
                }
                else {
                    $apareceu_com[$elem1][$elem2] = 1;
                }
            }
        }
    }
}

print_r($apareceu_com);