Answers to Chapter 1

Exercise 1A
1

a __
9 __c __
4 a 9, b 4, c 4, d 3
a 1 __
b 4 d 3
2 e ad 9 3 27
3 f bc 4 4 16
27
__
4 answer is 16
b It divides the first fraction by the second fraction.
a 1 A1 n1
2 Print 1
3 A12114
4 n2
5 2 10 go to 2
2 Print 4
3 A42219
4 n3
5 3 10 go to 2
2 Print 9
3 A 9 2 3 1 16
4 n4
5 4 10 go to 2
2 Print 16
3 A 16 2 4 1 25
4 n5
5 5 10 go to 2
2 Print 25
3 A 25 2 5 1 36
4 n6
5 6 10 go to 2
2 Print 36
3 A 36 2 6 1 49
4 n7
5 7 10 go to 2
2 Print 49
3 A 49 2 7 1 64
4 n8
5 8 10 go to 2
2 Print 64
3 A 64 2 8 1 81
4 n9
5 9 10 go to 2
2 Print 81
3 A 81 2 9 1 100
4 n 10
5 10 10 go to 2
2 Print 100
3 A 100 2 10 1 121
4 n 11
5 11 10
6 stop
Output 1, 4, 9, 16, 25, 36, 49, 64, 81, 100
b It finds the squares of the first 10 natural numbers.

a i
A

253

12

Step
1
2

rC

Print r

21.083

9.083

16.542

16.542

62

15.294

1.248

15.918

15.918

62

15.894

0.024

15.906

15.906

62

15.906

37

0
r 15.906

7
8 stop
ii
Step

79

10

rC

2.1

8.95
8.95

62

8.827

0.123

4
5
62
37
7

Print r

7.9

8.889
8.889
8.887
0.002
Print 8.889

ANSWERS

iii
Step
1

4275

50

rC

35.5

67.75

67.75

62

63.100

4.65

65.425

65.425

62

0.083

65.384

128

246

64

492

32

984

16

1968

3936

7872

15 744

31 488

Total

31 488

d 0?

d0

12

No

Yes

1.5

d 0?

x1

x2

No

_1

_5

65.383

37

0.01
Print
65.384

244

125

122

250

61

500

30

1000

15

2000

4000

8000

16 000

Total

30 500

13

d 0?

289

No

Roots are _31 and _25

c

b Finds the square root of A.

a
A
B

123

Equal roots x 1.5

65.384

62

256

Exercise 1B

65.342

a
b
c
a

d0

11

68

Yes

No real roots
i output is 21
ii output is 5
It will find the largest number in the list.
box 6 changed to Is n 8?
i print 13
b Finds the HCF.
ii print 17
iii print 15
1.8041
b 1.8041 same root

Exercise 1C
1
2

125

244

62

488

31

976

15

1952

3904

7808

15 616

Total

30 500

a
b
a
b
c
b
a

2 3 4 5 6 7 8
8 7 6 5 4 3 2
7 11 14 17 18 20 22 25 29 30
30 29 25 22 20 18 17 14 11 7
C E H J K L M N P R S
C E H J K L M N P R S
Amy
93
Greg
91
Janelle
89
Sophie
77
Dom
Lucy
57
Alison
56
Annie
51
Harry
49
Josh
37
Alex
33
Sam
29
Myles
19
Hugo
9
b 93 91 89 77 77 57 56 51 49 37 33 29 19 9
The quick sort should be notably faster than the bubble
sort.

Print r

85.5

ANSWERS

Exercise 1D
1

2
3

4
5

a
b
c
a
b
a
b
c
a
b
a
b
c

Connock at position 2.
Walkey at position 6.
Peabody not in list.
21 at position 11.
5 not in list.
Fredco at position 7.
Matt at position 15.
Elliot not in list.
P at position 16.
At most 5 passes.
7
10
14

Exercise 1E
1

