Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #33934

Re: Random permutations [was Re: Libraries for sysadmins?]

Path csiph.com!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From Eric Sosman <esosman@comcast-dot-net.invalid>
Newsgroups comp.lang.java.programmer
Subject Re: Random permutations [was Re: Libraries for sysadmins?]
Date Sat, 5 Mar 2016 13:46:13 -0500
Organization A noiseless patient Spider
Lines 23
Message-ID <nbf9c2$9d4$1@dont-email.me> (permalink)
References <2cec6af2-9636-4a2a-8849-b01286c0814c@googlegroups.com> <sysadmins-20160304161143@ram.dialup.fu-berlin.de> <djttl0Fct5hU1@mid.individual.net> <dju62bFf4ouU1@mid.individual.net> <concise-20160304210431@ram.dialup.fu-berlin.de> <nbd7c3$3jp$1@news.albasani.net> <djvt76Fs5qfU2@mid.individual.net> <nbeunm$drn$1@news.albasani.net> <slrnndm9jm.456.avl@login.logic.tuwien.ac.at>
Mime-Version 1.0
Content-Type text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding 7bit
Injection-Date Sat, 5 Mar 2016 18:43:14 -0000 (UTC)
Injection-Info mx02.eternal-september.org; posting-host="2d081e2f7155c28005d4472f67c2f43d"; logging-data="9636"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/P/OPyW1qAn0lzb17KCVfF"
User-Agent Mozilla/5.0 (Windows NT 6.1; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0
In-Reply-To <slrnndm9jm.456.avl@login.logic.tuwien.ac.at>
Cancel-Lock sha1:S9NtLmtBPtHCFx0SDxA0rkdLFP0=
Xref csiph.com comp.lang.java.programmer:33934

Show key headers only | View raw

On 3/5/2016 1:30 PM, Andreas Leitgeb wrote:
> Sebastian <news@seyweiler.dyndns.org> wrote:
>> Am 05.03.2016 12:11, schrieb Robert Klemme:
>>> On 05.03.2016 00:56, Sebastian wrote:
>>>> new Random().ints(1, 50).distinct().limit(6)
>>> Are you sure this has the same probability characteristics as picking
>>> six random items from a list of 49?
>> I think yes, because Random#ints() is evenly distributed.
>
> Maybe similar enough for almost all practical purposes, but
> strictly speaking, the distinct() might pass through a set
> of less than 6 different ints.
>
> Anyone care to calculate the probability of that happening?
> I'm too lazy (and my skill too rusty by now), to do it myself.

     Zero.

     However, the running time is (in principle) unbounded.

-- 
esosman@comcast-dot-net.invalid
"Don't be afraid of work. Make work afraid of you." -- TLM

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Libraries for sysadmins? Elena <egarrulo@gmail.com> - 2016-03-04 03:33 -0800
  Re: Libraries for sysadmins? Martin Gregorie <martin@address-in-sig.invalid> - 2016-03-04 11:44 +0000
    Re: Libraries for sysadmins? egarrulo <egarrulo@gmail.com> - 2016-03-04 12:56 +0100
  Re: Libraries for sysadmins? Eric Sosman <esosman@comcast-dot-net.invalid> - 2016-03-04 07:43 -0500
  Re: Libraries for sysadmins? Robert Klemme <shortcutter@googlemail.com> - 2016-03-04 18:06 +0100
    Re: Libraries for sysadmins? egarrulo <egarrulo@gmail.com> - 2016-03-04 20:30 +0100
      Random permutations [was Re: Libraries for sysadmins?] Sebastian <news@seyweiler.dyndns.org> - 2016-03-05 00:56 +0100
        Re: Random permutations [was Re: Libraries for sysadmins?] Robert Klemme <shortcutter@googlemail.com> - 2016-03-05 12:11 +0100
          Re: Random permutations [was Re: Libraries for sysadmins?] Sebastian <news@seyweiler.dyndns.org> - 2016-03-05 16:41 +0100
            Re: Random permutations [was Re: Libraries for sysadmins?] Brixomatic <brixomatic@yahoo.com> - 2016-03-05 19:20 +0100
              Re: Random permutations [was Re: Libraries for sysadmins?] Andreas Leitgeb <avl@logic.at> - 2016-03-05 18:46 +0000
                Re: Random permutations [was Re: Libraries for sysadmins?] Brixomatic <brixomatic@yahoo.com> - 2016-03-15 19:22 +0100
                Re: Random permutations [was Re: Libraries for sysadmins?] Andreas Leitgeb <avl@logic.at> - 2016-03-15 22:30 +0000
            Re: Random permutations [was Re: Libraries for sysadmins?] Andreas Leitgeb <avl@logic.at> - 2016-03-05 18:30 +0000
              Re: Random permutations [was Re: Libraries for sysadmins?] Eric Sosman <esosman@comcast-dot-net.invalid> - 2016-03-05 13:46 -0500
                Re: Random permutations [was Re: Libraries for sysadmins?] Andreas Leitgeb <avl@logic.at> - 2016-03-05 19:40 +0000
      Re: Libraries for sysadmins? Robert Klemme <shortcutter@googlemail.com> - 2016-03-05 12:10 +0100
    Re: Libraries for sysadmins? Arne Vajhøj <arne@vajhoej.dk> - 2016-03-04 21:42 -0500
  Re: Libraries for sysadmins? Arne Vajhøj <arne@vajhoej.dk> - 2016-03-04 21:48 -0500

csiph-web