[일반] 테렌스 타오가 틀린 문제

[익명(110.70)]

1부터 99999까지 연필로 쓴다고 할 때, 1을 총 몇번 쓰는가?












(레알 타오가 틀린 문제.   7살때)

[익명(118.235)]

ㅋㅋㅋㅋㅋㅋㅋㅆㅂ

[익명(121.171)]

61051

[익명(221.157)]

땡

[익명(220.67)]

그거 어디서 본거같음 나무위킨가

[익명(am1196)]

44681? - dc App

[익명(58.230)]

5만개

[익명(221.165)]

어케나옴?

[익명(58.230)]

00001 00002 : 99998 99999 세로로 세보면 맨 앞은 0의 갯수 + 1의 갯수...+ 9의 갯수가 10만개임을 알수있음 즉, 총 합 50만개가 있고 0이랑 9까지 대칭성이 있으니까 1/10 하면 5만개 ㅇㅇ

[익명(58.230)]

00000 부터 ㅇㅇ

[익명(58.230)]

마찬가지로 1부터 999999 까지 로 하면 각각 60만개임을 알수있음

[익명(223.38)]

5만

[가우스나죽어(gaussimdie)]

5만같음

[익명(175.193)]

52321

[익명(175.223)]

11 -> 00011 이런식으로 보기로하면 "00001부터 99999까지의 문자열을 나열할때 1이 몇개나오는가"의 문제로 바꿀 수 있음. 편의상 그냥 00000부터 보기로하면 i번째자리가 1인 문자열의 개수는 그 자리를 1로 고정하고 나머지 자리를 0~9로 정해주는 10^4개임. 나열하면 각 자리마다 10^4번의 1이 나오니 답은 5×10^4.

[익명(118.235)]

그거아님