Problem 008

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
AndriiLastivka
Posts: 1
Joined: Thu Feb 26, 2015 11:29 am

Re: Problem 008

Post by AndriiLastivka » Thu Feb 26, 2015 11:33 am

Hey. I am confused on what is meant by 'adjacent' in this problem? Does it mean adjacent horizontally, vertically and diagoally?

Thanks

User avatar
jaap
Posts: 538
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

Re: Problem 008

Post by jaap » Thu Feb 26, 2015 12:08 pm

AndriiLastivka wrote:Hey. I am confused on what is meant by 'adjacent' in this problem? Does it mean adjacent horizontally, vertically and diagoally?

Thanks
It is one long 1000 digit number, so there is no vertically or diagonally adjacent. It is only split over several lines so that it fits on the screen.

User avatar
programmer_
Posts: 1
Joined: Wed Jan 27, 2016 6:16 am

Problem 008

Post by programmer_ » Wed Jan 27, 2016 7:04 am

Can someone explain me briefly what the Problem 8 says?
Image

User avatar
Georg
Posts: 157
Joined: Mon Jan 21, 2008 7:00 am
Location: Mannheim, Germany
Contact:

Re: Problem 8

Post by Georg » Wed Jan 27, 2016 8:33 am

Find the greatest product of 13 consecutive digits in the 1000-digit number.

User avatar
hk
Administrator
Posts: 10403
Joined: Sun Mar 26, 2006 9:34 am
Location: Haren, Netherlands

Re: Problem 008

Post by hk » Wed Jan 27, 2016 9:11 am

@programmer_:
If you'd read the topics in the pink box:
-you'd found that there already existed a topic for this problem
-you'd called your post "Problem 008" instead of "Problem 8"
Please make the work of the moderators as easy as possible and read and follow instructions.
Image

horcle_buzz
Posts: 1
Joined: Wed Apr 27, 2016 11:33 pm

Problem 8 gripe - PE ADMINS, please address issue!

Post by horcle_buzz » Wed Apr 27, 2016 11:43 pm

To the admins, please read my comment on the forum for Project 8 solutions. This is STILL unclear, and I was able to FINALLY solve it via a whim I had. The problem is POORLY presented and confusing for such a simple solution.

User avatar
mpiotte
Administrator
Posts: 1914
Joined: Tue May 08, 2012 4:40 pm
Location: Montréal, Canada

Re: Problem 8 gripe - PE ADMINS, please address issue!

Post by mpiotte » Thu Apr 28, 2016 12:04 am

horcle_buzz wrote:To the admins, please read my comment on the forum for Project 8 solutions. This is STILL unclear, and I was able to FINALLY solve it via a whim I had. The problem is POORLY presented and confusing for such a simple solution.
Please don't create a new topic when one already exist for a problem.
It you had any doubt about the meaning of the question, I'm sure the existing topic here would have resolved them.
Image

jumbledwords
Posts: 1
Joined: Wed Aug 22, 2018 6:21 pm

Problem 008

Post by jumbledwords » Wed Aug 22, 2018 6:28 pm

I've found that a solution for Problem 8 that produces a larger product than the answer the problem accepts as correct. The 13 digits I've found are adjacent.

User avatar
Animus
Administrator
Posts: 1615
Joined: Sat Aug 16, 2014 12:23 pm

Re: Problem 008

Post by Animus » Wed Aug 22, 2018 7:50 pm

PM sent to jumbledwords.
edit: Question solved.

Utsav_22
Posts: 1
Joined: Thu Nov 15, 2018 1:42 pm

Re: Problem 008

Post by Utsav_22 » Thu Nov 15, 2018 1:47 pm

I am unable to solve the question 8 and 11 properly using C language

User avatar
rayfil
Administrator
Posts: 1401
Joined: Sun Mar 26, 2006 4:30 am
Location: Ontario, Canada
Contact:

Re: Problem 008

Post by rayfil » Thu Nov 15, 2018 4:11 pm

This seems to leave you with at least two choices if you want to continue enjoying solving problems on Project Euler. i.e.:

A. Continue learning how to use the C programming language. Many other participants have already succeeded solving those problems using that language.
B. Start learning some other programming language. However, you may reach the same dilemma if you don't become sufficiently proficient in that other language.
When you assume something, you risk being wrong half the time.

Freiling
Posts: 2
Joined: Tue Feb 26, 2019 10:09 pm

Re: Problem 008

Post by Freiling » Tue Feb 26, 2019 10:12 pm


The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

Find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product?
Since 9989 appear consecutively, I am guessing that's what they mean. Finding for adjacent numbers would be far harder. Am I correct in my interpretation?

User avatar
kenbrooker
Posts: 120
Joined: Mon Feb 19, 2018 3:05 am
Location: Oregon, USA

Re: Problem 008

Post by kenbrooker » Tue Feb 26, 2019 11:48 pm

Absotively, although, without checking, 9989 may also appear elsewhere (or even 9999)
"adjacently," only because the 1000-digit number is not presented as a number,
"consecutively" and "contiguously(?)"...

IOWords, IMHOpinion, your rewording is...
Superior Freiling
:)

I guess an Administrator may move us to
Clarifications on PE Problems?
Last edited by kenbrooker on Wed Feb 27, 2019 6:41 pm, edited 1 time in total.
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."
Image

User avatar
sjhillier
Administrator
Posts: 507
Joined: Sun Aug 17, 2014 3:59 pm
Location: Birmingham, UK
Contact:

Re: Problem 008

Post by sjhillier » Wed Feb 27, 2019 10:59 am

Thanks, post moved as suggested.

In terms of an answer, your alternative wording might indeed be better, but personally I'm reluctant to change the wording of a problem that has been around for so long. The older the problem, the more the wording should stand I feel, unless it really is misleading, but others may feel differently.

User avatar
kenbrooker
Posts: 120
Joined: Mon Feb 19, 2018 3:05 am
Location: Oregon, USA

Re: Problem 008

Post by kenbrooker » Wed Feb 27, 2019 6:39 pm

Thanks sjhillier and I agree with your feeling that the wording is not necessarily misleading
if one keeps in mind that the problem refers to a "number",
not to a two-dimensional array...


Or, as jaap posted, 4 years ago,
to the nearest day --

Re: Problem 008
Post by jaap » Thu Feb 26, 2015 4:08 am

AndriiLastivka wrote:
Hey. I am confused on what is meant by 'adjacent' in this problem? Does it mean adjacent horizontally, vertically and diagoally?
Thanks

It is one long 1000 digit number, so there is no vertically or diagonally adjacent. It is only split over several lines so that it fits on the screen.
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."
Image

Freiling
Posts: 2
Joined: Tue Feb 26, 2019 10:09 pm

Re: Problem 008

Post by Freiling » Tue Mar 05, 2019 6:29 pm

Ah, I see. I was unable to find that when searching. My apologies for the redundant post.

User avatar
kenbrooker
Posts: 120
Joined: Mon Feb 19, 2018 3:05 am
Location: Oregon, USA

Re: Problem 008

Post by kenbrooker » Wed Mar 06, 2019 8:35 pm

I am just as "guilty" by finding jaap's post last instead of in the first place...
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."
Image

Post Reply