由题意知组成没有重复数字且数字1与2不相邻的五位数，可以采用插空法，
首先将除去1和2的三个数字全排列，有A₃³种结果，
再在这三个数字形成的四个空上选两个位置排列1和2，共有A₄²种结果
根据分步计数原理知共有A₃³A₄²=72种结果，