Solved

n-digit numbers created using digits 5 and 9, where no four identical digits stand side by side.

Posted on 2015-02-12
2
102 Views
Last Modified: 2015-02-12
How many n-digit numbers can be created using only digits 5 and 9, where no four identical digits stand side by side?
0
Comment
Question by:Nusrat Nuriyev
2 Comments
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 40606194
a[1] = 2
a[2] = 4
a[3] = 8
a[n] = a[n - 1] + a[n - 2] + a[n - 3]
https://oeis.org/A135491
0
 

Author Comment

by:Nusrat Nuriyev
ID: 40606261
ozo, also, this a[n]=a[n-1]+a[n-2]+a[n-3] gives us the n-digit numbers which can be created using only digits 5 and 9, where no three ones stand side by side. (but this does not mentioned in OEIS)

Could you explain why this sequence solves my original question? For better understanding.
0

Featured Post

Announcing the Most Valuable Experts of 2016

MVEs are more concerned with the satisfaction of those they help than with the considerable points they can earn. They are the types of people you feel privileged to call colleagues. Join us in honoring this amazing group of Experts.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Article by: Nadia
Suppose you use Uber application as a rider and you request a ride to go from one place to another. Your driver just arrived at the parking lot of your place. The only thing you know about the ride is the license plate number. How do you find your U…
Prime numbers are natural numbers greater than 1 that have only two divisors (the number itself and 1). By “divisible” we mean dividend % divisor = 0 (% indicates MODULAR. It gives the reminder of a division operation). We’ll follow multiple approac…
This Micro Tutorial will give you a basic overview how to record your screen with Microsoft Expression Encoder. This program is still free and open for the public to download. This will be demonstrated using Microsoft Expression Encoder 4.
This video shows how to quickly and easily add an email signature for all users on Exchange 2016. The resulting signature is applied on a server level by Exchange Online. The email signature template has been downloaded from: www.mail-signatures…

808 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question