Problem 674

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.
Post Reply
jpaulson
Posts: 17
Joined: Thu Dec 05, 2013 7:46 am

Problem 674

Post by jpaulson »

I am confused by this sentence: "Find the sum of least simultaneous values of all I-expressions pairs made of distinct expressions from file I-expressions.txt (pairs (e1,e2) and (e2,e1) are considered to be identical)."

1) One I-expression ("va") appears twice in that file. Am I meant to count I-expressions paired with "va" once or twice?
2) I think the parenthetical means that I shouldn't count (e1,e2) and (e2,e1) separately. Is that right? (the parenthetical defines what it means for pairs to be "identical" but this is not referenced elsewhere)
Image
philiplu
Posts: 92
Joined: Wed Aug 02, 2017 8:51 pm
Location: Redmond, WA, USA

Re: Problem 674

Post by philiplu »

My solution didn't look to see if any two lines were the same, so I'd say (1) you're to count the two lines of "va" as two distinct I-expressions and (2) order doesn't matter when pairing up lines, so only look at one of the two possible orderings.
Image
pismobiker
Posts: 15
Joined: Wed Nov 18, 2015 12:01 am

Re: Problem 674

Post by pismobiker »

I'm either getting a bad download or I'm not understanding something.
After the 6th expression, there is a line with just 'y'.
My reading of the problem would indicate that valid expressions begin with I( and ends with ). Also all variable values are preceded by ( or , and followed by , or ).
All this would indicate that a stand alone 'y' is invalid.
Further down in the file there are lines 'zb', 'la', 'va' and perhaps more.
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 674

Post by neverforget »

It says right there in the very first line of the problem:
We define $\mathcal{I}$-expressions as arithmetic expressions built only from variables names and applications of $\mathcal{I}$.
Ignoring the slight grammar issue, it is clear that lone variables are valid $\mathcal{I}$-expressions. Also beware that some variables have 2 or more characters.
Image
pismobiker
Posts: 15
Joined: Wed Nov 18, 2015 12:01 am

Re: Problem 674

Post by pismobiker »

Thank you. Miss read that.
Post Reply