Önermeler Mantığı-Alfabe ve Sözcük [kapalı]

Question

Alfabemiz (a, b, a^1, b^1) olsun, Anlamlı bir sözcüğü şöyle tanımlayalım:

a) a ve a^1 yanyana bulunamazlar.

b) b ve b^1 yanyana bulunamazlar.

c) İki b yanyana bulunamazlar.

Uzunluğu 11 olan kaç anlamlı sözcük vardır?

Comments

Öncelikle sorunun çözümü için çabanızı paylaşmanız gerekiyor.

 

Sorunun mantık konusu ile ilgili değil de, kombinatorik ile ilgili olduğunu düşünüyorum. Fikir vermesi açısından, indirgemeli diziler ile çözülebilecek türde bir soruya benziyor. $n$ uzunluklu anlamlı kelimelerin sayısı $x_n$ ise, $x_n$ ifadesini $x_{n-1}, x_{n-2}$ türünden yazmak gerekecektir.