a 5 bins
b i Bin 1: 18 4 23 3
Bin 2: 8 27
Bin 3: 19 26
Bin 4: 30
Bin 5: 35
Bin 6: 32
ii Bin 1: 35 8 4 3
Bin 2: 32 18
Bin 3: 30 19
Bin 4: 27 23
Bin 5: 26
iii Bin 1: 32 18
Bin 2: 27 23
full bins
Bin 3: 35 8 4 3
Bin 4: 19 26
Bin 5: 30
a Bin 1: A(30) B(30) C(30) D(45) E(45)
Bin 2: F(60) G(60) H(60)
Bin 3: I(60) J(75)
Bin 4: K(90)
Bin 5: L(120)
Bin 6: M(120)
b Bin 1: M(120) I(60)
Bin 2: L(120) H(60)
Bin 3: K(90) J(75)
Bin 4: G(60) F(60) E(45)
Bin 5: D(45) C(30) B(30) A(30)
c Lower bound 5 so b optimal.
d Bin 1: M(120)
Bin 2: L(120)
Bin 3: A(30) K(90)
full bins
Bin 4: F(60) G(60)
Bin 5: H(60) I(60)
Bin 6: J(75) E(45)
Bin 7: B(30) C(30) D(45)
a Not possible in 3 bins.
b Not possible in 3 bins.
c Bin 1: H(14) G(12) A(4)
Bin 2: C(13) E(13) F(4)
Bin 3: J(11) B(7) D(6) I(6)
a Bin 1: A(3) B(3) C(4) D(4)
Bin 2: E(4) F(4) G(5)
Bin 3: H(5) I(5)
Bin 4: J(7) K(8)
Bin 5: L(8)
5 rolls used and 15 m wasted.

b Bin 1: L(8) J(7)

Bin 2: K(8) I(5)
Bin 3: H(5) G(5) F(4)
Bin 4: E(4) D(4) C(4) B(3)
Bin 5: A(3)
5 rolls used and 15 m wasted.
c Bin 1: L(8) J(7)
Bin 2: G(5) H(5) I(5)
Bin 3: C(4) D(4) E(4) B(3)
Bin 4: K(8) F(4) A(3)
4 rolls used and no wastage.
a Bin 1: H(25) A(8)
Bin 2: G(25)
Bin 3: F(24) B(16)
Bin 4: E(22) C(17)
Bin 5: D(21)
b Lower bound is 4.
c There are 5 programs over 20 MB. It is not possible
for any two of these to share a bin. So at least 5 bins
will be needed, so 4 will be insuficient.

Exercise 1F
1
2
3
4

1
a
2
a
b

a
b
c

2 15 16 27 38
42 41 31 26 25 22
b 15
4 8 9 13 15 17
115 111 103 98 93 82 81 77 68
i Bin 1: 115 82
Bin 2: 111 81
Bin 3: 103 93
Bin 4: 98 77
Bin 5: 68
ii No room in bin 1 (3 left) or bin 2 (8 left) or
bin 3 (4 left) but room in bin 4.
Rank the times in descending order and use them
in this order. Number the bins, starting with bin 1
each time.
Bin 1: 100
Bin 2: 92
Bin 3: 84 30
Bin 4: 75 42
Bin 5: 60 52
unused tape: 65 minutes
There is room on tape 2 for one of the 25-minute
programmes but no room on any tape for the
second programme.
The two 1.2 m lengths cannot be made up to
2 m bins since there are only 3 0.4 m lengths.
Two of these can be used to make a full turn,
1.2 0.4 0.4, but the second 1.2 m cannot be
made up to 2 m since there is only one remaining
0.4 m length.
Bin 1: 1.6 0.6
Bin 2: 1.4 1
Bin 3: 1.2 1.2
Bin 4: 1 1 0.4
Bin 5: 0.6 0.6 0.6 0.4
Bin 6: 0.4
Bin 1: 1.6 0.4 0.4
Bin 2: 1.4 1
Bin 3: 1.2 1.2
Bin 4: 1 1 0.4
Bin 5: 0.6 0.6 0.6 0.6
output 4.8
It selects the number nearest to 5.
It would select the number furthest from 5.