# CSIT113 Problem Solving

Assignment 2
Due:11:30 pm May 20, 2022
• This assignment contains three parts, which all cost 30% for your final mark.
• Assignments should be converted to pdf format and submitted via Moodle as ass02.pdf
• Late submission will be deducted 25% for each late day.

Part A: Trapeziums (8 marks)
An equilateral triangle, with side of length 3n for some natural number n, is made of smaller equilateral triangles. See the figure below for the case n=2. A bucket-shaped trapezium shown in the right of the below figure is made from three equilateral triangles. Prove that it is possible to cover the remaining triangles with non-overlapping trapeziums. You should work for general case of n, the below figure is just an illustration for the case n=2.

Part B: Restricted Tower of Hanoi (8 marks)
There are n disks of different sizes and three pegs. Initially, all the disks are on the first peg in order of size, the largest on the bottom and the smallest on top. The object is to transfer all the disks to the third peg. Only one disk can be moved at a time, and it is forbidden to place a larger disk on top of a smaller one. In addition, any move should either place a disk on the middle peg or move a disk from that peg.
a) Design an algorithm (a strategy) that solves the problem. (2 marks)
b) Compute the total number of moves in your solution. (2 marks)
c) Is your solution optimal? (i.e. whether you achieve a solution in the minimum number of moves. Please clarify). (1 mark)

Part C: An assignment problem (7 marks)
Eve, an eavesdropper, wants to capture as much communication traffic as possible. She can eavesdrop on a specific channel for at most two hours,
contiguously or otherwise, or she will be detected. There are ten channels for her to choose from and she can eavesdrop for a total of 10 hours. Each channel cycles its transmission, but Eve will learn nothing by capturing the same traffic twice.
The following table shows overall how much traffic is sent across a channel in the specified transmission time.
Channel# 1 2 3 4 5 6 7 8 9 10
Overall traffic volume (Mb) 7 15 12 12 4 10 6 80 64 14
Transmission time (Hours) 1 3 3 2 1 4 6 4 16 2
a) Describe how you can determine the greatest volume of traffic Eve can capture, given the constraints of the system. (3 mark)
b) Use your method of part a) to determine which channels Eve should eavesdrop on to maximise the traffic captured. Show the details of your working. (3 mark)
c) Specify the overall volume of traffic captured by Eve. (1 mark)

Part D: Knight’s Tour (7 marks)
How many distinct squares can a chess knight reach after n moves on an infinite chessboard? (The knight’s moves are L-shaped: two squares either up, down, left, or right and then one square in a perpendicular direction.)

Universal Assignment (February 21, 2024) CSIT113 Problem Solving. Retrieved from https://universalassignment.com/csit113-problem-solving/.
"CSIT113 Problem Solving." Universal Assignment - February 21, 2024, https://universalassignment.com/csit113-problem-solving/
Universal Assignment June 13, 2022 CSIT113 Problem Solving., viewed February 21, 2024,<https://universalassignment.com/csit113-problem-solving/>
Universal Assignment - CSIT113 Problem Solving. [Internet]. [Accessed February 21, 2024]. Available from: https://universalassignment.com/csit113-problem-solving/
"CSIT113 Problem Solving." Universal Assignment - Accessed February 21, 2024. https://universalassignment.com/csit113-problem-solving/
"CSIT113 Problem Solving." Universal Assignment [Online]. Available: https://universalassignment.com/csit113-problem-solving/. [Accessed: February 21, 2024]

## Please note along with our service, we will provide you with the following deliverables:

Please do not hesitate to put forward any queries regarding the service provision.

We look forward to having you on board with us.

# Get 90%* Discount on Assignment Help

### Most Frequent Questions & Answers

Universal Assignment Services is the best place to get help in your all kind of assignment help. We have 172+ experts available, who can help you to get HD+ grades. We also provide Free Plag report, Free Revisions,Best Price in the industry guaranteed.

