login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A266498 Index of the smallest triangular number greater than 3^n. 0
2, 3, 4, 7, 13, 22, 38, 66, 115, 198, 344, 595, 1031, 1786, 3093, 5357, 9279, 16071, 27836, 48213, 83508, 144640, 250524, 433920, 751571, 1301759, 2254713, 3905278, 6764140, 11715834, 20292419, 35147501, 60877257, 105442502, 182631770, 316327505, 547895310, 948982514, 1643685930, 2846947542 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,1
COMMENTS
Also, a(n) is the largest integer m such that binomial(m,2) <= 3^n.
a(n) gives a theoretical upper bound for the number of coins such that two fake coins (of equal weight lighter than the other coins) among them can be identified in n weightings on a balance scale. It was shown that the bound is achievable for all n<=10, but it remains an open question if the bound is achievable for n>10.
A000217(a(n)) - 3^n = 1 for n = 2 and n = 3. - Altug Alkan, Dec 30 2015
LINKS
I. Bosnjak, R.Tosic, Some new results concerning two counterfeit coins, Novi Sad Journal of Mathematics 22:1 (1992), 133-140.
T. Khovanova, Two Fake Coins, 2015.
K. A. Knop, O. B. Polubasov, Two counterfeit coins revisited, 2015. (in Russian)
A. Li, On the conjecture at two counterfeit coins, Discrete Mathematics 133:1-3 (1994), 301-306.
FORMULA
a(n) = A002024(3^n+1) = A123578(3^n+1).
a(n) = round( sqrt(2*3^n+1/4) ).
PROG
(PARI) a(n) = round( sqrt(2*3^n+1/4) );
CROSSREFS
Sequence in context: A004783 A031149 A096723 * A137495 A341531 A099779
KEYWORD
nonn
AUTHOR
Max Alekseyev, Dec 30 2015
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 14 03:47 EDT 2024. Contains 371652 sequences. (Running on oeis4.)