Skip to content
Puzzle Library
PuzzlesCollectionsNotesTimelineAboutRSS
中文
← RoseCode

ROSECODE / 479

Subset of a Farey Sequence

Philippe_57721 · Programming · 2018-04-13

Let γ=0.5772156649… the Euler-Mascheroni constant.

How many terms in the Farey sequence of order n are there such as: ab<γ for n=109?

You are given 175452524024 for n=106

[My timing: 30 sec]
Original archive ↗

Problem preserved from RoseCode, with formatting adapted for this archive. CC BY-NC-SA 4.0

← Previous 478Next 480 →

A quiet place for problems worth keeping.

PUZZLE LIBRARY