0

Remove every (k+1) th remaining element in kth pass of natural numbers

In the natural numbers series, we've to remove every 2nd element in the 1st pass. Then in the remaining elements, remove every 3rd element in the second pass. Then at Kth pass, remove every (k+1)th element from the remaining elements. The series will go like this 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, ... After 1st pass(after removing every 2nd element), 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, ... After 2nd pass,(after removing every 3rd element), 1, 3, 7, 9, 13, 15, 19, 21, 25, 27, ... After 3rd pass,(after removing every 4th element), 1, 3, 13, 15, 19, 25, 27, ... So, after infinity pass, it will become 1, 3, 7, 13, 19, 27, 39, 49, 63, 79, ... This series is also called Flavius-Josephus sieve. The solution for this, to find the 6th element in the series:

2nd Jun 2021, 8:18 AM
Harshanand Raykar
Harshanand Raykar - avatar
1 Respuesta
0
I see you have completed 13% of Java course so explore more to get the concepts
2nd Jun 2021, 9:55 AM
Atul [Inactive]