由题意知本题可以采用间接法来解,首先做出五个人全排列的排列数A55不合条件的排列是甲和乙相邻,甲和丙相邻,甲和乙相邻有A22A44,甲和丙相邻有A22A44,这两组数中有一部分重复计数要减去∴甲与乙不相邻,且甲与丙也不相邻的不同排法数是A55-2A22A44+A22A33=36.故选C