markov.py

# -*- coding: utf-8 -*-

import random

def markov(n, p):
    state = True
    for i in range(n):
        x = random.random()
        if p > x:
            state = not state
        print(1 if state else 0, sep='', end='')
    print()

def randstr(n, p):
    for i in range(n):
        x = random.random()
        print(1 if p > x else 0, sep='', end='')
    print()

if __name__ == '__main__':
    markov(80, 0.99)
    markov(80, 0.8)
    markov(80, 0.5)
    markov(80, 0.1)
    randstr(80, 0.99)
    randstr(80, 0.8)
    randstr(80, 0.5)
    randstr(80, 0.1)