%我#19 2018年11月6日13:26:42
%S 1,2,4,8,15,28,52,9617732660011042037326858126023144,
%电话:4250478048143296263068482904886392162691229859435480012,
%电话:10056946184560563386885162151788114050884209284710384034660
%N在2堆上放置2个交替类型的N个标记时的可能状态数。
%C桩开始是空的,没有高度限制。令牌只能放在一堆上。起始标记是固定的。
%C最多a(11)个术语与A008937(n+1)匹配。
%e在两个桩上交替使用符号A和B(从A开始),以所有2^4种可能的方式放置4个符号后,出现以下状态:
%e乙B
%e甲B乙B乙B甲A
%e B B B BB A AB BA A AB BAA BB B B B
%e A_ AB AA AB AB ABAB BA BA BA AA AA _A
%e除了第13个州是第4个州的副本外,所有州都不同。
%e因此a(4)=15。
%o(Python)
%o定义填充(模式、状态_in、ply_nr、n_plies、n_players、n_stacks):
%o。。。。如果ply_nr>=n层:
%o。。。。。。。。patterns.add(元组(statein))
%o。。。。其他:
%o。。。。。。。。符号=chr(ord('A')+ply_nr%n_players)
%o。。。。。。。。对于范围内的st(n个堆栈):
%o。。。。。。。。。。。。state_out=列表(state_in)
%o。。。。。。。。。。。。state_out[st]+=符号
%o。。。。。。。。。。。。填充(图案,state_out,ply_nr+1,n_ply,n_players,n_stacks)
%o定义A320452(n):
%o。。。。n_plies,n_players,n_stacks=n,2,2
%o。。。。patterns=设置()
%o。。。。state=[“”]*n_stacks
%o。。。。填充(模式、状态、0、n层、n播放器、n堆栈)
%o。。。。返回透镜(图案)
%Y对于3个桩上的2种令牌类型,请参见A320731。
%K nonn,更多
%0、2
%2018年10月20日,A _伯特·多贝拉
|