給定正整數(shù)k,m,其中2≤m≤k,如果有限數(shù)列{a_n}同時(shí)滿足下列兩個(gè)條件，則稱{a_n}為（k,m）-數(shù)列．記（k,m）-數(shù)列的項(xiàng)數(shù)的最小值為G（k,m）．
條件①：{a_n}的每一項(xiàng)都屬于集合{1，2，3，?，k}；
條件②：從集合{1，2，3，?，k}中任取m個(gè)不同的數(shù)排成一列，得到的數(shù)列都是{a_n}的子數(shù)列．
注：從{a_n}中選取第i₁項(xiàng)、第i₂項(xiàng)、…、第i_s項(xiàng)（其中i₁＜i₂＜?＜i_s）形成的新數(shù)列

a

i

1

，

a

i

2

，

?

，

a

i

s

稱為{a_n}的一個(gè)子數(shù)列．
（1）分別判斷下面兩個(gè)數(shù)列是否為（3，3）-數(shù)列，并說明理由：
數(shù)列A₁：1，2，3，1，2，3，1，2，3；
數(shù)列A₂：1，2，3，2，1，3，1；
（2）求證：G（k,2）=2k-1；
（3）求G（4，4）的值．