Hmm.. it was interesting I guess, but not too bad I don't think!
1
a) managed to get 297.. with a minute to go.. mind my uselessness hehe - struggled adding 1 to C twice
b) got 0 with no problem
c) don't remember what i got!
2
a) a bit of a giveaway
nice and easy hehe
b) semi-eulerian (1,2,2,3,4... 2 odds i think.. :P)
c) would form a cycle so it isnt a tree
drew a pic for the examiner too!
3
long and bloody beautiful
a very nice 1/3 of the paper free marks there!
100 for spanning tree
77 lower bound
126 upper bound (2 shortest from E + 77)
connect the 4 odd nodes up into 2 nice pairs of even ones, shortest being 42 and 9... thus 300 + 51 = 351 weight
other stuff, very nice question hehe
4
23 comparisons... 17 swaps... fairly 100% sure its right hehe, like a good shuttle sort
shuttle is better as its quicker (..due to less comparisons needed)
5
loved the first few parts
i feel they were nice and easy for a last question
for 1 iteration i got something like P = 20, X = 5, rest = 0? it was along those lines, when discussing with peers it was right at the time anyway haha!
the graph part was interesting
the 2nd hardest part after the 1st part of question 1 hehe! remembering y=2x as the last constraint, (x=4/3,y=8/3) where 4-x = 2x... as it isn't batch-able (like that new word hehe), find the most suitable (x,y) value along the top of the feasible region (y=4-x graph), giving (0,4) or (1,3)... work them out, giving £16 and £17 value of P respectively. Thus she should make a batch of plain cookies and 3 of the choc chips
...hope this helped anyone, tried my best with the questions posed here hehe
NB; these aren't right for sure, just the answers I got myself, and am fairly certain most of it is correct
!