직업? 작업 ? 한 줄 올리기
- 등록일
- 2006/09/28
- 작성자
- 전국진/28
- 조회수
- 1091
날씨가 참 좋습니다. 더도 덜도 말고 한가위만 같아라란 말이 딱 어울리는군요.
개교 60주년 기리는 글도 보이고, 앗 저기 29기 회장 정두선 원장 언제 저기에 ^^
맥주 한잔 한지도 언젠가 가물가물 --
Google의 공개 입사 시험 문제 랍니다. 길거리 광고판에 이런 문제를 던지고 답을 갖고 입사 지원하는 사람을 선별하는 방식이라네요. 가장 창의적인 사람을 뽑기 위한 과정이라 합니다.
양수 n에 대해서 1과 n 사이에 1이 나오는 횟수를 나타내는 함수를 f(n)이라고 한다. 예를 들어 f(13)=6이다. f(n)=n이 되는 첫번째 양수는 1이다. 두번째 양수는 무엇인가?
이 문제는 수에 나타나는 숫자의 갯수 문제로 초등 3-4학년 영재반 아이들이 많이 풀고 있지요. 예를들면 1부터 100까지 1은 몇번 나오는가? 하는 그런 문제입니다.
어떤수는 1부터 그 수까지 1의갯수가 어떤수만큼 나옵니다. 1 다음으로 나오는 이 수는 무엇일까요? 하는 문제가 됩니다.
조금만 조사하면 다음과 같은 관계를 찾아 나갈 수 있습니다.
F(99)= 20 실제 1-99는 1의 개수가 20개
F(999)= 300 1-999는 1의 개수가 300개
F (9999)= 4000 1-9999 는 1의 개수가 4000개가 됩니다. 계속하면
F(99999)= 50000
F(999999)=600000
F(9999999)=7000000
F(99999999)=80000000
F(999999999)=900000000
문제의 조건에 맞는 수가 가까워졌나요? ?
여러분들도 머리식힐겸 한번 맞춰 보세요^^
C-MATH= 심했써
- 첨부파일없음
