Codegolf'un bir Rock-Paper-Scissors turnuvasına sahip olacağına dair söylentiler üzerine kare içermeyen kelimeler konusunu inceleyin . Harflerden oluşan bir kelime R
, P
, S
olduğu kare içermeyen iki kez tekrarlar bir diziyi içermiyorsa. Yani, kelime olarak yazılamaz
a x x b
nerede a
ve b
herhangi bir uzunlukta kelimeleri ve x
en azından uzunluğunun bir kelime bir, bütün harflerin yapılmış olup R
, P
, S
.
Görev
Üreten bir program yazın kare içermeyen harflerin kelime R
, P
, S
uzunluğu n
sayısı nerede 1 <= n <= 10
girdi olarak alınır.
Örnek
Örneğin , uzunluğu 3 olan kare içermeyen kelimeler
RPR
, RSR
, RPS
, RSP
, SPS
, SRS
, SRP
, SPR
, PRP
, PSP
, PSR
,PRS
ve uzunluğu 4 olan
RPRS
, RPSR
, RPSP
, RSRP
, RSPR
, RSPS
, PRPS
, PRSR
, PRSP
, PSRP
, PSRS
, PSPR
, SRPR
, SRPS
, SRSP
, SPRP
, SPRS
,SPSR
ve örneğin SPSP
veya PRPR
ücretsiz olmadığını unutmayın.
kurallar
- Bu kod çözücüdür, en kısa program kazanır, standart boşluklar kapatılır.
- Kelimeleri yazdırabilir veya bellekte oluşturabilirsiniz.
- Programınız bir fonksiyon olarak yazılabilir.
Referanslar
Kare içermeyen kelimelere Wikipedia girişi
Verilen uzunlukta kare içermeyen üçlü kelimelerin sayısı https://oeis.org/A006156
n>3
iyi bir fikir olacaktır, çünkü tekrarlanan karakterler ve tekrarlanan diziler hakkında bazı karışıklıklar olmuştur.