Wrox Programmer Forums Correction on page 32
 | Search | Today's Posts | Mark Forums Read
BOOK: Essential Algorithms: A Practical Approach to Computer Algorithms
 This is the forum to discuss the Wiley book Essential Algorithms: A Practical Approach to Computer Algorithms Rod Stephens; ISBN: 978-1-118-61210-1
 Welcome to the p2p.wrox.com Forums. You are currently viewing the BOOK: Essential Algorithms: A Practical Approach to Computer Algorithms section of the Wrox Programmer to Programmer discussions. This is a community of software programmers and website developers including Wrox book authors and readers. New member registration was closed in 2019. New posts were shut off and the site was archived into this static format as of October 1, 2020. If you require technical support for a Wrox book please contact http://hub.wiley.com

June 5th, 2014, 10:14 AM
Wrox Author
 Points: 3,166, Level: 23
 Activity: 0%

Join Date: Jan 2006
Location: , , .
Posts: 647
Thanks: 2
Thanked 96 Times in 95 Posts
Correction on page 32

Dipanjan said:

Quote:
 The example is on Page 32 heading is “A Fairly Random Array” , the final equation that comes up is given as : (N-1/N)*(N-2/N-1)* ….(N-(K-1)/N-(k-1)+1)* (N-1/(N-(K-1)) The expression marked in RED seems to be incorrect where it should be [1/N-(K-1)] as an expression for Pk.
This is correct. The final term Pk is the probability of an item ending up in position k given that it was not placed in positions 1, 2, ..., k - 1. After placing items in the first k - 1 positions, there are N - (k - 1) positions remaining, so the probability of the item being placed in any of the remaining positions is 1 over that number or 1/[N - (k - 1)].

See the attachment for a nicely formatted version of the equation.

Thanks for pointing this out Dipanjan!
Attached Thumbnails

__________________
Rod

Rod Stephens, Microsoft MVP

Essential Algorithms: A Practical Approach to Computer Algorithms

(Please post reviews at Amazon or wherever you shop!)

 Similar Threads Thread Thread Starter Forum Replies Last Post Correction on page 31 Rod Stephens BOOK: Essential Algorithms: A Practical Approach to Computer Algorithms 0 May 25th, 2014 09:27 AM javascript correction ravi951 Javascript How-To 0 July 29th, 2011 05:26 AM Nerd Dinner Help - Page 32 yosofun BOOK: Professional ASP.NET MVC 1.0 ISBN: 978-0-470-38461-9 0 June 20th, 2010 09:44 PM Correction to page 49 SeanDunn BOOK: Beginning Microsoft Visual C# 2008 ISBN: 978-0-470-19135-4 3 January 3rd, 2010 01:00 AM Page 123 - Login Box Correction xumuskiefan BOOK: Professional Crystal Reports for VS.NET 1 February 2nd, 2006 01:06 PM