It is currently Thu Jan 18, 2018 9:50 pm

 All times are UTC

 Page 1 of 2 [ 15 posts ] Go to page 1, 2  Next
 Print view Previous topic | Next topic
Author Message
 Post subject: Too techie.. is there an easier method?Posted: Wed Jan 13, 2010 11:29 pm

Joined: Mon Feb 09, 2009 1:12 pm
Posts: 44
Can someone tell me how to explain my DD questions like this?

All bridges must have 2 section A's (in the start and end) and nowhere else. Length of individual sections is as follows:

Section A - 8.19m, B - 5.21m, C=2.91m, D=3.64m, E=7.52m, F=2.40m

Find the best combination of sections that will make the following bridges.

a) 44.18m
b) 65m
c) 94m

I know the following:

1) 2 section A's = 8.19 + 8.19 = 16.38
2) For (a) then the length required becomes 44.18 - 16.38 = 27.80

Now how to get the other sections add upto 27.8?

Top

 Post subject: Posted: Thu Jan 14, 2010 7:55 am

Joined: Thu Apr 24, 2008 9:51 pm
Posts: 401
I think I'd suggest mine skipped it!

Top

 Post subject: Posted: Thu Jan 14, 2010 10:43 am

Joined: Mon Jun 18, 2007 2:32 pm
Posts: 7138
Location: East Kent
could you repeat the question?

Quote:
All bridges must have 2 section A's and nowhere else

possibly best way to get it is estimation, you need something to add up to approx 28

either that or trial and error

Top

 Post subject: Posted: Thu Jan 14, 2010 11:36 am

Joined: Thu Jan 03, 2008 8:26 am
Posts: 1330
Location: Watford, Herts
This is an example of what's known in the computing literature as a Knapsack Problem. It's one of a large class of problems (the NP-complete problems, also including the Travelling Salesman Problem) that are known to be equally hard, but no-one knows whether there is an efficient way to solve them. That question is one of the Millenium Prize Problems. Most people think the answer is no, but no-one has proved it.

But then the one thing I can't resist is temptation, so, getting a computer to try all the possibilities:
a) 5D + 4F (unique solution)
b) 3B + C + 4E (shortest solution)
c) 2B + 4D + 7E or 6C + 8E (shortest solutions)
(It's typical of NP-complete problems that it's easy to check solutions, but the number of potential solutions to check is very large.)

Top

 Post subject: Posted: Thu Jan 14, 2010 4:38 pm

Joined: Mon Jun 30, 2008 3:08 pm
Posts: 42
This kind of question should be kept until your DD finishes all others. Here is what I think from what you have done for a)

If you take a look at 27.80 m, you will see that you require the last digit as 0.

Now look at each section

B = 5.21m - you need 10B to make the last digit = 0 ... No (52.10m)
C = 2.91m - you need 10C to make the last digit = 0 ... No (29.10m)
D = 3.64m - you need 5D to make the last digit = 0 ... Yes - 3.64x5 = 18.20m
E = 7.52m - you need 5E to make the last digit = 0 ... No (37.6m)
F = 2.40m - you always have the last digit = 0 ... Yes

So 27.80 - 18.20 = 9.60m
Then 2.40m x 4 = 9.60m

For b) and c) you have to start from the biggest section, E.

Top

 Post subject: Posted: Thu Jan 14, 2010 5:32 pm

Joined: Thu Jan 03, 2008 8:26 am
Posts: 1330
Location: Watford, Herts
If you take a look at 27.80 m, you will see that you require the last digit as 0.

It's a lot harder than that. You've assumed that two numbers ending in 0 were added to get the final 0, but it could have been one ending in 6 and another ending in 4, etc. And it could have been adding three, four or five numbers.

Top

 Post subject: Posted: Thu Jan 14, 2010 6:37 pm

Joined: Fri Jul 06, 2007 8:31 pm
Posts: 1245
I have a heuristic method that meant I got at least some of the answers without trying all possibilities...

Here's how it works.. Assume 2A

Take all the other lengths and sort in descending length... giving order.. 7.52, 5.21, 3.64, 2.91, 2.4

Now choose the most of the biggest length that fits the remaining gap and then successively allocate the remainder using the next size down, when there is a remainder reduce the larger size and use a multiple of a smaller size...

I'm not sure such an approach works but I have just deduced that
44.18 is 2x8.19 + 5x3.64 and 4x2.4 without enumerating all the possibilities....

_________________
Animis opibusque parati

Top

 Post subject: Posted: Thu Jan 14, 2010 6:39 pm

Joined: Fri Jul 06, 2007 8:31 pm
Posts: 1245
and...

65 = 2x8.19 + 4x7.52 + 3x5.21 and 2.91

_________________
Animis opibusque parati

Top

 Post subject: Posted: Thu Jan 14, 2010 6:42 pm

Joined: Fri Jul 06, 2007 8:31 pm
Posts: 1245
94 = 2x8.19 + 7x7.52 + 2x5.21+4x3.64

_________________
Animis opibusque parati

Top

 Post subject: Posted: Thu Jan 14, 2010 6:46 pm

Joined: Fri Jul 06, 2007 8:31 pm
Posts: 1245
The moral of this story is that when packing your rucksac... start with the biggest things first.

_________________
Animis opibusque parati

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 2 [ 15 posts ] Go to page 1, 2  Next

 All times are UTC

#### Who is online

Users browsing this forum: No registered users and 3 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ FORUM RULES    Forum Rules and FAQs 11 PLUS SUBJECTS    VERBAL REASONING    MATHS    ENGLISH    NON-VERBAL REASONING    CEM 11 Plus GENERAL    GENERAL 11 PLUS TOPICS    11 PLUS APPEALS    11 PLUS TUTORS    INDEPENDENT SCHOOLS    11 PLUS CDs/SOFTWARE    11 PLUS TIPS    PRIMARY    SEN and the 11 PLUS    EVERYTHING ELSE .... 11 PLUS REGIONS    Berkshire    Bexley and Bromley    Birmingham, Walsall, Wolverhampton and Wrekin    Buckinghamshire    Devon    Dorset    Essex    Essex - Redbridge    Gloucestershire    Hertfordshire (South West)    Hertfordshire (Other and North London)    Kent    Lancashire & Cumbria    Lincolnshire    Medway    Northern Ireland    Surrey (Sutton, Kingston and Wandsworth)    Trafford    Warwickshire    Wiltshire    Wirral    Yorkshire BEYOND 11 PLUS    Beyond 11 Plus - General    GCSEs    6th Form    University