0%

Problem 818


Problem 818


SET

The SET® card game is played with a pack of 81 distinct cards. Each card has four features (Shape, Color, Number, Shading). Each feature has three different variants (e.g. Color can be red, purple, green).

A SET consists of three different cards such that each feature is either the same on each card or different on each card.

For a collection Cn of n cards, let S(Cn) denote the number of SETs in Cn. Then define F(n)=CnS(Cn)4 where Cn ranges through all collections of n cards (among the 81 cards). You are given F(3)=1080 and F(6)=159690960.

Find F(12).

Note: SET is a registered trademark of Cannei, LLC. All rights reserved. Used with permission from PlayMonster, LLC.


神奇形色牌

神奇形色牌(SET®)由81张不同的牌组成。每张牌有四个特征:形状、颜色、数字、阴影。每个特征有三种可能,例如颜色可以是红、黄、绿之一。

一个组合由三张牌构成,且对于任意特征,要么三张牌完全相同,要么三张牌完全不同。

考虑由n张牌组成的特定牌组Cn,记S(Cn)为这些牌可以组成的组合的数目。再记F(n)=CnS(Cn)4,其中Cn遍历所有从81张牌中取出n张所能组成的牌组。已知F(3)=1080F(6)=159690960

F(12)

注:神奇形色牌(SET®)是Cannei有限公司的注册商标,保留所有权利;由PlayMonster有限公司授权使用。


Gitalking ...