Problem 937

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
User avatar
heteroing
Posts: 80
Joined: Thu Sep 10, 2020 10:23 am
Contact:

Problem 937

Post by heteroing »

I found the wording "...number of distinct pairs x, y..." very confusing for a while, as I assumed it wanted me to count perhaps the number of distinct ordered pairs (which is what it says). That was until I saw it counts 1 x 4 only once, okay, sure, so the number of distinct unordered pairs (x, y). Nope, not that either, since for other reasons this would not allow for the problem's conditions to hold. I think the wording "...number of unordered pairs of distinct x, y..." or something would make a lot more sense.
Image
Swistakk
Posts: 66
Joined: Thu Feb 08, 2024 9:16 pm

Re: Problem 937

Post by Swistakk »

+1, from the example we can conclude that there has to be a condition that $x \neq y$ (otherwise $x=y=2$ should count), which is not conveyed with the current usage of the word "distinct". I'd also suggest "unordered pairs of distinct x,y"
Image
Friend key: 1418101_YlfryOhRZG4jK77oTiNuK1a32iJMBYwE
nledoux
Posts: 1
Joined: Sun Dec 08, 2024 12:19 am

Re: Problem 937

Post by nledoux »

I don't understand how p(A,z) can be equal to p(B,z) for z=1. The only pair x,y such that xy = +-1 is (1,1) because -1 is not in T due to the constraint a>0, or a=0 and b>0. A∪B = T, so -1 is not in A and not in B.
So, for me, p(A,1) = 1 and p(B,1) = 0. What am I missing?
User avatar
RobertStanforth
Administrator
Posts: 2666
Joined: Mon Dec 30, 2013 11:25 pm

Re: Problem 937

Post by RobertStanforth »

heteroing wrote: Sun Mar 23, 2025 8:37 am I found the wording "...number of distinct pairs x, y..." very confusing for a while, as I assumed it wanted me to count perhaps the number of distinct ordered pairs (which is what it says).
Thank you for flagging this. We have discussed it internally, and agree that it is ambiguous. The wording has now been updated to:
define $p(S,z)$ to be the number of ways of choosing two distinct elements from $S$ with product either $z$ or $-z$
User avatar
RobertStanforth
Administrator
Posts: 2666
Joined: Mon Dec 30, 2013 11:25 pm

Re: Problem 937

Post by RobertStanforth »

nledoux wrote: Sun Mar 23, 2025 5:23 pm I don't understand how p(A,z) can be equal to p(B,z) for z=1. The only pair x,y such that xy = +-1 is (1,1) because -1 is not in T due to the constraint a>0, or a=0 and b>0. A∪B = T, so -1 is not in A and not in B.
So, for me, p(A,1) = 1 and p(B,1) = 0. What am I missing?
$p(A,1)$ and $p(B,1)$ are both zero, because they count (unordered) pairs of distinct numbers. The problem statement has been updated to clarify this.
Post Reply