對(duì)于正整數(shù)n，數(shù)列a₁，a₂，…，a_k在滿足下列條件下稱為關(guān)于（1，2，3，…，n）的萬(wàn)能數(shù)列：自然數(shù)1，2，3，…，n的任意一個(gè)排列都能從數(shù)列a₁，a₂，…，a_k中去掉一些項(xiàng)后得到．
（1）構(gòu)造一個(gè)有n²項(xiàng)的關(guān)于（1，2，3，…，n）的萬(wàn)能數(shù)列的例子，并證明；
（2）構(gòu)造一個(gè)有n²-n+1個(gè)項(xiàng)的關(guān)于（1，2，3，…，n）的萬(wàn)能數(shù)列的例子并證明；
（3）判斷數(shù)列A：是否是關(guān)于（1，2，3，…，n）的萬(wàn)能數(shù)列，并證明你的結(jié)論．