About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
December 2024 - Challenge
Denote by the size of the set of all natural numbers between
and
that have the digit
in their usual decimal representation. For example,
and
.
We see that for , we have
, i.e., exactly 50% of the numbers up to 1456 contain the digit 1. For
, we have
.
Your goal: For each between 1 and 9, find the maximum value of
for which
.
An optional goal: Find a simple formula giving those maximum values for as many values of
as possible.
A bonus "*" will be given for finding the maximum value of for which
(i.e., only solve the case
. but for
this time).
We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!
We invite visitors to our website to submit an elegant solution. Send your submission to the ponder@il.ibm.com.
If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com
Challenge:
26/11/2024 @ 11:10 AM EST
Solution:
05/01/2025 @ 12:00 AM EST
List Updated:
15/01/2025 @ 16:10 PM EST
Alex Fleischer(2/12/2024 5:59 PM IDT)
*Lazar Ilic(3/12/2024 10:46 AM IDT)
*Lorenz Reichel(3/12/2024 11:10 AM IDT)
*Serge Batalov(3/12/2024 12:30 PM IDT)
*Daniel Chong Jyh Tar(3/12/2024 12:34 PM IDT)
*Alper Halbutogullari(3/12/2024 1:50 PM IDT)
*Bertram Felgenhauer(3/12/2024 2:24 PM IDT)
Paul Revenant(3/12/2024 2:40 PM IDT)
*Yi Jiang(3/12/2024 3:12 PM IDT)
*Hugo Pfoertner(3/12/2024 4:04 PM IDT)
*Dieter Beckerle(3/12/2024 8:06 PM IDT)
*Dan Dima(3/12/2024 9:47 PM IDT)
Nadir S.(3/12/2024 11:39 PM IDT)
*Yan-Wu He(4/12/2024 2:01 AM IDT)
Victor Chang(4/12/2024 6:04 AM IDT)
Loukas Sidiropoulos(4/12/2024 7:23 AM IDT)
*Guangxi Liu(4/12/2024 8:36 AM IDT)
*Sanandan Swaminathan(4/12/2024 9:21 AM IDT)
Blaine Hill(4/12/2024 11:44 AM IDT)
Evert van Dijken(4/12/2024 12:31 PM IDT)
*Michael Liepelt(4/12/2024 12:58 PM IDT)
*Gary M. Gerken(4/12/2024 3:38 PM IDT)
*Michael Vahle(4/12/2024 4:22 PM IDT)
*Sam Fischer(4/12/2024 4:33 PM IDT)
*Ashfaque Shaikh(4/12/2024 5:41 PM IDT)
Jeffrey Harris(4/12/2024 5:59 PM IDT)
*Hakan Summakoğlu(4/12/2024 6:49 PM IDT)
*Karl-Heinz Hofmann(4/12/2024 7:45 PM IDT)
*King Pig(5/12/2024 1:56 AM IDT)
William Han(5/12/2024 2:54 AM IDT)
*Arthur Vause(5/12/2024 11:10 AM IDT)
*Juergen Koehl(5/12/2024 11:58 AM IDT)
*Vladimir Volevich(5/12/2024 12:50 PM IDT)
*Latchezar Christov(5/12/2024 3:18 PM IDT)
Cameron Ritson(5/12/2024 11:25 PM IDT)
Mark J. Murphy(6/12/2024 12:13 AM IDT)
*John Spurgeon(6/12/2024 4:04 AM IDT)
Thomas Egense(6/12/2024 12:04 PM IDT)
Fabio Michele Negroni(6/12/2024 7:57 PM IDT)
Noam Zaks(6/12/2024 9:34 PM IDT)
Tamir Ganor & Shouky Dan(7/12/2024 12:48 PM IDT)
Janko Sustersic(7/12/2024 3:49 PM IDT)
Ganghun (Jason) Kim(7/12/2024 6:58 PM IDT)
*Amos Guler(7/12/2024 9:17 PM IDT)
Reiner Martin(8/12/2024 2:29 AM IDT)
*Julian Ma(8/12/2024 2:56 AM IDT)
*Abdul Isik(8/12/2024 8:20 AM IDT)
*Sanjay Rao(8/12/2024 11:23 AM IDT)
*Adrian Neacsu(9/12/2024 12:44 AM IDT)
Gyozo Nagy(9/12/2024 9:11 AM IDT)
*Soonho You(9/12/2024 9:18 AM IDT)
*Bart De Vylder(9/12/2024 11:34 AM IDT)
*Robin Guilliou(9/12/2024 3:33 PM IDT)
*Pål Hermunn Johansen(10/12/2024 12:24 AM IDT)
Shirish Chinchalkar(10/12/2024 2:24 AM IDT)
*Stéphane Higueret(10/12/2024 10:28 AM IDT)
*Paul Lupascu(10/12/2024 11:16 AM IDT)
*Sri Mallikarjun J(10/12/2024 3:56 PM IDT)
*Ankit Aggarwal(10/12/2024 4:52 PM IDT)
*Nyles Heise(10/12/2024 8:35 PM IDT)
Dominik Reichl(10/12/2024 9:15 PM IDT)
*Daniel Bitin(10/12/2024 11:59 PM IDT)
*Guglielmo Sanchini(11/12/2024 4:52 PM IDT)
John Tromp(11/12/2024 6:05 PM IDT)
Benjamin Cha(11/12/2024 8:59 PM IDT)
*Kang Jin Cho(12/12/2024 5:19 PM IDT)
*Franciraldo Cavalcante(12/12/2024 10:29 PM IDT)
*Abhinav Bana(13/12/2024 6:17 AM IDT)
Suyeong Hahn(14/12/2024 4:39 PM IDT)
*Seth Cohen(15/12/2024 3:48 AM IDT)
*David Dunkley(15/12/2024 4:48 AM IDT)
*Andreas Stiller(16/12/2024 6:50 PM IDT)
Rudy Cortembert(16/12/2024 11:32 PM IDT)
Terry Lee(17/12/2024 3:47 AM IDT)
*Piyush Agrawal(17/12/2024 5:34 PM IDT)
*Fakih Karademir(18/12/2024 9:02 PM IDT)
*Tim Walters(19/12/2024 8:51 PM IDT)
Marcelo De Barros(20/12/2024 1:52 AM IDT)
*Matt Cristina(21/12/2024 3:03 AM IDT)
Stefan Wirth(21/12/2024 4:56 PM IDT)
*Karl D’Souza(21/12/2024 5:53 PM IDT)
Mohit Garg(21/12/2024 6:18 PM IDT)
Clive Tong(21/12/2024 10:47 PM IDT)
*Andrea Andenna(22/12/2024 10:30 AM IDT)
*Chris Shannon(25/12/2024 7:12 AM IDT)
*Marco Bellocchi(27/12/2024 2:03 AM IDT)
Evan Semet(27/12/2024 4:13 AM IDT)
*Ido Meisner(28/12/2024 1:11 AM IDT)
*Kyle Askine(28/12/2024 7:08 AM IDT)
*David Greer(28/12/2024 6:22 PM IDT)
*Alex Izvalov(28/12/2024 8:44 PM IDT)
*Motty Porat(29/12/2024 2:57 AM IDT)
*Shashwath Murthy(29/12/2024 9:55 AM IDT)
*Jared Kittleson(29/12/2024 9:30 PM IDT)
*Harald Bögeholz(31/12/2024 5:10 PM IDT)
*Stephen Ebert(31/12/2024 9:42 PM IDT)
*Alex Newman & Eric Niblock(31/12/2024 10:05 PM IDT)
*Dezhi Zhao(1/1/2025 4:23 AM IDT)
*Oscar Volpatti(1/1/2025 12:18 PM IDT)
*Erik Wünstel(1/1/2025 6:10 PM IDT)
Radu-Alexandru Todor(2/1/2025 1:36 AM IDT)
*Li Li(2/1/2025 8:43 PM IDT)
*Karl Mahlburg(4/1/2025 10:40 PM IDT)