We provide all kinds of assignmednt help, Report writing, Essay Writing, Dissertations, Thesis writing, Research Proposal, Research Report, Home work help, Question Answers help, Case studies, mathematical and Statistical tasks, Website development, Android application, Resume/CV writing, SOP(Statement of Purpose) Writing, Blog/Article, Poster making and so on.

We are available round the clock, 24X7, 365 days. You can appach us to our Whatsapp number +1 (613)778 8542 or email to info@universalassignment.com . We provide Free revision policy, if you need and revisions to be done on the task, we will do the same for you as soon as possible.

We provide services mainly to all major institutes and Universities in Australia, Canada, China, Malaysia, India, South Africa, New Zealand, Singapore, the United Arab Emirates, the United Kingdom, and the United States.

We provide lucrative discounts from 28% to 70% as per the wordcount, Technicality, Deadline and the number of your previous assignments done with us.

After your assignment request our team will check and update you the best suitable service for you alongwith the charges for the task. After confirmation and payment team will start the work and provide the task as per the deadline.

Yes, we will provide Plagirism free task and a free turnitin report along with the task without any extra cost.

No, if the main requirement is same, you don’t have to pay any additional amount. But it there is a additional requirement, then you have to pay the balance amount in order to get the revised solution.

The Fees are as minimum as \$10 per page(1 page=250 words) and in case of a big task, we provide huge discounts.

We accept all the major Credit and Debit Cards for the payment. We do accept Paypal also.

### Solution: Online Retail Industry in 2023 PESTLE Analysis and SWOT Implications

Title: Online Retail Industry in 2023 PESTLE Analysis and SWOT Implications Student Name: Student ID: University Name: Date: Political (Global Political Impact on Online Retail) Global political movements will be decisive in the online retail sector. Brexit, trade deals, and United Nations policies will have a powerful bearing on international

### Solution: Strategies for Personal Well-being and Professional Responsibilities of a Nurse

Title: Strategies for Personal Well-being and Professional Responsibilities of a Nurse Introduction In the stressful world of healthcare, private well being is not always merely luxurious; it is an essential requirement, particularly for nurses. This task explores the intricacies of well-being within the nursing career, emphasizing the importance of self-care

### Solution: Scenario 1, Mirror therapy in patients post stroke

Title: Scenario 1, Mirror therapy in patients post stroke Part 1 : Summary Ramachandran and colleagues developed mirror therapy to treat amputees’ agony from phantom limbs. Patients were able to feel their amputated limb without experiencing any pain by presenting them a mirror image of their healthy arm. Since then,

### Solution: Reflecting on the Talaat Moustafa Group: A Case Study and a Simulation Evaluation Report

Reflecting on the Talaat Moustafa Group: A Case Study and a Simulation Evaluation Report Name Course Professor Executive Summary This essay reflects on the learning and insights gained from researching and analyzing the Talaat Moustafa Group (TMG), a leading real estate developer in Egypt, and from conducting a simulation evaluation

### Solution: Exploring the Dominance of Silence

Slide 1: Title – Exploring the Dominance of Silence The title, “Exploring the Dominance of Silence,” sets the stage for a deep dive into the portrayal of silence in Philip K. Dick’s “Do Androids Dream of Electric Sheep?” Our presentation will dissect the literary techniques used by the author to

### Solution: Assessment: Critical Reflection S2 2023

The policies that hampered the cultural survival of Indigenous groups have a major effect on their health (Coffin, 2007). Cultural isolation can cause an identity crisis and a sense of loss, which can exacerbate mental health problems. Indigenous people have greater rates of chronic illness and impairment due to historical

### Solution: The Market – Product and Competition Analysis

Section 1: The Market – Product and Competition Analysis Industry and Competition Analysis: The baking mix market is very competitive, but My Better Batch is entering it anyhow. The prepackaged baking mixes sold in this market allow busy people to have bakery-quality products on the table quickly without sacrificing quality

