#!/usr/bin/perl -l # http://perlmonks.org/?node_id=1198509 use strict; use warnings; my @elements = (0, 2, 3); my ($first, $last) = @elements[0, -1]; my %next; @next{@elements} = @elements[1 .. @elements]; for my $count (1,2,3,4,7,8) { print "count=$count"; $_ = $first x $count; 1 while print(join ',', /./g), s/([^$last])($last*)$/ $next{$1} x length $& /e; } #### count=1 0 2 3 count=2 0,0 0,2 0,3 2,2 2,3 3,3 count=3 0,0,0 0,0,2 0,0,3 0,2,2 0,2,3 0,3,3 2,2,2 2,2,3 2,3,3 3,3,3 count=4 0,0,0,0 0,0,0,2 0,0,0,3 0,0,2,2 0,0,2,3 0,0,3,3 0,2,2,2 0,2,2,3 0,2,3,3 0,3,3,3 2,2,2,2 2,2,2,3 2,2,3,3 2,3,3,3 3,3,3,3 count=7 0,0,0,0,0,0,0 0,0,0,0,0,0,2 0,0,0,0,0,0,3 0,0,0,0,0,2,2 0,0,0,0,0,2,3 0,0,0,0,0,3,3 0,0,0,0,2,2,2 0,0,0,0,2,2,3 0,0,0,0,2,3,3 0,0,0,0,3,3,3 0,0,0,2,2,2,2 0,0,0,2,2,2,3 0,0,0,2,2,3,3 0,0,0,2,3,3,3 0,0,0,3,3,3,3 0,0,2,2,2,2,2 0,0,2,2,2,2,3 0,0,2,2,2,3,3 0,0,2,2,3,3,3 0,0,2,3,3,3,3 0,0,3,3,3,3,3 0,2,2,2,2,2,2 0,2,2,2,2,2,3 0,2,2,2,2,3,3 0,2,2,2,3,3,3 0,2,2,3,3,3,3 0,2,3,3,3,3,3 0,3,3,3,3,3,3 2,2,2,2,2,2,2 2,2,2,2,2,2,3 2,2,2,2,2,3,3 2,2,2,2,3,3,3 2,2,2,3,3,3,3 2,2,3,3,3,3,3 2,3,3,3,3,3,3 3,3,3,3,3,3,3 count=8 0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,2 0,0,0,0,0,0,0,3 0,0,0,0,0,0,2,2 0,0,0,0,0,0,2,3 0,0,0,0,0,0,3,3 0,0,0,0,0,2,2,2 0,0,0,0,0,2,2,3 0,0,0,0,0,2,3,3 0,0,0,0,0,3,3,3 0,0,0,0,2,2,2,2 0,0,0,0,2,2,2,3 0,0,0,0,2,2,3,3 0,0,0,0,2,3,3,3 0,0,0,0,3,3,3,3 0,0,0,2,2,2,2,2 0,0,0,2,2,2,2,3 0,0,0,2,2,2,3,3 0,0,0,2,2,3,3,3 0,0,0,2,3,3,3,3 0,0,0,3,3,3,3,3 0,0,2,2,2,2,2,2 0,0,2,2,2,2,2,3 0,0,2,2,2,2,3,3 0,0,2,2,2,3,3,3 0,0,2,2,3,3,3,3 0,0,2,3,3,3,3,3 0,0,3,3,3,3,3,3 0,2,2,2,2,2,2,2 0,2,2,2,2,2,2,3 0,2,2,2,2,2,3,3 0,2,2,2,2,3,3,3 0,2,2,2,3,3,3,3 0,2,2,3,3,3,3,3 0,2,3,3,3,3,3,3 0,3,3,3,3,3,3,3 2,2,2,2,2,2,2,2 2,2,2,2,2,2,2,3 2,2,2,2,2,2,3,3 2,2,2,2,2,3,3,3 2,2,2,2,3,3,3,3 2,2,2,3,3,3,3,3 2,2,3,3,3,3,3,3 2,3,3,3,3,3,3,3 3,3,3,3,3,3,3,3 real 0m0.023s user 0m0.018s sys 0m0.009s