每日一题——不同数字无重复组成三位数、四位数

10. 题目：有 1、 2、 3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？四位数呢？

方法1：最容易直接的方法就是使用循环嵌套

# 题目：有 1、 2、 3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？四位数呢？
count_3 = 0
nums_3 = []
count_4 = 0
nums_4 = []
for i in range(1, 5):
    for j in range(1, 5):
        if i != j:
            for k in range(1, 5):
                if i != k and j != k:
                    num_3 = i * 100 + j * 10 + k
                    count_3 += 1
                    nums_3.append(num_3)
                    for l in range(1, 5):
                        if l != i and l != j and l != k:
                            num_4 = i * 1000 + j * 100 + k * 10 + l
                            count_4 += 1
                            nums_4.append(num_4)

print('可以组成符合要求的三位数的个数：', count_3)
print('这些三位数是：', nums_3)
print('可以组成符合要求的四位数的个数：', count_4)
print('这些四位数是：', nums_4)

方法2： 循环虽然是最先想到的用数学逻辑方法，但是并不是最简单的方法，这里可以使用permutations(iterable, r=None) 函数用来从 iterable 中取出 r 个元素进行排列组合，各个排列组合中的元素有先后顺序区别，当 r = None 时，就是对 iterable 中的所有元素进行排列。

在函数permutations(iterable, r=None)中即使有元素的值相同，不同位置的元素也被认为是不同的，如果元素值都不同，每个排列中的元素值不会重复。

import itertools

list_num = [1, 2, 3, 4]
count_3 = 0
count_4 = 0
nums_3 = []
nums_4 = []
list_3 = list(itertools.permutations(list_num, 3))
list_4 = list(itertools.permutations(list_num, 4))

for i, j, k in list_3:
    num_3 = i * 100 + j * 10 + k
    nums_3.append(num_3)
    count_3 += 1

for i, j, k, l in list_4:
    num_4 = i * 1000 + j * 100 + k * 10 + l
    nums_4.append(num_4)
    count_4 += 1

print('可以组成符合要求的三位数的个数：', count_3)
print('这些三位数是：', nums_3)
print('可以组成符合要求的四位数的个数：', count_4)
print('这些四位数是：', nums_4)