🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: aus.mathematics
Article #58

Re: Product and sum of integer array as test for repeats

#58
From: kym
Date: Sat, 21 May 2011 14:24
20 lines
1948 bytes
Bruce Varley <bv@nospam.com> wrote:
> This is an outcome of an industrial problem that's been solved with some 
> brute force computer work, this posting is just a result of my curiosity.
> We had the task of checking an array of integers for duplicates, due to the 
> hardware involved the traditional approaches weren't suitable. One of our 
> people came up with an algo that works for the cases that we encounter in 
> the field,  I'm wondering whether the result holds for all n.
> There is an array of n integers between 1 and n, with no repeated members, 
> in any order. Let P be the product of all the entries, and S be the sum.
> The postulate is that no other set of n integers, all between 1 and n 
> (obviously containing repeats) will have the same values for both P and S.


1 54 55 	sum 110 product 2970

5 6 99

---
You whackos [i.e. "scientists"] just keep changing your "predictions" to suit reality!
  -- BONZO@27-32-240-172 [86 nyms and counting], 16 Feb 2011 15:57 +1100
Technical Details
Message-ID: <4dd7cb2e$0$24911$afc38c87@news.optusnet.com.au>
Path: arc1-ca.pugleaf.net!g2news2.google.com!news1.google.com!news.glorb.com!news-out.readnews.com!news-xxxfer.readnews.com!216.40.28.145.MISMATCH!novia!news1.optus.net.au!optus!newsfeeder.syd.optusnet.com.au!news.optusnet.com.au!not-for-mail
References: <sfednZKGnKXCJkrQnZ2dnUVZ8vSdnZ2d@westnet.com.au>

Show Full Headers
Complete Article Headers
X-Google-Thread: 10d67e,14bbc351f4d58412
X-Google-NewGroupId: yes
X-Google-Attributes: giddfcd5d83b8,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news2.google.com!news1.google.com!news.glorb.com!news-out.readnews.com!news-xxxfer.readnews.com!216.40.28.145.MISMATCH!novia!news1.optus.net.au!optus!newsfeeder.syd.optusnet.com.au!news.optusnet.com.au!not-for-mail
Sender: Charlie Root <root@duo2.kym.com>
Message-ID: <4dd7cb2e$0$24911$afc38c87@news.optusnet.com.au>
From: kym@kymhorsell.com
Subject: Re: Product and sum of integer array as test for repeats
Newsgroups: aus.mathematics
References: <sfednZKGnKXCJkrQnZ2dnUVZ8vSdnZ2d@westnet.com.au>
Organization: kymhorsell.com
Reply-To: kym@kymhorsell.com
User-Agent: tin/1.8.3-20070201 ("Scotasay") (UNIX) (OpenBSD/4.7 (i386))
Date: 21 May 2011 14:24:48 GMT
Lines: 20
NNTP-Posting-Host: 114.74.139.88
X-Trace: 1305987888  24911 114.74.139.88