Predictable Problems with Random Patterns