爱因斯坦难题 程序

很早以前就看到爱因斯坦的这道推理题，据说只有2%的聪明人才能做出来，我不属于那2%，可我想知道答案...于是就有了这个想法，编程借助计算机计算。五个人分别来自五个国家，那么就有P55=120种可能，同样五个人住五种颜色的房子，也有P55=120种可能，五个人养五种宠物，P55=120种可能，五种饮料，P55=120种可能，五种香烟，P55=120种可能。那么总共就有120×120×120×120×120=24883200000种可能。如何我逐个试过来的话，肯定会得到结果。那么我就逐个试吧...