Problem 937
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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
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.
- heteroing
- Posts: 80
- Joined: Thu Sep 10, 2020 10:23 am
- Contact:
Problem 937
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.

-
Swistakk
- Posts: 66
- Joined: Thu Feb 08, 2024 9:16 pm
Re: Problem 937
+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"

Friend key: 1418101_YlfryOhRZG4jK77oTiNuK1a32iJMBYwE
-
nledoux
- Posts: 1
- Joined: Sun Dec 08, 2024 12:19 am
Re: Problem 937
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?
So, for me, p(A,1) = 1 and p(B,1) = 0. What am I missing?
- RobertStanforth
- Administrator
- Posts: 2666
- Joined: Mon Dec 30, 2013 11:25 pm
Re: Problem 937
Thank you for flagging this. We have discussed it internally, and agree that it is ambiguous. The wording has now been updated to: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).
define $p(S,z)$ to be the number of ways of choosing two distinct elements from $S$ with product either $z$ or $-z$
- RobertStanforth
- Administrator
- Posts: 2666
- Joined: Mon Dec 30, 2013 11:25 pm
Re: Problem 937
$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.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?