### Solution: PDCA model for Riot

Student Name: Student ID: University Name: Date: Learning Outcome 1: Engage actively in recognizing a new product/service for Riot and detect the vital tasks required for its effective growth. In this comprehensive learning outcome, Riot’s progress towards innovation superiority is characterized by a deliberate scheme that draws on components from

### Solution: EDEN 100 – ASSIGNMENT 1

Part 1: Reflections on the Register Variables Use the questions in Column 1 and analyse the sample oral interactions provided under the assessment tile. The transcript for Viv’s conversation is provided on pages 4-5. Probe Questions  Link to readings and theory Interaction 1 Interaction 2 PART 1 – ANALYSING THE

### Solution: TCP/IP Questions

Table of Contents Question 1. 1 1. IPSec datagram protocol 1 2. Source and destination IP addresses in original IP datagram.. 1 3. Source and destination IP addresses in new IP header 2 4. Protocol number in the protocol field of the new IP header 2 5. Information and Bob.

### Solution: Fundamentals of Employment Assistance Program and Counselling

ASSESSMENT 3 Subject: Fundamentals of Employment Assistance Program and Counselling Case study Question 1 a)     Major Issues for Theo that could be addressed in counselling: b)    Issues to Address First in Short-Term Counselling:             The cognitive processes of memory, focus, and decision-making are all impacted by insufficient sleep. Such cognitive

### Solution: EQUITY AND INCLUSION IN EARLY CHILDHOOD IN AUSTRALIA

Written Policy Recommendation Name: Student Number: Email: Date: Introduction: The early years of a child’s life are important for their holistic development, making early childhood education a foundation for their future accomplishments. Nevertheless, guaranteeing equality and inclusion in early childhood education stays a major problem in our society. This policy

### Solution: Report Health Issue

Table of Contents Executive Summary                                                                                                   3 Introduction                                                                                                                5 Examination of the Chosen Health Issue in the Context of Lambeth                        5 Application of Health Inequality Framework and Analysis of Determinants: Psychotropic Drug Use in Lambeth                                                                           6 Exploration and Discussion of Strategies to Manage Psychotropic Drug Use in Lambeth                                                                                                                        7 Conclusion                                                                                                                  8

### Solution: Section III: Marketing

Section III: Marketing Channels for Advertising: Understanding Who Makes Baking Product Purchase Decisions is Crucial for My Better Batch’s Business Success (Sampson et al, 2017). Home bakers may make up a disproportionate share of the decision-makers in the UK. As a result, My Better Batch has to target people, especially

### Solution: Communication issues within the organization: Negative attitude of Staff

Part I: Communication issues within the organization: Negative attitude of Staff (Case 1) Communication issues such as negative attitudes of staff in an organization have emerged as a negative issue in the workplace culture.  A breakdown or failure in the communication process is ineffective communication. It is not inevitable that

### Solution: Analytics Project Project Management Plan

Analytics Project Project Management Plan Date: 22-10-2023 Author: Name Here Version: 2.0 Project Management Plan (PMP) This project management plan will outline the strategies and plans used to manage ‘analytics project’ for the Style-Hub organization. It will include the tasks such as project governance, management, planning, budget and controlling. It

### Solution: Strategies for Personal Well-being and Professional Responsibilities of a Nurse

Title: Strategies for Personal Well-being and Professional Responsibilities of a Nurse Introduction In the stressful world of healthcare, private well being is not always merely luxurious; it is an essential requirement, particularly for nurses. This task explores the intricacies of well-being within the nursing career, emphasizing the importance of self-care

### Solution: Reflecting on the Talaat Moustafa Group: A Case Study and a Simulation Evaluation Report

Name Course Professor Executive Summary This essay reflects on the learning and insights gained from researching and analyzing the Talaat Moustafa Group (TMG), a leading real estate developer in Egypt, and from conducting a simulation evaluation report (SER) on its performance and strategies. The purpose of this essay is to

