DPIT113 Problem Solving 2020 Autumn Assignment 1 Due date: 11:55pm Sunday 5th April 2020
Part A (6 marks):
In this part, you are given a scenario of a problem. You are required to use the knowledge you have
learned in the subject so far to solve this problem.
After Neo and Morpheus saved the Matrix, they decided to do some investments. After researching, they
found that investment on properties is very popular nowadays.
After looking through the market, there is one property which has risen their interests. However, only one
of them can be the new owner of this property.
The original owner’s expectation of this property is $100.
The real-estate agent will hold the bidding of this property on Sunday while Neo and Morpheus are the
only two potential buyers who will attend this bid. They will take turns placing down a $10, $20, or $50
Whoever places the note that makes the total $100 is the winner and gets the chance to purchase this
1. Draw the state graph showing the allowable states and moves.
2. Label the states as winning or losing positions. Explain your notation.
3. If New goes first, who will win? Please explain your answer.
4. How many different combinations of legal bids adding to $100 are there and how does it relates to the
Need Assignments Hel…
4/2/2020 54220 – DPIT113 Problem Solving 2020 Autumn Assignment 1 Due
state graph you draw in Q1?
5. Neo doesn’t know this, but Morpheus has $10 and $20 notes, will this change your answer? Please
explain your answer.
Part B (4 marks):
You have a row of coins, with 4 head and 3 tails, they are arranged from left to right as follows, where H
means the coin is showing heads and T means the coin is showing tails:
H T T H T H H
Each move, you can turn over any two adjacent coins.
1. Explain why it is impossible to solve this problem if the goal state is all coins showing heads.
2. Shown that it is possible to solve this problem if the goal state is all coins showing tails.
1. Convert your assignment to pdf format.
2. Upload to Moodle in the Assignment 1 submission box before the due date.
Important: this is an individual assignment
You should complete this assignment without copying from others. Plagiarism, copying someone else’s
work, will result in you being given a mark of zero. It doesn’t matter if you copy from as friend or the
internet; both count as plagiarism.
Allowing others to plagiarize, by providing them with your own work, it also unacceptable. If assignments
are deemed too similar, those assignments will be given a mark of zero. If you need help with an
assignment, see your tutor or lecturer in their consultation times.
You can view the UOW College student conduct policy at:
The post After Neo and Morpheus saved the Matrix, they decided to do some investments. After researching, they found that investment on properties is very popular nowadays..
We always make sure that our academic writers follow all your instructions precisely. You can choose your academic level and we will assign a writer who has a respective degree.
We have a team of professional writers with experience in academic and business writing. Many are native speakers and able to perform any task for which you need help.
If you think we missed something, send your order for a free revision. You have 10 days to submit the order for review after you have received the final document.
All papers are always delivered on time. In case we need more time to master your paper, we may contact you regarding the deadline extension. Otherwise a 100% refund is guaranteed.
We use several writing tools checks to ensure that all documents you receive are free from plagiarism. We also promise maximum confidentiality in all of our services.
Our support agents are available 24 hours a day 7 days a week and committed to providing you with the best customer experience. Get in touch whenever you need any assistance.
Try it now!
How it works?
Follow these simple steps to get your paper done
Place your order
Fill in the order form and provide all details of your assignment.
Proceed with the payment
Choose the payment system that suits you most.
Receive the final file
Once your paper is ready, we will email it to you.
Whether you have an urgent deadline or those that have time. You can take some time and relax after trusting us with your paper. We make sure that we conduct the academic writing services diligently.
Among the wide variety of academic work, essay writing is one of the simplest a student can ever come across. Usually, it is a task which students encounter and learn how to write whilst in high school. However, the case is quite different when it comes to university and college.
Are you looking for an online writing firm that can offer you reliable custom term paper writing help? Is your wish and desire to get someone who can guide you throughout the process of writing term papers? If yes, then you have come to the right place.
Coursework is essential for every student in order to graduate from college. However, most of it is deadline-centric, and that becomes a challenge to most learners. With the amount of work, learners are receiving every day, finding time to work on every task is not easy.
Online homework help services are an answer to every challenge that students go through. Despite the difference in the needs and levels of learning, all students can benefit from these services. Acemyhomework is one of the best online homework help service companies you can find on the internet.