1 . 著名的“全错位排列”问题（也称“装错信封问题”是指“将n个不同的元素重新排成一行，每个元素都不在自己原来的位置上，求不同的排法总数．”，若将个不同元素全错位排列的总数记为，则数列满足，．已知有7名同学坐成一排，现让他们重新坐，恰有两位同学坐到自己原来的位置，则不同的坐法有_________种

8 . 为了庆祝新年的到来,某校“皮影戏”社团的6名男同学,2名女同学计划组成4人代表队代表本校参加市级“皮影戏”比赛,该代表队中有队长,副队长各一名,剩余两名为队员.若现要求代表队中至少有一名女同学,一共有______种可能.

9 . 近年来，“剧本杀”门店遍地开花．放假伊始，7名同学相约前往某“剧本杀”门店体验沉浸式角色扮演型剧本游戏，目前店中仅有可供4人组局的剧本，其中A，B角色各1人，C角色2人．已知这7名同学中有4名男生，3名女生，现决定让店主从他们7人中选出4人参加游戏，其余3人观看，要求选出的4人中至少有1名女生，并且A，B角色不可同时为女生．则店主共有__________种选择方式．

10 . 有一道路网如图所示，通过这一路网从A点出发不经过C、D点到达B点的最短路径有___________种.