demo.d1

Class Kombinaatiot

java.lang.Object

demo.d1.Kombinaatiot

public class Kombinaatiot
extends Object

Etsitään mikä on todennäköisyys voittaa seuraavassa pelissä: On 3:n värisiä palloja. Niistä poimitaan 4 kappaletta. Sitten poimitaan vielä 2 kappaletta. Pelissä voittaa mikäli nämä 2 palloa löytyvät 4 pallon joukosta. Eli jos molemmat pallot ovat punaisia, pitää neljän pallon joukossa olla myös olla 2 punaista (yksi ei riitä). Ratkaisu tehdään etsimällä ensin kaikki kuuden pallon mahdolliset joukot. Näistä lasketaan monellako kaksi ensimmäistä kuuluu loppuun joukkoon.

Version:

2.1.2012

Author:

vesal

Constructor Summary

Constructors

Constructor and Description
Kombinaatiot()

Method Summary

Methods

Modifier and Type	Method and Description
static <T> List<List<T>>	etsiKombinaatiot(int n, List<T> valinnat) Etsii kaikki n kokoiset joukot, jossa on alkioita joukosta valinnat
static boolean	kasvata(int[] indeksit, int m) Kasvattaa indeksitaulukon "arvoa" yhdellä.
static void	main(String[] args) Lasketaan ja tulostetaan kaikki 6 pallon kombinaatiot

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Kombinaatiot

public Kombinaatiot()

Method Detail

main

public static void main(String[] args)

Lasketaan ja tulostetaan kaikki 6 pallon kombinaatiot

Parameters:

args - ei käytössä

etsiKombinaatiot

public static <T> List<List<T>> etsiKombinaatiot(int n,
                                 List<T> valinnat)

Etsii kaikki n kokoiset joukot, jossa on alkioita joukosta valinnat

Parameters:

n - kuinka suuri ajoukkoja etsitään

valinnat - jokko alkioita joita voidaan valita

Returns:

kaikkien kombinaatioiden joukko

Example:

 #import java.util.List;
   List valinnat = Arrays.asList("a","b","c");
   List> kombit = etsiKombinaatiot(2,valinnat);
   int i=0;
   kombit.get(i++).toString() === "[a, a]";
   kombit.get(i++).toString() === "[a, b]";
   kombit.get(i++).toString() === "[a, c]";
   kombit.get(i++).toString() === "[b, a]";
   kombit.get(i++).toString() === "[b, b]";
   kombit.get(i++).toString() === "[b, c]";
   kombit.get(i++).toString() === "[c, a]";
   kombit.size() === 9;
 

kasvata

public static boolean kasvata(int[] indeksit,
              int m)

Kasvattaa indeksitaulukon "arvoa" yhdellä. Kukin indeksi voi olla luku 0-(m-1).

Parameters:

indeksit - taulukko, jota "kasvatetaan"

m - mikä on rajana yhdelle luvulle

Returns:

true jos pystyi kasvattamaan

Example:

 #import java.util.Arrays;
   int[] ind = new int[2];
   Arrays.toString(ind) === "[0, 0]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[0, 1]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[0, 2]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[1, 0]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[1, 1]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[1, 2]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[2, 0]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[2, 1]"; kasvata(ind,3)=== true; 
   Arrays.toString(ind) === "[2, 2]"; kasvata(ind,3)=== false; 
   Arrays.toString(ind) === "[0, 0]";