Skip to content

Instantly share code, notes, and snippets.

@oscartbeaumont
Last active September 12, 2021 04:10
Show Gist options
  • Save oscartbeaumont/bb518d9732cdaf1e5a2ca27205d12f90 to your computer and use it in GitHub Desktop.
Save oscartbeaumont/bb518d9732cdaf1e5a2ca27205d12f90 to your computer and use it in GitHub Desktop.
A Problem

Items: A - 158mm B - 128mm C - 143mm D - 60mm E - 93mm

How many of each fit into 1500mm with only 5-10mm of wastage

a158 + b128 + c143 + d60 + e*60

Possibility A:0 B:0 C:0 D:5 E:13 Wastage:9
Possibility A:0 B:0 C:0 D:8 E:11 Wastage:3
Possibility A:0 B:0 C:0 D:11 E:9 Wastage:3
Possibility A:0 B:0 C:0 D:14 E:7 Wastage:9
Possibility A:0 B:0 C:0 D:22 E:2 Wastage:6
Possibility A:0 B:0 C:1 D:1 E:14 Wastage:5
Possibility A:0 B:0 C:1 D:4 E:12 Wastage:1
Possibility A:0 B:0 C:1 D:7 E:10 Wastage:7
Possibility A:0 B:0 C:1 D:15 E:5 Wastage:8
Possibility A:0 B:0 C:1 D:18 E:3 Wastage:2
Possibility A:0 B:0 C:1 D:21 E:1 Wastage:4
Possibility A:0 B:0 C:2 D:0 E:13 Wastage:5
Possibility A:0 B:0 C:2 D:8 E:8 Wastage:10
Possibility A:0 B:0 C:2 D:11 E:6 Wastage:4
Possibility A:0 B:0 C:2 D:14 E:4 Wastage:2
Possibility A:0 B:0 C:2 D:17 E:2 Wastage:8
Possibility A:0 B:0 C:3 D:4 E:9 Wastage:6
Possibility A:0 B:0 C:3 D:7 E:7 Wastage:0
Possibility A:0 B:0 C:3 D:10 E:5 Wastage:6
Possibility A:0 B:0 C:3 D:18 E:0 Wastage:9
Possibility A:0 B:0 C:4 D:0 E:10 Wastage:2
Possibility A:0 B:0 C:4 D:3 E:8 Wastage:4
Possibility A:0 B:0 C:4 D:6 E:6 Wastage:10
Possibility A:0 B:0 C:4 D:14 E:1 Wastage:5
Possibility A:0 B:0 C:5 D:7 E:4 Wastage:7
Possibility A:0 B:0 C:5 D:10 E:2 Wastage:1
Possibility A:0 B:0 C:5 D:13 E:0 Wastage:5
Possibility A:0 B:0 C:6 D:0 E:7 Wastage:9
Possibility A:0 B:0 C:6 D:3 E:5 Wastage:3
Possibility A:0 B:0 C:6 D:6 E:3 Wastage:3
Possibility A:0 B:0 C:6 D:9 E:1 Wastage:9
Possibility A:0 B:0 C:7 D:2 E:4 Wastage:7
Possibility A:0 B:0 C:8 D:3 E:2 Wastage:10
Possibility A:0 B:0 C:8 D:6 E:0 Wastage:4
Possibility A:0 B:0 C:9 D:2 E:1 Wastage:0
Possibility A:0 B:1 C:0 D:1 E:14 Wastage:10
Possibility A:0 B:1 C:0 D:9 E:9 Wastage:5
Possibility A:0 B:1 C:0 D:12 E:7 Wastage:1
Possibility A:0 B:1 C:0 D:15 E:5 Wastage:7
Possibility A:0 B:1 C:0 D:23 E:0 Wastage:8
Possibility A:0 B:1 C:1 D:2 E:12 Wastage:7
Possibility A:0 B:1 C:1 D:5 E:10 Wastage:1
Possibility A:0 B:1 C:1 D:8 E:8 Wastage:5
Possibility A:0 B:1 C:1 D:16 E:3 Wastage:10
Possibility A:0 B:1 C:1 D:19 E:1 Wastage:4
Possibility A:0 B:1 C:2 D:1 E:11 Wastage:3
Possibility A:0 B:1 C:2 D:4 E:9 Wastage:9
Possibility A:0 B:1 C:2 D:12 E:4 Wastage:6
Possibility A:0 B:1 C:2 D:15 E:2 Wastage:0
Possibility A:0 B:1 C:2 D:18 E:0 Wastage:6
Possibility A:0 B:1 C:3 D:5 E:7 Wastage:8
Possibility A:0 B:1 C:3 D:8 E:5 Wastage:2
Possibility A:0 B:1 C:3 D:11 E:3 Wastage:4
Possibility A:0 B:1 C:3 D:14 E:1 Wastage:10
Possibility A:0 B:1 C:4 D:1 E:8 Wastage:4
Possibility A:0 B:1 C:4 D:4 E:6 Wastage:2
Possibility A:0 B:1 C:4 D:7 E:4 Wastage:8
Possibility A:0 B:1 C:5 D:0 E:7 Wastage:6
Possibility A:0 B:1 C:5 D:8 E:2 Wastage:9
Possibility A:0 B:1 C:5 D:11 E:0 Wastage:3
Possibility A:0 B:1 C:6 D:4 E:3 Wastage:5
Possibility A:0 B:1 C:6 D:7 E:1 Wastage:1
Possibility A:0 B:1 C:7 D:0 E:4 Wastage:1
Possibility A:0 B:1 C:7 D:3 E:2 Wastage:5
Possibility A:0 B:1 C:9 D:0 E:1 Wastage:8
Possibility A:0 B:2 C:0 D:2 E:12 Wastage:8
Possibility A:0 B:2 C:0 D:10 E:7 Wastage:7
Possibility A:0 B:2 C:0 D:13 E:5 Wastage:1
Possibility A:0 B:2 C:0 D:16 E:3 Wastage:5
Possibility A:0 B:2 C:1 D:3 E:10 Wastage:9
Possibility A:0 B:2 C:1 D:6 E:8 Wastage:3
Possibility A:0 B:2 C:1 D:9 E:6 Wastage:3
Possibility A:0 B:2 C:1 D:12 E:4 Wastage:9
Possibility A:0 B:2 C:2 D:2 E:9 Wastage:1
Possibility A:0 B:2 C:2 D:5 E:7 Wastage:7
Possibility A:0 B:2 C:2 D:13 E:2 Wastage:8
Possibility A:0 B:2 C:2 D:16 E:0 Wastage:2
Possibility A:0 B:2 C:3 D:6 E:5 Wastage:10
Possibility A:0 B:2 C:3 D:9 E:3 Wastage:4
Possibility A:0 B:2 C:3 D:12 E:1 Wastage:2
Possibility A:0 B:2 C:4 D:2 E:6 Wastage:6
Possibility A:0 B:2 C:4 D:5 E:4 Wastage:0
Possibility A:0 B:2 C:4 D:8 E:2 Wastage:6
Possibility A:0 B:2 C:5 D:1 E:5 Wastage:4
Possibility A:0 B:2 C:5 D:4 E:3 Wastage:10
Possibility A:0 B:2 C:6 D:5 E:1 Wastage:7
Possibility A:0 B:2 C:7 D:1 E:2 Wastage:3
Possibility A:0 B:2 C:7 D:4 E:0 Wastage:3
Possibility A:0 B:2 C:8 D:0 E:1 Wastage:7
Possibility A:0 B:3 C:0 D:0 E:12 Wastage:0
Possibility A:0 B:3 C:0 D:3 E:10 Wastage:6
Possibility A:0 B:3 C:0 D:11 E:5 Wastage:9
Possibility A:0 B:3 C:0 D:14 E:3 Wastage:3
Possibility A:0 B:3 C:0 D:17 E:1 Wastage:3
Possibility A:0 B:3 C:1 D:7 E:6 Wastage:5
Possibility A:0 B:3 C:1 D:10 E:4 Wastage:1
Possibility A:0 B:3 C:1 D:13 E:2 Wastage:7
Possibility A:0 B:3 C:2 D:0 E:9 Wastage:7
Possibility A:0 B:3 C:2 D:3 E:7 Wastage:1
Possibility A:0 B:3 C:2 D:6 E:5 Wastage:5
Possibility A:0 B:3 C:2 D:14 E:0 Wastage:10
Possibility A:0 B:3 C:3 D:2 E:6 Wastage:9
Possibility A:0 B:3 C:3 D:10 E:1 Wastage:6
Possibility A:0 B:3 C:4 D:3 E:4 Wastage:8
Possibility A:0 B:3 C:4 D:6 E:2 Wastage:2
Possibility A:0 B:3 C:4 D:9 E:0 Wastage:4
Possibility A:0 B:3 C:5 D:2 E:3 Wastage:2
Possibility A:0 B:3 C:5 D:5 E:1 Wastage:8
Possibility A:0 B:3 C:7 D:2 E:0 Wastage:5
Possibility A:0 B:4 C:0 D:1 E:10 Wastage:2
Possibility A:0 B:4 C:0 D:4 E:8 Wastage:4
Possibility A:0 B:4 C:0 D:7 E:6 Wastage:10
Possibility A:0 B:4 C:0 D:15 E:1 Wastage:5
Possibility A:0 B:4 C:1 D:0 E:9 Wastage:8
Possibility A:0 B:4 C:1 D:8 E:4 Wastage:7
Possibility A:0 B:4 C:1 D:11 E:2 Wastage:1
Possibility A:0 B:4 C:1 D:14 E:0 Wastage:5
Possibility A:0 B:4 C:2 D:1 E:7 Wastage:9
Possibility A:0 B:4 C:2 D:4 E:5 Wastage:3
Possibility A:0 B:4 C:2 D:7 E:3 Wastage:3
Possibility A:0 B:4 C:2 D:10 E:1 Wastage:9
Possibility A:0 B:4 C:3 D:0 E:6 Wastage:1
Possibility A:0 B:4 C:3 D:3 E:4 Wastage:7
Possibility A:0 B:4 C:4 D:4 E:2 Wastage:10
Possibility A:0 B:4 C:4 D:7 E:0 Wastage:4
Possibility A:0 B:4 C:5 D:0 E:3 Wastage:6
Possibility A:0 B:4 C:5 D:3 E:1 Wastage:0
Possibility A:0 B:4 C:6 D:2 E:0 Wastage:10
Possibility A:0 B:5 C:0 D:2 E:8 Wastage:4
Possibility A:0 B:5 C:0 D:5 E:6 Wastage:2
Possibility A:0 B:5 C:0 D:8 E:4 Wastage:8
Possibility A:0 B:5 C:1 D:1 E:7 Wastage:6
Possibility A:0 B:5 C:1 D:9 E:2 Wastage:9
Possibility A:0 B:5 C:1 D:12 E:0 Wastage:3
Possibility A:0 B:5 C:2 D:5 E:3 Wastage:5
Possibility A:0 B:5 C:2 D:8 E:1 Wastage:1
Possibility A:0 B:5 C:3 D:1 E:4 Wastage:1
Possibility A:0 B:5 C:3 D:4 E:2 Wastage:5
Possibility A:0 B:5 C:4 D:0 E:3 Wastage:9
Possibility A:0 B:5 C:5 D:1 E:1 Wastage:8
Possibility A:0 B:5 C:6 D:0 E:0 Wastage:2
Possibility A:0 B:6 C:0 D:3 E:6 Wastage:6
Possibility A:0 B:6 C:0 D:6 E:4 Wastage:0
Possibility A:0 B:6 C:0 D:9 E:2 Wastage:6
Possibility A:0 B:6 C:1 D:2 E:5 Wastage:4
Possibility A:0 B:6 C:1 D:5 E:3 Wastage:10
Possibility A:0 B:6 C:2 D:6 E:1 Wastage:7
Possibility A:0 B:6 C:3 D:2 E:2 Wastage:3
Possibility A:0 B:6 C:3 D:5 E:0 Wastage:3
Possibility A:0 B:6 C:4 D:1 E:1 Wastage:7
Possibility A:0 B:7 C:0 D:4 E:4 Wastage:8
Possibility A:0 B:7 C:0 D:7 E:2 Wastage:2
Possibility A:0 B:7 C:0 D:10 E:0 Wastage:4
Possibility A:0 B:7 C:1 D:0 E:5 Wastage:4
Possibility A:0 B:7 C:1 D:3 E:3 Wastage:2
Possibility A:0 B:7 C:1 D:6 E:1 Wastage:8
Possibility A:0 B:7 C:3 D:3 E:0 Wastage:5
Possibility A:0 B:8 C:0 D:5 E:2 Wastage:10
Possibility A:0 B:8 C:0 D:8 E:0 Wastage:4
Possibility A:0 B:8 C:1 D:1 E:3 Wastage:6
Possibility A:0 B:8 C:1 D:4 E:1 Wastage:0
Possibility A:0 B:8 C:2 D:0 E:2 Wastage:4
Possibility A:0 B:8 C:2 D:3 E:0 Wastage:10
Possibility A:0 B:9 C:0 D:1 E:3 Wastage:9
Possibility A:0 B:9 C:1 D:2 E:1 Wastage:8
Possibility A:0 B:9 C:2 D:1 E:0 Wastage:2
Possibility A:0 B:10 C:0 D:2 E:1 Wastage:7
Possibility A:1 B:0 C:0 D:7 E:10 Wastage:8
Possibility A:1 B:0 C:0 D:10 E:8 Wastage:2
Possibility A:1 B:0 C:0 D:13 E:6 Wastage:4
Possibility A:1 B:0 C:0 D:16 E:4 Wastage:10
Possibility A:1 B:0 C:1 D:0 E:13 Wastage:10
Possibility A:1 B:0 C:1 D:3 E:11 Wastage:4
Possibility A:1 B:0 C:1 D:6 E:9 Wastage:2
Possibility A:1 B:0 C:1 D:9 E:7 Wastage:8
Possibility A:1 B:0 C:1 D:17 E:2 Wastage:7
Possibility A:1 B:0 C:1 D:20 E:0 Wastage:1
Possibility A:1 B:0 C:2 D:2 E:10 Wastage:6
Possibility A:1 B:0 C:2 D:10 E:5 Wastage:9
Possibility A:1 B:0 C:2 D:13 E:3 Wastage:3
Possibility A:1 B:0 C:2 D:16 E:1 Wastage:3
Possibility A:1 B:0 C:3 D:6 E:6 Wastage:5
Possibility A:1 B:0 C:3 D:9 E:4 Wastage:1
Possibility A:1 B:0 C:3 D:12 E:2 Wastage:7
Possibility A:1 B:0 C:4 D:2 E:7 Wastage:1
Possibility A:1 B:0 C:4 D:5 E:5 Wastage:5
Possibility A:1 B:0 C:4 D:13 E:0 Wastage:10
Possibility A:1 B:0 C:5 D:1 E:6 Wastage:9
Possibility A:1 B:0 C:5 D:9 E:1 Wastage:6
Possibility A:1 B:0 C:6 D:2 E:4 Wastage:8
Possibility A:1 B:0 C:6 D:5 E:2 Wastage:2
Possibility A:1 B:0 C:6 D:8 E:0 Wastage:4
Possibility A:1 B:0 C:7 D:1 E:3 Wastage:2
Possibility A:1 B:0 C:7 D:4 E:1 Wastage:8
Possibility A:1 B:0 C:9 D:1 E:0 Wastage:5
Possibility A:1 B:1 C:0 D:0 E:13 Wastage:5
Possibility A:1 B:1 C:0 D:8 E:8 Wastage:10
Possibility A:1 B:1 C:0 D:11 E:6 Wastage:4
Possibility A:1 B:1 C:0 D:14 E:4 Wastage:2
Possibility A:1 B:1 C:0 D:17 E:2 Wastage:8
Possibility A:1 B:1 C:1 D:4 E:9 Wastage:6
Possibility A:1 B:1 C:1 D:7 E:7 Wastage:0
Possibility A:1 B:1 C:1 D:10 E:5 Wastage:6
Possibility A:1 B:1 C:1 D:18 E:0 Wastage:9
Possibility A:1 B:1 C:2 D:0 E:10 Wastage:2
Possibility A:1 B:1 C:2 D:3 E:8 Wastage:4
Possibility A:1 B:1 C:2 D:6 E:6 Wastage:10
Possibility A:1 B:1 C:2 D:14 E:1 Wastage:5
Possibility A:1 B:1 C:3 D:7 E:4 Wastage:7
Possibility A:1 B:1 C:3 D:10 E:2 Wastage:1
Possibility A:1 B:1 C:3 D:13 E:0 Wastage:5
Possibility A:1 B:1 C:4 D:0 E:7 Wastage:9
Possibility A:1 B:1 C:4 D:3 E:5 Wastage:3
Possibility A:1 B:1 C:4 D:6 E:3 Wastage:3
Possibility A:1 B:1 C:4 D:9 E:1 Wastage:9
Possibility A:1 B:1 C:5 D:2 E:4 Wastage:7
Possibility A:1 B:1 C:6 D:3 E:2 Wastage:10
Possibility A:1 B:1 C:6 D:6 E:0 Wastage:4
Possibility A:1 B:1 C:7 D:2 E:1 Wastage:0
Possibility A:1 B:1 C:8 D:1 E:0 Wastage:10
Possibility A:1 B:2 C:0 D:1 E:11 Wastage:3
Possibility A:1 B:2 C:0 D:4 E:9 Wastage:9
Possibility A:1 B:2 C:0 D:12 E:4 Wastage:6
Possibility A:1 B:2 C:0 D:15 E:2 Wastage:0
Possibility A:1 B:2 C:0 D:18 E:0 Wastage:6
Possibility A:1 B:2 C:1 D:5 E:7 Wastage:8
Possibility A:1 B:2 C:1 D:8 E:5 Wastage:2
Possibility A:1 B:2 C:1 D:11 E:3 Wastage:4
Possibility A:1 B:2 C:1 D:14 E:1 Wastage:10
Possibility A:1 B:2 C:2 D:1 E:8 Wastage:4
Possibility A:1 B:2 C:2 D:4 E:6 Wastage:2
Possibility A:1 B:2 C:2 D:7 E:4 Wastage:8
Possibility A:1 B:2 C:3 D:0 E:7 Wastage:6
Possibility A:1 B:2 C:3 D:8 E:2 Wastage:9
Possibility A:1 B:2 C:3 D:11 E:0 Wastage:3
Possibility A:1 B:2 C:4 D:4 E:3 Wastage:5
Possibility A:1 B:2 C:4 D:7 E:1 Wastage:1
Possibility A:1 B:2 C:5 D:0 E:4 Wastage:1
Possibility A:1 B:2 C:5 D:3 E:2 Wastage:5
Possibility A:1 B:2 C:7 D:0 E:1 Wastage:8
Possibility A:1 B:3 C:0 D:2 E:9 Wastage:1
Possibility A:1 B:3 C:0 D:5 E:7 Wastage:7
Possibility A:1 B:3 C:0 D:13 E:2 Wastage:8
Possibility A:1 B:3 C:0 D:16 E:0 Wastage:2
Possibility A:1 B:3 C:1 D:6 E:5 Wastage:10
Possibility A:1 B:3 C:1 D:9 E:3 Wastage:4
Possibility A:1 B:3 C:1 D:12 E:1 Wastage:2
Possibility A:1 B:3 C:2 D:2 E:6 Wastage:6
Possibility A:1 B:3 C:2 D:5 E:4 Wastage:0
Possibility A:1 B:3 C:2 D:8 E:2 Wastage:6
Possibility A:1 B:3 C:3 D:1 E:5 Wastage:4
Possibility A:1 B:3 C:3 D:4 E:3 Wastage:10
Possibility A:1 B:3 C:4 D:5 E:1 Wastage:7
Possibility A:1 B:3 C:5 D:1 E:2 Wastage:3
Possibility A:1 B:3 C:5 D:4 E:0 Wastage:3
Possibility A:1 B:3 C:6 D:0 E:1 Wastage:7
Possibility A:1 B:4 C:0 D:0 E:9 Wastage:7
Possibility A:1 B:4 C:0 D:3 E:7 Wastage:1
Possibility A:1 B:4 C:0 D:6 E:5 Wastage:5
Possibility A:1 B:4 C:0 D:14 E:0 Wastage:10
Possibility A:1 B:4 C:1 D:2 E:6 Wastage:9
Possibility A:1 B:4 C:1 D:10 E:1 Wastage:6
Possibility A:1 B:4 C:2 D:3 E:4 Wastage:8
Possibility A:1 B:4 C:2 D:6 E:2 Wastage:2
Possibility A:1 B:4 C:2 D:9 E:0 Wastage:4
Possibility A:1 B:4 C:3 D:2 E:3 Wastage:2
Possibility A:1 B:4 C:3 D:5 E:1 Wastage:8
Possibility A:1 B:4 C:5 D:2 E:0 Wastage:5
Possibility A:1 B:5 C:0 D:1 E:7 Wastage:9
Possibility A:1 B:5 C:0 D:4 E:5 Wastage:3
Possibility A:1 B:5 C:0 D:7 E:3 Wastage:3
Possibility A:1 B:5 C:0 D:10 E:1 Wastage:9
Possibility A:1 B:5 C:1 D:0 E:6 Wastage:1
Possibility A:1 B:5 C:1 D:3 E:4 Wastage:7
Possibility A:1 B:5 C:2 D:4 E:2 Wastage:10
Possibility A:1 B:5 C:2 D:7 E:0 Wastage:4
Possibility A:1 B:5 C:3 D:0 E:3 Wastage:6
Possibility A:1 B:5 C:3 D:3 E:1 Wastage:0
Possibility A:1 B:5 C:4 D:2 E:0 Wastage:10
Possibility A:1 B:6 C:0 D:5 E:3 Wastage:5
Possibility A:1 B:6 C:0 D:8 E:1 Wastage:1
Possibility A:1 B:6 C:1 D:1 E:4 Wastage:1
Possibility A:1 B:6 C:1 D:4 E:2 Wastage:5
Possibility A:1 B:6 C:2 D:0 E:3 Wastage:9
Possibility A:1 B:6 C:3 D:1 E:1 Wastage:8
Possibility A:1 B:6 C:4 D:0 E:0 Wastage:2
Possibility A:1 B:7 C:0 D:6 E:1 Wastage:7
Possibility A:1 B:7 C:1 D:2 E:2 Wastage:3
Possibility A:1 B:7 C:1 D:5 E:0 Wastage:3
Possibility A:1 B:7 C:2 D:1 E:1 Wastage:7
Possibility A:1 B:8 C:1 D:3 E:0 Wastage:5
Possibility A:1 B:9 C:0 D:0 E:2 Wastage:4
Possibility A:1 B:9 C:0 D:3 E:0 Wastage:10
Possibility A:1 B:10 C:0 D:1 E:0 Wastage:2
Possibility A:2 B:0 C:0 D:1 E:12 Wastage:8
Possibility A:2 B:0 C:0 D:9 E:7 Wastage:7
Possibility A:2 B:0 C:0 D:12 E:5 Wastage:1
Possibility A:2 B:0 C:0 D:15 E:3 Wastage:5
Possibility A:2 B:0 C:1 D:2 E:10 Wastage:9
Possibility A:2 B:0 C:1 D:5 E:8 Wastage:3
Possibility A:2 B:0 C:1 D:8 E:6 Wastage:3
Possibility A:2 B:0 C:1 D:11 E:4 Wastage:9
Possibility A:2 B:0 C:2 D:1 E:9 Wastage:1
Possibility A:2 B:0 C:2 D:4 E:7 Wastage:7
Possibility A:2 B:0 C:2 D:12 E:2 Wastage:8
Possibility A:2 B:0 C:2 D:15 E:0 Wastage:2
Possibility A:2 B:0 C:3 D:5 E:5 Wastage:10
Possibility A:2 B:0 C:3 D:8 E:3 Wastage:4
Possibility A:2 B:0 C:3 D:11 E:1 Wastage:2
Possibility A:2 B:0 C:4 D:1 E:6 Wastage:6
Possibility A:2 B:0 C:4 D:4 E:4 Wastage:0
Possibility A:2 B:0 C:4 D:7 E:2 Wastage:6
Possibility A:2 B:0 C:5 D:0 E:5 Wastage:4
Possibility A:2 B:0 C:5 D:3 E:3 Wastage:10
Possibility A:2 B:0 C:6 D:4 E:1 Wastage:7
Possibility A:2 B:0 C:7 D:0 E:2 Wastage:3
Possibility A:2 B:0 C:7 D:3 E:0 Wastage:3
Possibility A:2 B:1 C:0 D:2 E:10 Wastage:6
Possibility A:2 B:1 C:0 D:10 E:5 Wastage:9
Possibility A:2 B:1 C:0 D:13 E:3 Wastage:3
Possibility A:2 B:1 C:0 D:16 E:1 Wastage:3
Possibility A:2 B:1 C:1 D:6 E:6 Wastage:5
Possibility A:2 B:1 C:1 D:9 E:4 Wastage:1
Possibility A:2 B:1 C:1 D:12 E:2 Wastage:7
Possibility A:2 B:1 C:2 D:2 E:7 Wastage:1
Possibility A:2 B:1 C:2 D:5 E:5 Wastage:5
Possibility A:2 B:1 C:2 D:13 E:0 Wastage:10
Possibility A:2 B:1 C:3 D:1 E:6 Wastage:9
Possibility A:2 B:1 C:3 D:9 E:1 Wastage:6
Possibility A:2 B:1 C:4 D:2 E:4 Wastage:8
Possibility A:2 B:1 C:4 D:5 E:2 Wastage:2
Possibility A:2 B:1 C:4 D:8 E:0 Wastage:4
Possibility A:2 B:1 C:5 D:1 E:3 Wastage:2
Possibility A:2 B:1 C:5 D:4 E:1 Wastage:8
Possibility A:2 B:1 C:7 D:1 E:0 Wastage:5
Possibility A:2 B:2 C:0 D:0 E:10 Wastage:2
Possibility A:2 B:2 C:0 D:3 E:8 Wastage:4
Possibility A:2 B:2 C:0 D:6 E:6 Wastage:10
Possibility A:2 B:2 C:0 D:14 E:1 Wastage:5
Possibility A:2 B:2 C:1 D:7 E:4 Wastage:7
Possibility A:2 B:2 C:1 D:10 E:2 Wastage:1
Possibility A:2 B:2 C:1 D:13 E:0 Wastage:5
Possibility A:2 B:2 C:2 D:0 E:7 Wastage:9
Possibility A:2 B:2 C:2 D:3 E:5 Wastage:3
Possibility A:2 B:2 C:2 D:6 E:3 Wastage:3
Possibility A:2 B:2 C:2 D:9 E:1 Wastage:9
Possibility A:2 B:2 C:3 D:2 E:4 Wastage:7
Possibility A:2 B:2 C:4 D:3 E:2 Wastage:10
Possibility A:2 B:2 C:4 D:6 E:0 Wastage:4
Possibility A:2 B:2 C:5 D:2 E:1 Wastage:0
Possibility A:2 B:2 C:6 D:1 E:0 Wastage:10
Possibility A:2 B:3 C:0 D:1 E:8 Wastage:4
Possibility A:2 B:3 C:0 D:4 E:6 Wastage:2
Possibility A:2 B:3 C:0 D:7 E:4 Wastage:8
Possibility A:2 B:3 C:1 D:0 E:7 Wastage:6
Possibility A:2 B:3 C:1 D:8 E:2 Wastage:9
Possibility A:2 B:3 C:1 D:11 E:0 Wastage:3
Possibility A:2 B:3 C:2 D:4 E:3 Wastage:5
Possibility A:2 B:3 C:2 D:7 E:1 Wastage:1
Possibility A:2 B:3 C:3 D:0 E:4 Wastage:1
Possibility A:2 B:3 C:3 D:3 E:2 Wastage:5
Possibility A:2 B:3 C:5 D:0 E:1 Wastage:8
Possibility A:2 B:4 C:0 D:2 E:6 Wastage:6
Possibility A:2 B:4 C:0 D:5 E:4 Wastage:0
Possibility A:2 B:4 C:0 D:8 E:2 Wastage:6
Possibility A:2 B:4 C:1 D:1 E:5 Wastage:4
Possibility A:2 B:4 C:1 D:4 E:3 Wastage:10
Possibility A:2 B:4 C:2 D:5 E:1 Wastage:7
Possibility A:2 B:4 C:3 D:1 E:2 Wastage:3
Possibility A:2 B:4 C:3 D:4 E:0 Wastage:3
Possibility A:2 B:4 C:4 D:0 E:1 Wastage:7
Possibility A:2 B:5 C:0 D:3 E:4 Wastage:8
Possibility A:2 B:5 C:0 D:6 E:2 Wastage:2
Possibility A:2 B:5 C:0 D:9 E:0 Wastage:4
Possibility A:2 B:5 C:1 D:2 E:3 Wastage:2
Possibility A:2 B:5 C:1 D:5 E:1 Wastage:8
Possibility A:2 B:5 C:3 D:2 E:0 Wastage:5
Possibility A:2 B:6 C:0 D:4 E:2 Wastage:10
Possibility A:2 B:6 C:0 D:7 E:0 Wastage:4
Possibility A:2 B:6 C:1 D:0 E:3 Wastage:6
Possibility A:2 B:6 C:1 D:3 E:1 Wastage:0
Possibility A:2 B:6 C:2 D:2 E:0 Wastage:10
Possibility A:2 B:7 C:0 D:0 E:3 Wastage:9
Possibility A:2 B:7 C:1 D:1 E:1 Wastage:8
Possibility A:2 B:7 C:2 D:0 E:0 Wastage:2
Possibility A:2 B:8 C:0 D:1 E:1 Wastage:7
Possibility A:3 B:0 C:0 D:0 E:11 Wastage:3
Possibility A:3 B:0 C:0 D:3 E:9 Wastage:9
Possibility A:3 B:0 C:0 D:11 E:4 Wastage:6
Possibility A:3 B:0 C:0 D:14 E:2 Wastage:0
Possibility A:3 B:0 C:0 D:17 E:0 Wastage:6
Possibility A:3 B:0 C:1 D:4 E:7 Wastage:8
Possibility A:3 B:0 C:1 D:7 E:5 Wastage:2
Possibility A:3 B:0 C:1 D:10 E:3 Wastage:4
Possibility A:3 B:0 C:1 D:13 E:1 Wastage:10
Possibility A:3 B:0 C:2 D:0 E:8 Wastage:4
Possibility A:3 B:0 C:2 D:3 E:6 Wastage:2
Possibility A:3 B:0 C:2 D:6 E:4 Wastage:8
Possibility A:3 B:0 C:3 D:7 E:2 Wastage:9
Possibility A:3 B:0 C:3 D:10 E:0 Wastage:3
Possibility A:3 B:0 C:4 D:3 E:3 Wastage:5
Possibility A:3 B:0 C:4 D:6 E:1 Wastage:1
Possibility A:3 B:0 C:5 D:2 E:2 Wastage:5
Possibility A:3 B:1 C:0 D:1 E:9 Wastage:1
Possibility A:3 B:1 C:0 D:4 E:7 Wastage:7
Possibility A:3 B:1 C:0 D:12 E:2 Wastage:8
Possibility A:3 B:1 C:0 D:15 E:0 Wastage:2
Possibility A:3 B:1 C:1 D:5 E:5 Wastage:10
Possibility A:3 B:1 C:1 D:8 E:3 Wastage:4
Possibility A:3 B:1 C:1 D:11 E:1 Wastage:2
Possibility A:3 B:1 C:2 D:1 E:6 Wastage:6
Possibility A:3 B:1 C:2 D:4 E:4 Wastage:0
Possibility A:3 B:1 C:2 D:7 E:2 Wastage:6
Possibility A:3 B:1 C:3 D:0 E:5 Wastage:4
Possibility A:3 B:1 C:3 D:3 E:3 Wastage:10
Possibility A:3 B:1 C:4 D:4 E:1 Wastage:7
Possibility A:3 B:1 C:5 D:0 E:2 Wastage:3
Possibility A:3 B:1 C:5 D:3 E:0 Wastage:3
Possibility A:3 B:2 C:0 D:2 E:7 Wastage:1
Possibility A:3 B:2 C:0 D:5 E:5 Wastage:5
Possibility A:3 B:2 C:0 D:13 E:0 Wastage:10
Possibility A:3 B:2 C:1 D:1 E:6 Wastage:9
Possibility A:3 B:2 C:1 D:9 E:1 Wastage:6
Possibility A:3 B:2 C:2 D:2 E:4 Wastage:8
Possibility A:3 B:2 C:2 D:5 E:2 Wastage:2
Possibility A:3 B:2 C:2 D:8 E:0 Wastage:4
Possibility A:3 B:2 C:3 D:1 E:3 Wastage:2
Possibility A:3 B:2 C:3 D:4 E:1 Wastage:8
Possibility A:3 B:2 C:5 D:1 E:0 Wastage:5
Possibility A:3 B:3 C:0 D:0 E:7 Wastage:9
Possibility A:3 B:3 C:0 D:3 E:5 Wastage:3
Possibility A:3 B:3 C:0 D:6 E:3 Wastage:3
Possibility A:3 B:3 C:0 D:9 E:1 Wastage:9
Possibility A:3 B:3 C:1 D:2 E:4 Wastage:7
Possibility A:3 B:3 C:2 D:3 E:2 Wastage:10
Possibility A:3 B:3 C:2 D:6 E:0 Wastage:4
Possibility A:3 B:3 C:3 D:2 E:1 Wastage:0
Possibility A:3 B:3 C:4 D:1 E:0 Wastage:10
Possibility A:3 B:4 C:0 D:4 E:3 Wastage:5
Possibility A:3 B:4 C:0 D:7 E:1 Wastage:1
Possibility A:3 B:4 C:1 D:0 E:4 Wastage:1
Possibility A:3 B:4 C:1 D:3 E:2 Wastage:5
Possibility A:3 B:4 C:3 D:0 E:1 Wastage:8
Possibility A:3 B:5 C:0 D:5 E:1 Wastage:7
Possibility A:3 B:5 C:1 D:1 E:2 Wastage:3
Possibility A:3 B:5 C:1 D:4 E:0 Wastage:3
Possibility A:3 B:5 C:2 D:0 E:1 Wastage:7
Possibility A:3 B:6 C:1 D:2 E:0 Wastage:5
Possibility A:3 B:7 C:0 D:2 E:0 Wastage:10
Possibility A:3 B:8 C:0 D:0 E:0 Wastage:2
Possibility A:4 B:0 C:0 D:2 E:8 Wastage:4
Possibility A:4 B:0 C:0 D:5 E:6 Wastage:10
Possibility A:4 B:0 C:0 D:13 E:1 Wastage:5
Possibility A:4 B:0 C:1 D:6 E:4 Wastage:7
Possibility A:4 B:0 C:1 D:9 E:2 Wastage:1
Possibility A:4 B:0 C:1 D:12 E:0 Wastage:5
Possibility A:4 B:0 C:2 D:2 E:5 Wastage:3
Possibility A:4 B:0 C:2 D:5 E:3 Wastage:3
Possibility A:4 B:0 C:2 D:8 E:1 Wastage:9
Possibility A:4 B:0 C:3 D:1 E:4 Wastage:7
Possibility A:4 B:0 C:4 D:2 E:2 Wastage:10
Possibility A:4 B:0 C:4 D:5 E:0 Wastage:4
Possibility A:4 B:0 C:5 D:1 E:1 Wastage:0
Possibility A:4 B:0 C:6 D:0 E:0 Wastage:10
Possibility A:4 B:1 C:0 D:0 E:8 Wastage:4
Possibility A:4 B:1 C:0 D:3 E:6 Wastage:2
Possibility A:4 B:1 C:0 D:6 E:4 Wastage:8
Possibility A:4 B:1 C:1 D:7 E:2 Wastage:9
Possibility A:4 B:1 C:1 D:10 E:0 Wastage:3
Possibility A:4 B:1 C:2 D:3 E:3 Wastage:5
Possibility A:4 B:1 C:2 D:6 E:1 Wastage:1
Possibility A:4 B:1 C:3 D:2 E:2 Wastage:5
Possibility A:4 B:2 C:0 D:1 E:6 Wastage:6
Possibility A:4 B:2 C:0 D:4 E:4 Wastage:0
Possibility A:4 B:2 C:0 D:7 E:2 Wastage:6
Possibility A:4 B:2 C:1 D:0 E:5 Wastage:4
Possibility A:4 B:2 C:1 D:3 E:3 Wastage:10
Possibility A:4 B:2 C:2 D:4 E:1 Wastage:7
Possibility A:4 B:2 C:3 D:0 E:2 Wastage:3
Possibility A:4 B:2 C:3 D:3 E:0 Wastage:3
Possibility A:4 B:3 C:0 D:2 E:4 Wastage:8
Possibility A:4 B:3 C:0 D:5 E:2 Wastage:2
Possibility A:4 B:3 C:0 D:8 E:0 Wastage:4
Possibility A:4 B:3 C:1 D:1 E:3 Wastage:2
Possibility A:4 B:3 C:1 D:4 E:1 Wastage:8
Possibility A:4 B:3 C:3 D:1 E:0 Wastage:5
Possibility A:4 B:4 C:0 D:3 E:2 Wastage:10
Possibility A:4 B:4 C:0 D:6 E:0 Wastage:4
Possibility A:4 B:4 C:1 D:2 E:1 Wastage:0
Possibility A:4 B:4 C:2 D:1 E:0 Wastage:10
Possibility A:4 B:5 C:1 D:0 E:1 Wastage:8
Possibility A:4 B:6 C:0 D:0 E:1 Wastage:7
Possibility A:5 B:0 C:0 D:1 E:7 Wastage:1
Possibility A:5 B:0 C:0 D:4 E:5 Wastage:5
Possibility A:5 B:0 C:0 D:12 E:0 Wastage:10
Possibility A:5 B:0 C:1 D:0 E:6 Wastage:9
Possibility A:5 B:0 C:1 D:8 E:1 Wastage:6
Possibility A:5 B:0 C:2 D:1 E:4 Wastage:8
Possibility A:5 B:0 C:2 D:4 E:2 Wastage:2
Possibility A:5 B:0 C:2 D:7 E:0 Wastage:4
Possibility A:5 B:0 C:3 D:0 E:3 Wastage:2
Possibility A:5 B:0 C:3 D:3 E:1 Wastage:8
Possibility A:5 B:0 C:5 D:0 E:0 Wastage:5
Possibility A:5 B:1 C:0 D:2 E:5 Wastage:3
Possibility A:5 B:1 C:0 D:5 E:3 Wastage:3
Possibility A:5 B:1 C:0 D:8 E:1 Wastage:9
Possibility A:5 B:1 C:1 D:1 E:4 Wastage:7
Possibility A:5 B:1 C:2 D:2 E:2 Wastage:10
Possibility A:5 B:1 C:2 D:5 E:0 Wastage:4
Possibility A:5 B:1 C:3 D:1 E:1 Wastage:0
Possibility A:5 B:1 C:4 D:0 E:0 Wastage:10
Possibility A:5 B:2 C:0 D:3 E:3 Wastage:5
Possibility A:5 B:2 C:0 D:6 E:1 Wastage:1
Possibility A:5 B:2 C:1 D:2 E:2 Wastage:5
Possibility A:5 B:3 C:0 D:4 E:1 Wastage:7
Possibility A:5 B:3 C:1 D:0 E:2 Wastage:3
Possibility A:5 B:3 C:1 D:3 E:0 Wastage:3
Possibility A:5 B:4 C:1 D:1 E:0 Wastage:5
Possibility A:5 B:5 C:0 D:1 E:0 Wastage:10
Possibility A:6 B:0 C:0 D:0 E:6 Wastage:6
Possibility A:6 B:0 C:0 D:3 E:4 Wastage:0
Possibility A:6 B:0 C:0 D:6 E:2 Wastage:6
Possibility A:6 B:0 C:1 D:2 E:3 Wastage:10
Possibility A:6 B:0 C:2 D:3 E:1 Wastage:7
Possibility A:6 B:0 C:3 D:2 E:0 Wastage:3
Possibility A:6 B:1 C:0 D:1 E:4 Wastage:8
Possibility A:6 B:1 C:0 D:4 E:2 Wastage:2
Possibility A:6 B:1 C:0 D:7 E:0 Wastage:4
Possibility A:6 B:1 C:1 D:0 E:3 Wastage:2
Possibility A:6 B:1 C:1 D:3 E:1 Wastage:8
Possibility A:6 B:1 C:3 D:0 E:0 Wastage:5
Possibility A:6 B:2 C:0 D:2 E:2 Wastage:10
Possibility A:6 B:2 C:0 D:5 E:0 Wastage:4
Possibility A:6 B:2 C:1 D:1 E:1 Wastage:0
Possibility A:6 B:2 C:2 D:0 E:0 Wastage:10
Possibility A:7 B:0 C:0 D:2 E:3 Wastage:5
Possibility A:7 B:0 C:0 D:5 E:1 Wastage:1
Possibility A:7 B:0 C:1 D:1 E:2 Wastage:5
Possibility A:7 B:1 C:0 D:3 E:1 Wastage:7
Possibility A:7 B:1 C:1 D:2 E:0 Wastage:3
Possibility A:7 B:2 C:1 D:0 E:0 Wastage:5
Possibility A:7 B:3 C:0 D:0 E:0 Wastage:10
Possibility A:8 B:0 C:0 D:1 E:2 Wastage:10
Possibility A:8 B:0 C:0 D:4 E:0 Wastage:4
Possibility A:8 B:0 C:1 D:0 E:1 Wastage:0
#!/usr/bin/python
# Note: This code was created quickly and so is not very high quality. It was just designed to solve the problem as quickly as possible.
import math
material = 1500
wastage_allowed = 10
computations = 30 # This is an arbitrary number which dictates the most of each item that is allowed. It is used to speed up the program.
equation_coefficients = [158, 128, 143, 60, 93]
equation_maxes = [math.floor(material / x) for x in equation_coefficients]
def equation(a, b, c, d, e):
return a * equation_coefficients[0] + b * equation_coefficients[1] + c * equation_coefficients[2] + d * equation_coefficients[3] + e * equation_coefficients[4]
for a in range(0, equation_maxes[0]):
for b in range(0, equation_maxes[1]):
for c in range(0, equation_maxes[2]):
for d in range(0, equation_maxes[3]):
for e in range(0, equation_maxes[4]):
wastage = abs(equation(a, b, c, d, e) - material)
if wastage <= wastage_allowed:
print("Possibility A:" + str(a) + " B:" + str(b) + " C:" + str(c) + " D:" + str(d) + " E:" + str(e) + " Wastage:" + str(wastage))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment