Problem 52729. Easy Sequences 21: Combinatorial Summations
Create the function S(n), defined by the following summation:
The symbol
is the combination function ('nchoosek(a,b)' in MATLAB). 'S(n)' always yields an integer value, if 'n' is a positive integer. Present the output modulo 1234567.
NOTE: S(n) may have positive or negative values. Therefore, please use the 'mod' function instead of the 'rem' function to ensure the result would be a positive modulus.
Solution Stats
Problem Comments
-
4 Comments
Show
1 older comment
William
on 19 Sep 2021
Almost got it, but not quite!
Ramon Villamangca
on 19 Sep 2021
Hi William, you are right. The sign should only be negative when n = 2. Thanks.
Rafael S.T. Vieira
on 24 Nov 2022
Tip: This problem is not solved using combinations or factorials.
Rafael S.T. Vieira
on 24 Nov 2022
S(20) = 177547, you're welcome.
Solution Comments
Show commentsProblem Recent Solvers7
Suggested Problems
-
Return a list sorted by number of occurrences
2843 Solvers
-
Find the sum of the elements in the "second" diagonal
1176 Solvers
-
Sums of cubes and squares of sums
355 Solvers
-
Number of Even Elements in Fibonacci Sequence
1610 Solvers
-
115 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!