Posts Tagged with "Pandigital"

Pandigitial primes

Thursday, September 6, 2012

3 Comments

I got a fun little question from Jean-Marie by email the other day. With the disclaimer that I don’t really have the time to solve that many puzzles and therefore probably wont be able to give you a solution to puzzles like this one. This one triggered my curiosity and I managed to find a [...]

Continue reading...
uva10229header

Project Euler 104: Finding Fibonacci numbers for which the first and last nine digits are pandigital.

Saturday, July 7, 2012

5 Comments

Problem 104 of Project Euler is squeezed in between three related problems, but that should not keep us from actually solving it. The problem reads Given that Fk is the first Fibonacci number for which the first nine digits AND the last nine digits are 1-9 pandigital, find k. It is pretty obvious to me that there is a brute force approach which requires almost no brainpower to implement, so I went for that one first to see if that would do the trick.

Continue reading...

Project Euler 43: Find the sum of all pandigital numbers with an unusual sub-string divisibility property

Tuesday, May 17, 2011

14 Comments

When I first saw pandigital numbers I thought it was just a curious thing that we would visit once. I was wrong as Problem 42 of Project Euler is also about a special group of pandigital numbers. The problem readsFind the sum of all pandigital numbers with an unusual sub-string divisibility propertyWe will take two different approaches to this. First We will explore the brute force of generating all permutations and after that we will use the divisibility requirements to limit the number of permutations we have to explore.

Continue reading...

Project Euler 41: What is the largest n-digit pandigital prime that exists?

Tuesday, May 10, 2011

0 Comments

This time we mix two old topics together and form a new question. This time Project Euler has mixed pandigital numbers and primes and Problem 41 asks us to find the largest such number. The problem description reads What is the largest n-digit pandigital prime that exists?I will start solving it by brute force and as we shall see the approach is possible but very inefficient, so after that I will show you how to speed the process up by using a small property of numbers that I was taught in 4th grade or so - And no, I am not particularly gifted, the trick is just really simple.

Continue reading...

Project Euler 38: What is the largest 1 to 9 pandigital that can be formed by multiplying a fixed number by 1, 2, 3, … ?

Saturday, April 30, 2011

4 Comments

Pandigital numbers were the topic of Problem 32 and here in Problem 38 of Project Euler we visit them again. The problem reads What is the largest 1 to 9 pandigital 9-digit number that can be formed as the concatenated product of an integer with (1,2, ... , n) where n > 1?As we shall see the problem is pretty easy to solve once we do a bit of analysis. Doing the analysis will give us a really simple piece of code which needs to check only a few numbers.

Continue reading...

Project Euler 32: Find the sum of all numbers that can be written as pandigital products

Saturday, March 19, 2011

5 Comments

Problem 32 of Project Euler is about a special kind of number - Pandigital numbers. Something I haven't heard about before, but they are very much used in commercials as phone and credit card numbers. The problem reads Find the sum of all products whose multiplicand/multiplier/product identity can be written as a 1 through 9 pandigital.I have only found one way to solve the problem the brute force methods, though there are a lot of choices for trimming the search spaces, and there is some code fiddling to code an efficient way for checking if a given number is pandigital. I will give you a solution in two parts, first we will look into checking if a number is pandigital, and later we will minimize the number of numbers we need to check in order to find all the pandigital number we are looking for.

Continue reading...