Thread: Help me!! My Final Homework (EULER 109)

  1. #1
    Registered User
    Join Date
    Dec 2019
    Posts
    17

    Help me!! My Final Homework (EULER 109)

    Hello everyone, is there anyone who can help me with my homework??
    Please help me, thanks...

    Problem 109 - Project Euler

  2. #2
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    What have you tried and what help do you need?
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  3. #3
    Registered User
    Join Date
    Dec 2019
    Posts
    17
    actually, I am junior developer. This is my first year at programming and university. So, I didn't understand how to set up an algorithm and how to solve this problem. Our teacher gave us this problem as a final project.

  4. #4
    Registered User
    Join Date
    May 2009
    Posts
    4,183
    Question about the problem.

    I am guessing they want the sums of the number of ways to checkout from 99 to 1, correct?

    Tim S.
    "...a computer is a stupid machine with the ability to do incredibly smart things, while computer programmers are smart people with the ability to do incredibly stupid things. They are,in short, a perfect match.." Bill Bryson

  5. #5
    misoturbutc Hodor's Avatar
    Join Date
    Nov 2013
    Posts
    1,787
    Quote Originally Posted by muhammetekurt View Post
    actually, I am junior developer. This is my first year at programming and university. So, I didn't understand how to set up an algorithm and how to solve this problem. Our teacher gave us this problem as a final project.
    This is a final project?!

  6. #6
    Registered User
    Join Date
    Dec 2019
    Posts
    17
    end of term project. 15% effect on our grade point average.

  7. #7
    Registered User
    Join Date
    Dec 2019
    Posts
    17
    How many distinct ways can a player checkout with a score less than 100?

  8. #8
    misoturbutc Hodor's Avatar
    Join Date
    Nov 2013
    Posts
    1,787
    Quote Originally Posted by muhammetekurt View Post
    How many distinct ways can a player checkout with a score less than 100?
    Well... 38182

  9. #9
    Registered User
    Join Date
    Dec 2019
    Posts
    17
    yes it is. how can i reach the answer?

  10. #10
    misoturbutc Hodor's Avatar
    Join Date
    Nov 2013
    Posts
    1,787
    Quote Originally Posted by muhammetekurt View Post
    yes it is. how can i reach the answer?
    Write a program to calculate it

  11. #11
    Registered User
    Join Date
    May 2009
    Posts
    4,183
    Quote Originally Posted by stahta01 View Post
    Question about the problem.

    I am guessing they want the sums of the number of ways to checkout from 99 to 1, correct?

    Tim S.
    I just figure out they want the number of possible values of the last three darts.

    This is a much different problem then I thought it could be.

    Tim S.
    "...a computer is a stupid machine with the ability to do incredibly smart things, while computer programmers are smart people with the ability to do incredibly stupid things. They are,in short, a perfect match.." Bill Bryson

  12. #12
    Registered User awsdert's Avatar
    Join Date
    Jan 2015
    Posts
    1,733
    Quote Originally Posted by muhammetekurt View Post
    Hello everyone, is there anyone who can help me with my homework??
    Please help me, thanks...

    Problem 109 - Project Euler
    I'd start by counting out the possible add-on dart positions to a bullseye and set up formula using multiplication and/or power of said count, then I would do similar for the other reds and finally add them together, after that I would probably start looking for holes in my data and/or formula that would lead to an inaccurate result as the start is after all just rough math. Remember that red indicates double so at least one of the darts would have to land on red at the end, the rest can be either single or double so the count of positions will be multiplied against itself to get the initial count for bullseye and then once again for every other red, then the previous result would be added on to give a ballpark count of how many distinct ways a player can end on a double with less than 100 points, the only positions you need to really pay attention to is the inner 2, the rest won't bring the score to 100 or above

    Edit: Don't forget that outside the rings also counts as a position, just has the value 0

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 10
    Last Post: 09-28-2014, 05:12 PM
  2. Replies: 4
    Last Post: 10-19-2013, 11:01 PM
  3. DirectX dll Final Debug and Final Retail
    By hdragon in forum Tech Board
    Replies: 0
    Last Post: 11-15-2005, 09:46 PM

Tags for this Thread