How many losses are suffered in the Hydrophobic-Polar protein folding model if we fold randomly?
InstructionsUpper bound
The possible locations for winning points are:(0,9) (0,11) (0,19) (0,23) (0,27) (0,31) (0,39) (2,9) (2,11) (2,19) (2,23) (2,27) (2,31) (2,39) (8,11) (8,19) (8,23) (8,27) (8,31) (8,39) (9,16) (9,20) (9,26) (9,32) (9,38) (10,19) (10,23) (10,27) (10,31) (10,39) (11,16) (11,20) (11,26) (11,32) (11,38) (16,19) (16,23) (16,27) (16,31) (16,39) (19,26) (19,32) (19,38) (20,23) (20,27) (20,31) (20,39) (23,26) (23,32) (23,38) (26,31) (26,39) (27,32) (27,38) (31,38) (32,39)
Thus we have an upper bound of 56.
String to fold:
0101111100001111011001101100111001111100
* or 😱 means backing up from a dead end.
Random fold:Preformatted text view
0
↓
0←1
↓
1←1 1→1→1
↓ ↑ ↓
1→1 0 1
↓ ↑ ↓
1 0 0
↓ ↑ ↓
0→0 1 0→1
↓ ↑ ↓
1→0 1→0
↓
0←1←1
↓
0→1→1→1→0
↓
0←1 0
↓ ↑ ↓
0 1 1
↑ ↓
1←1
👶 | 🔴 | ||||||||||||||||||
◼️ | |||||||||||||||||||
🔴 | ◼️ | 🔵 | |||||||||||||||||
◼️ | |||||||||||||||||||
🔵 | ◼️ | 🔵 | 🔵 | ◼️ | 🔵 | ◼️ | 🔵 | ||||||||||||
◼️ | ◼️ | ◼️ | |||||||||||||||||
🔵 | ◼️ | 🔵 | 🔴 | 🔵 | |||||||||||||||
◼️ | ◼️ | ◼️ | |||||||||||||||||
🔵 | 🔴 | 🔴 | |||||||||||||||||
◼️ | ◼️ | ◼️ | |||||||||||||||||
🔴 | ◼️ | 🔴 | 🔵 | 🔴 | ◼️ | 🔵 | |||||||||||||
◼️ | ◼️ | ◼️ | |||||||||||||||||
🔵 | ◼️ | 🔴 | 🔵 | ◼️ | 🔴 | ||||||||||||||
✔️ | ◼️ | ||||||||||||||||||
🔴 | ◼️ | 🔵 | ◼️ | 🔵 | |||||||||||||||
◼️ | |||||||||||||||||||
🔴 | ◼️ | 🔵 | ◼️ | 🔵 | ◼️ | 🔵 | ◼️ | 🔴 | |||||||||||
◼️ | |||||||||||||||||||
🔴 | ◼️ | 🔵 | 🔴 | ||||||||||||||||
◼️ | ◼️ | ◼️ | |||||||||||||||||
🔴 | 🔵 | 🔵 | |||||||||||||||||
◼️ | ◼️ | ||||||||||||||||||
🔵 | ◼️ | 🔵 | |||||||||||||||||
↓←↓←↓→↓↓→↑↑↑→→↓↓↓↓→↑→↓→↓←←↓→→→→↓↓↓←↑↑←↓