HND COMPUTING

UNIT 14: Maths For Computing

Section 1

1) The team leader wants to store 420 images and 130 videos in their hard drive. He wants to optimize
the storage space by storing an equal number of images and videos in each folder, while using the least
amount of storage space. What is the maximum number of images and videos that can be stored in each
folder using the GCD algorithm?
SOLUTION:-

2) Two computer programs, Program A and Program B, are running simultaneously on a computer.
Program A takes 16 minutes to complete its execution while Program B takes 20 minutes to complete its
execution. If both programs start executing simultaneously, and they need to synchronize their
execution cycles, after how much time will both programs execute at the same time again?

SOLUTION:-

3) A software program is designed to consume a certain amount of memory each time it is run. Due to a
memory leak, the program consumes 5MB more memory than intended with each run. Initially, the
program consumes 50MB of memory.
a) How much memory will the program consume 20 runs later?
SOLUTION :-
b) How many runs until the program consumes half of its allotted memory?
SOLUTION :-

c) How many runs until the program consumes all available memory?

SOLUTION :-
4) The company has a server that is slowing down over time. Suppose the server's processing speed
decreases by 8% each day. What will be the processing speed of the server after 10 days if its initial
speed was 3.5 GHz?

5) Find the multiplicative inverse of 49 mod 97 while explaining the algorithm used.
SOLUTION :-
6) Produce a detailed written explanation of importance of prime numbers within field of computing.
SOLUTION :-
A fundamental idea in mathematics, prime numbers are significant in a number of fields, including
computer science and data structures. A prime number is a positive integer greater than 1 that is only
divisible by 1 or by itself. For instance, 2, 3, 5, 7, 11 and so forth are prime numbers.
The unique factorization property of prime numbers is one of their fundamental characteristics and also
plays an essential role in number theory and cryptography [1]. Prime numbers can be used to represent
any composite number. This property makes prime numbers crucial in fields such as cryptography,
where the security of encryption algorithms relies on the difficulty of factoring large composite numbers
into their prime factors. For secure communication, algorithms like RSA (Rivest-Shamir-Adleman) make
use of the prime factorization of large numbers.
In order to detect whether a given integer is prime or composite, efficient primality testing techniques
are used [2]. The Miller-Rabin test and the AKS primality test are two examples of the algorithms that
are used in a variety of computational tasks, such as cryptography and prime number research. These
algorithms make it easier to recognise prime numbers precisely. Prime numbers are used to generate
random numbers as well [3]. In applications which require unpredictability, such simulations,
cryptographic protocols, and probabilistic algorithms, they are employed to produce random numbers.
Prime numbers are used in optimization and efficiency-related areas in computer science [4]. To ensure
that data is distributed evenly and to reduce collisions, they are used in data structures like hash tables.
Prime number algorithms, like the Sieve of Eratosthenes, are frequently employed to generate prime
numbers rapidly. Furthermore, prime numbers are essential in error detection and correction codes [5].
Reed-Solomon codes, commonly used in communication systems and storage devices, rely on prime
numbers for their mathematical properties, enabling efficient error correction.

Section 2

1) Your company has three teams: A, B, and C. The proportion of developers who are proficient in Java,
Python, and C++ in each team is as follows:
Team A: 50% Java, 30% Python, and 20% C++
Team B: 40% Java, 40% Python, and 20% C++
Team C: 30% Java, 50% Python, and 20% C++ An employee is randomly selected from this company.
a) Find the probability that the person selected is proficient in Java given that they work in Team A.
SOLUTION :-
b) Find the probability that the selected person is proficient in Python given that they work in Team B.
SOLUTION :-

c) Compare the two probabilities just found to give an answer to the question as to whether the
programming language preferences of developers vary across teams.
SOLUTION :-
2) Your company is planning to launch laptops. They are making profits loss plans before launching. The
company generates a profit of 8,000 rupees for each laptop they sell. The company loses 100,000 rupees
for every laptop that is returned due to some defect. If 3 out of 100 laptops that they produce is
defective, you have been assigned a task that what is the expected value of profit per laptop?

SOLUTION :-
 3) The company is developing a new software application and wants to estimate the probability of
success in terms of user adoption. You have data from previous similar projects that shows that 70% of
software applications in this category were successful in gaining at least 10,000 active users in the first
year. You need to use statistical methods to find the probability that out of a sample of 15 new software
applications; at least 10 will gain at least 10,000 active users in their first year.
SOLUTION :-

4) The company has developed a new software application that measures the response time of a user's
interactions with a website. The company has received a complaint that if the response time is more
than 3 seconds, the user experience is negatively affected. In a test run of 500 interactions, the mean
response time is 2.5 seconds, and the standard deviation is 0.8 seconds. Assuming the response times
are normally distributed, what proportion of users are likely to have a negative experience using the
website?
SOLUTION :-
5) Suppose we have a load balancing system with 10 servers, and each incoming requests is hashed to a
server with uniform probability. If the system receives 10,000 requests, what is the probability that each
server receives between 900 and 1100 requests?
SOLUTION :-
 Section 3

Q1)
SOLUTION :-
Here is the representation of Graph of the Parabola:

Q2)
SOLUTION :-
As the above graph shows both grey and black lines intersects at (-15 and 12)
3) Evaluate the coordinate system used in programming a simple output device.

SOLUTION :-

4) Consider a triangle with vertices at (1, 1), (2, 3) and (4, 2). Scale this triangle by a factor of 2 in the x-
direction and a factor of 3 in the y-direction and draw a resulting triangle
SOLUTION :-
Here on graph we have two triangles in x and y lane respectively:

I evaluated coordinate geometry concepts to identify simple shapes, determine shape

1) SOLUTION :-
2) SOLUTION
3) SOLUTION
Continuation of solution 3:
4) SOLUTION
Continuation of solution 4:
References:

[1] Crandall, R., & Pomerance, C. (2005). Prime Numbers: A Computational Perspective.

[2] Gentle, J. E. (2018). Random Number Generation and Monte Carlo Methods.

[3] Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms.

[4] Moon, T. K. (2005). Error Correction Coding: Mathematical Methods and Algorithms