Problem 033

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.
User avatar
SoboLAN
Posts: 39
Joined: Sat Aug 18, 2012 3:21 pm

Re: Problem 033

Post by SoboLAN »

By reading the problem and the posts in this topic I really have to say that there is a little too much ambiguity in the problem. I recommend editing it and make a better explanation about what you consider trivial/non-trivial examples. That part can be really confusing, I had to come here (on the forum) to understand the difference.
Image
mohanvgiri
Posts: 1
Joined: Tue Jan 22, 2013 10:38 am

Re: Problem 033

Post by mohanvgiri »

The problem states, "There are exactly four non-trivial examples of this type of fraction", however, I am getting 8 such examples.
All the examples are of form
ax/xb or xa/bx (Where, ax/xb/xa/bx are 2 digit numbers And ax<xb & xa<bx; Eg: 16/64 => ax/xb (a=1,x=6,b=4) - Where I am cancelling x from both numerator and denominator.)
Hope the above statement states same as non-trivial definition mentioned in the question. If not, then please let me know.
User avatar
hk
Administrator
Posts: 12831
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 033

Post by hk »

You're citing partially.
It reads:
"There are exactly four non-trivial examples of this type of fraction,less than one in value,
And please remove your spoilers.
Image
War ruins the life and health of untold numbers of innocent children.
51901717
Posts: 2
Joined: Wed Jul 10, 2013 5:20 am

Re: Problem 033

Post by 51901717 »

The required solution should be given as the denominator of the simplified (reduced) fraction resulting from a multiplication of the four fractions - it has nothing to do with "lowest common terms".
Last edited by 51901717 on Wed Jul 17, 2013 6:11 am, edited 1 time in total.
User avatar
Rainy Monday
Posts: 20
Joined: Sun Sep 25, 2011 3:55 pm

Re: Problem 033

Post by Rainy Monday »

SoboLAN wrote:By reading the problem and the posts in this topic I really have to say that there is a little too much ambiguity in the problem. I recommend editing it and make a better explanation about what you consider trivial/non-trivial examples. That part can be really confusing, I had to come here (on the forum) to understand the difference.
It isn't that ambiguous IMO, because no example without zeros at the end is obvious enough to be trivial.
jkhuggins
Posts: 1
Joined: Wed Dec 18, 2013 12:14 am

Re: Problem 033

Post by jkhuggins »

Clarifying how cancellation works:

The example given is 49/98 = 4/8. Must all cancellations have that same form? That is, given the equation AB/CD = E/F, must
it be the case that B=C,A=E,D=F? Or are other forms of cancellation permitted (e.g. A=D)?
thundre
Posts: 356
Joined: Sun Mar 27, 2011 10:01 am

Re: Problem 033

Post by thundre »

jkhuggins wrote:Clarifying how cancellation works:

The example given is 49/98 = 4/8. Must all cancellations have that same form? That is, given the equation AB/CD = E/F, must it be the case that B=C,A=E,D=F?
Yes.
Image
User avatar
MAT_13
Posts: 4
Joined: Tue Aug 19, 2014 8:36 am

Re: Problem 033

Post by MAT_13 »

I had a trouble understanding what "If the product of these four fractions is given in its lowest common terms", but seeing how it was answered in this post, I can proceed with solving a problem. Thanks. But a note to admins, maybe they can elaborate more on some problems in the problem question so we don't have to check this board might be a good idea :) That said, it was my ignorance not to understand it from the start, because re-reading it now sounds simple and logical. Should get more in touch with my forgotten math terms :P
Image
mscottveach
Posts: 2
Joined: Sun Sep 25, 2016 1:22 pm

Re: Problem 033

Post by mscottveach »

Forgive me if this has been asked above. i skimmed lightly because I didn't want to accidnelty see a spoiler.
So I'm doing the problems in order and this is the first one where I am having trouble parsing the language.
It says:

"The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify it may incorrectly believe that 49/98 = 4/8, which is correct, is obtained by cancelling the 9s."

So I get the cancelling the 9s thing but the clause "which is correct' is really throwing me. What do they mean "is correct?" Didn't they just describe it as incorrect earlier in the sentence? And you know, also, obviously incorrect...?

I don't yet understand what they mean by trivial versus non-trivial examples but i am hoping when I understand what that clause is trying to say then I will click in on the rest of the question. Thanks for any help!
User avatar
hk
Administrator
Posts: 12831
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 033

Post by hk »

49/98=(49)/(2*49)=1/2=4/8.
The point is that 49/98=4/8 but the way how that was achieved is incorrect. (59/91 is not equal to 5/1)
Image
War ruins the life and health of untold numbers of innocent children.
mscottveach
Posts: 2
Joined: Sun Sep 25, 2016 1:22 pm

Re: Problem 033

Post by mscottveach »

Ohhhhhhh, it IS correct. Lol. For some unknown reason my brain was like 4 is not a factor of 49 so obviously incorrect, lol. Thanks!
uprogr
Posts: 1
Joined: Wed Jun 21, 2023 3:09 pm

Re: Problem 033

Post by uprogr »

Same, having trouble submitting my result.

I reduced the product of 4 fractions to the lowest term, and submitted the denom, but getting wrong answer response.
mdean
Posts: 206
Joined: Tue Aug 02, 2011 2:05 am

Re: Problem 033

Post by mdean »

uprogr wrote: Fri Sep 08, 2023 2:24 am Same, having trouble submitting my result.

I reduced the product of 4 fractions to the lowest term, and submitted the denom, but getting wrong answer response.
Seems this should be easy enough to verify. Step 1: verify all 4 of your fractions are correct. Step 2: verify that your product is correct and in reduced form.
Image
Post Reply