You are Here: Home >< Maths

Edexcel D1 - 17th June, 2016 [Exam discussion] watch

1. (Original post by target21859)
Someone asked this before but it wasn't answered. Is there an equation for the maximum number of passes for a bubble sort?
Maximum number of passes is n-1, because in the worst case scenario, every item is in the wrong place (list is reversed) so every item will have to be moved to the correct place. Once you've done n-1 passes, the last item is already in the correct place so it's n-1 instead of n.

I've attached a June 2015 IAL question where they asked for the maximum number of passes.

Attachment 550495550497
Attachment 550495550497
Attached Images

2. (Original post by farrl005)
Can anyone help me with question 8 b on the june 2014 D1 paper?? I have no idea what to do haha

The gradient of the objective line must be between the gradient of AB and CD.
3. (Original post by NotNotBatman)
The gradient of the objective line must be between the gradient of AB and CD.
Why
4. (Original post by Pablo Picasso)
Why
Hard to explain, but it's because if the objective lines gradient is equal to the gradient of BA, then it will pass through the points A and B at the same time, same with CD. If it was a little bit less than grad of BA then the objective line would cross B first, so in order for it to cross A first ( so that A is the minimum) grad of F > grad of BA where F is the objective line. It would be the same with CD, but less than.
5. (Original post by NotNotBatman)
The gradient of the objective line must be between the gradient of AB and CD.
ah thank you!
6. (Original post by farrl005)
ah thank you!
But use the gradient BA instead of AB, as they should be calculated all going in the same direction, but I can't edit my post for some reason.
7. I hate D1 so much it's so boring ((((((( good luck for friday everyone!
8. Got this straight after M2 on Friday.

As a helpful note, it would be worth knowing the definitions for the exam (just learn them on Friday morning or something). They come up every other year and didn't last year, so a question would be very likely.
9. Here because of my momonumental **** up of M3 and FP2, this is a nice break in comparison.
10. Has Slack ever come up in an exam? Or the triangle inequality?
NotNotBatman
11. How do you find the objective function to draw the objective line on the Jan 15 IAL paper please? Question 6(d)

12. When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
13. (Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
Do you have a specific question? You usually have to use a different final value for the last node in order to work backwards
14. (Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
(Original post by Glavien)
How do you find the objective function to draw the objective line on the Jan 15 IAL paper please? Question 6(d)

(Original post by NotNotBatman)
But use the gradient BA instead of AB, as they should be calculated all going in the same direction, but I can't edit my post for some reason.
What's the hardest paper you guys have done?
15. (Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
So you want the shortest route from A to G via D. Take your final value at D (since that's the shortest route to D) and just work from there. It's usually very simple and if not just do some calculations on paper
16. How long does a D1 paper normally take you?
And if they ask you for the reason for using dummies, how do you word it, assuming it's not the dependacy reason?
17. (Original post by techfan42)
What's the hardest paper you guys have done?
I'd say do the International papers if you're looking for the hardest.
18. (Original post by Glavien)
How do you find the objective function to draw the objective line on the Jan 15 IAL paper please? Question 6(d)

Let P = ax+3ay for any value of a. (a is the cost)

(Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
You could use the working values. If that doesn't work, say you needed to find the shortest from s to t via f. Find the shortest from f to t, then the shortest from s to f.
19. (Original post by Pablo Picasso)
How long does a D1 paper normally take you?
And if they ask you for the reason for using dummies, how do you word it, assuming it's not the dependacy reason?
2 hours lol I'm f***ed

Dummy enables unique representation of activities in terms of their end events
20. (Original post by Student403)
So you want the shortest route from A to G via D. Take your final value at D (since that's the shortest route to D) and just work from there. It's usually very simple and if not just do some calculations on paper
will bare that in mind, cheers

Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 11, 2017
Today on TSR

Edexcel C3 Maths Unofficial Markscheme

Find out how you've done here

1,051

students online now

Exam discussions