https://en.wikipedia.org/wiki/Penney%27s_game

PenneyGame.java

import java.security.SecureRandom;

public class PenneyGame {
    static SecureRandom random = new SecureRandom();

    public static void main(String[] args) {
        int count = 100;
        int winCount = 0;

        for (int i = 0; i < 100; ++i) {
            if (play()) {
                winCount++;
            }
        }

        System.out.println("count:" + count + ", winCount:" + winCount);
    }

    public static boolean play() {

        String result = "";
        while (true) {
            if (random.nextBoolean()) {
                result = result + "1";
            } else {
                result = result + "0";
            }

            if (result.contains("011")) {
                System.out.println(result);
                return true;
            }
            if (result.contains("110")) {
                System.out.println(result);
                return false;
            }
        }
    }
}