### Solution: Report Health Issue

Table of Contents Executive Summary                                                                                                   3 Introduction                                                                                                                5 Examination of the Chosen Health Issue in the Context of Lambeth                        5 Application of Health Inequality Framework and Analysis of Determinants: Psychotropic Drug Use in Lambeth                                                                           6 Exploration and Discussion of Strategies to Manage Psychotropic Drug Use in Lambeth                                                                                                                        7 Conclusion                                                                                                                  8

### Solution: Mirror therapy in patients post stroke

Title: Scenario 1, Mirror therapy in patients post stroke Part 1 : Summary Ramachandran and colleagues developed mirror therapy to treat amputees’ agony from phantom limbs. Patients were able to feel their amputated limb without experiencing any pain by presenting them a mirror image of their healthy arm. Since then,

### Solution: Case Study – HR Activities

Cover Page Case Study – HR Activities title of assessment unit code unit name semester and year assignment title student name student number tutor name and word count Executive Summary The research suggests two main HR initiatives to help Actualise Health deal with its workforce issues: acquiring and developing talent,

### Solution: Building a Foundation for Equity and Inclusion

Script – Slide 1: Title and Introduction Greetings, everyone. My name is…, and I would like to discuss a vital concern in early childhood education – equality and inclusion. At present, I’m going to explain why this matter is so important and what research and guidelines indicate about it. Slide

### Solution: EQUITY AND INCLUSION IN EARLY CHILDHOOD IN AUSTRALIA

Written Policy Recommendation Name: Student Number: Email: Date: Introduction: The early years of a child’s life are important for their holistic development, making early childhood education a foundation for their future accomplishments. Nevertheless, guaranteeing equality and inclusion in early childhood education stays a major problem in our society. This policy

### Expression of Interest (EOI)

The focus of this Expression of Interest is to demonstrate why you are a good fit for the selected project based on your learning in IKC101.Context:You are submitting an Expression of Interest (EOI) to lead a project connected to the organisation you have chosen. You are required to explain your

### COM10007 Professional Communication Practice

Assignment 3: PresentationWord/time limit: Five minutes (+/- 10%)Weighting: 15% (Presentation + reference list)Assignment detailsFor this assignment, you are required to consider those who work in the following sectors and describe the key responsibilities of a professional communicator in a particular context—including types of audiences, key messages and delivery modes. You

### ELT2014 Special Educational Needs and Disabilities

ELT 2014 Assessment 1 – Case Study Module code ELT2014 Module title Special Educational Needs and Disabilities Submission date, time 27/2/24 @ 5pm: Group Presentation slides for part (a) uploaded to TurnItIn 28/2/24 : Group Presentations in class for part (a) – ALL MUST ATTEND 22/3/24 @ 9pm: Suggested deadline

### Applied Pathobiology Assessment 2 – case study

This assessment covers 30% of the marks for this module. Instructions   Case 1 Vivienne A. (mother) and Isabel A. (daughter) go to the GP for prolonged fatigue in the last four months. Vivienne is a retired 74-year-old teacher, who reports fatigue, tingling and numbness in her hands and feet,

### Assignment Legislative Framework for Governance

It’s now time to complete your assessment. At Level 5, you must demonstrate that you can follow academic writing standards, including checking your writing for spelling and grammar, referencing using Harvard referencing (or similar) guidelines and utilising critical analysis skills. If you are unsure about these, speak to your Advanced

### BIK0028/BIH2014 Tips for Individual report assessment

Guidance document: Tips for Individual report assessment BIK0028/BIH2014 Individual report Assessment Assessment brand of your choice. rarity, extraordinariness and a high degree of non-functional associations” (Heine, 2012, p.62). Your work should include the following •       A brief introduction to the selected brand characteristics etc.) •       Your analysis of consumers’ behaviour