Problem 53930. Easy Sequences 65: Fractional Part of Square Roots

• Created by Ramon Villamangca
• Appears in Easy Sequences Volume VIII

×

Like (0)

Difficulty:

(10)

Rate

• Solve Later   
• Add To GroupÂ

The fractional part function of a positive real number r, denoted as , is defined as: , where , is the 'floor' of r. Thus, , and .

Given a positive integer n, create the function , that evaluates the following summation:

For example for :

Please present the function output rounded-off to nearest integer. Therefore, for , the function should return 3.

HINT: There are efficient algorithms to calculate fractional part of square root.

Solve

Solution Stats

55.56% Correct | 44.44% Incorrect

• 9 Solutions
• 4 Solvers

Last Solution submitted on Sep 11, 2023

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Who Deserves Your Praise? Discover the New Contribution Widget!

We are excited to announce another update to our Discussions area: the...

Problem Recent Solvers4

Suggested Problems

• Covering area

  237 Solvers

• QWERTY Shift Encoder

  232 Solvers

• Round up to π

  22 Solvers

• Easy Sequences 48: Prime Big Omega of Factorial Sequence

  4 Solvers

• Flip the parity of digits in a decimal expansion

  5 Solvers

More from this Author116

• Easy Sequences 73: Emergence of Fibonacci Insects

  3 Solvers

• Easy Sequences 78: Trailing Zeros of Factorial Numbers at any Base

  3 Solvers

• Easy Sequences 57: "Pretty-gorean" Triangles?

  4 Solvers

• Easy Sequences 54: Product of Products of Proper Divisors

  3 Solvers

• Easy Sequences 47: Boxes with Prime Edges

  5 Solvers