테스트 사이트 - 개발 중인 베타 버전입니다

7이 정확히 7개가 쓰인 가장 작은 7의 배수는 당연히 7777777이다.

 

그렇다면

7이 정확히

7개가 쓰인

가장 큰 77자리  7의 배수는 무엇일까?

 

약간의 힌트요.

큰수이니

99999999999~~~~~~~~~ 이런식이 되겠죠.

그리고 7 이 일곱개가 다 붙어 있을 필요는 없습니다.

 

 

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 33개

7의 배수 판정법
배수와 판정법 사이를 한 칸 띄어서 써야 하네요?
밥 먹고 자야 하는데요. 시작부터 어렵습니다. ~~
이 문제 가장 빨리 찾을 수 있는 분은
@해피아이 님, @군포돼지 님. 또 많은 분이 가능하시겠습니다.
답을 가장 빨리 찾을 수 있는 분입니다.
풀이는 푸는 사람 마음.

프로그램 잘 만드시는 분이면 이 문제의 답은 그냥 나오네요. ㅡㅡ.
@orbital 프로그램 못만들어도 프로그램 돌리면 답 금방 나오죠.
어려운 프로그램도 아니고...
그냥 for 문 드르륵 돌리면 되잔하요 ^^; 안그러실거죠?
@팻시 간밤에 해 보았습니다. ㅋ
PHP도 되더라고요? ㅎㅎ 안 될리 없지만요. ~~

for문, while문, 하나 또 있던 것으로 봤는데요. 혹시 아세요? ^^
@orbital 두개밖에 없는 것으로 아는데요.
혹시 foreach 나 do ~ while 을 말하시나요?
@팻시 저는 두 가지 방법만 알아요. 다른 방법도 혹시 있나요?
하려다가 이것도 역시 혹시 몰라서 썼어요. ~~

고민 드립다 하고 있음.
되나? 될까? 안 될 것 같음? 나만 모르나? 나는 모르지? ㅎㅎ

foreach문이 될까요? 배열로 뽑음. ? 됩니까? ^^
두 가지 방법은 보자마자 검색하여 바로 알았거든요.
@orbital 77자리 숫자 9~77자리~9 >> 이걸 7을 7개 포함한 숫자로 만들어서 드립다 반복문 돌린다면 답 나오지 않을까요 ^^;
컴터로 하면 금방일텐데요.
서버가 부담스러우면 자바스크립트로 해도 될것 같은데요 ^^;
@orbital 프로그램 돌리면 답이 뭘로 나오나요. 아래 군포돼지님이 풀었거든요. 프로그램 돌리면 큰수계산을 PHP가 잘 하는지 궁금하네요.
자기전에 7*1111111 =7777777이 가장 작은 것.. 결국은 그사이에 0이들어가야 되니까..
7*101, 7*1001식으로 보면 7*111111[나머지 0 60개]1 이 되겠네요.
@마젠토 @각주 두 분
제가 대충 이해하기로는
이렇게 말하면 좀 이상한데요.
마젠토님 풀이가 딱 1/6 만큼만 맞았어요 ^^; << 정말 이상하죠 1/6 이라니... 이것도 힌트입니다.
^^^ 다시보니 딱이 아니고 대략 1/6 입니다.
@팻시 7777777[0 70개] 인가요? 끝이 7로 끝날 필요가 없네요.
@마젠토 @각주 그렇죠. 끝이 0 이라면 그것보다 더큰수가 있죠 77777777777777~14 이래도 되잖아요.
가장 큰수를 구하는 것이니까
99999999999~~~~~~~~~~~7(7,4,8,5,6,3) 이런식이 되지 않을까요

끝 숫자는 7,4,8,5,6,3 중 하나 그래서 마젠토님 풀이가 1/6 맞았다고 한겁니다. ^^;
@팻시 잠을 못자게하시네요.. 앞자리가 다 9라고 하면.. 마지막 9자리에서 나눠지면 되겠네요..
997777777 이 안나눠지지. 977777773이네요.
@마젠토 대략만 비슷합니다. 본문에 약간의 힌트를 드렸어요. 다온것 같네요.
아 끝 숫자 9도 있어요. 빼먹었네요. 다네요 ㅡ.ㅡ;;;; 0만 없 있구나.......
7배수 체크하는 알고리즘만 이해하면 할만하다 싶었는데, 와 7의 배수 판정법 보고 나서 이건 못할짓이넨요. 근데 마젠토님 풀이가 끌리네. ㅋㅋㅋ
7의 배수인경우 10보다 작은수의 배수이므로 앞에 어떤 숫자가 나오건 일의 자리에 특정 수를 넣어서
조건을 부합시킬 수 있음

따라서 가장 큰 수의 형태로 가려면 99999~7777777x 의 형태
x가 7이 나오면 다시 생각해봐야함

999999 를 7로 나누어 보면 142857로 딱 떨어짐

6개 단위마다 떨어뜨릴 수 있으므로

9의 자릿수 66개 일단 확정 시켜놓고

남은 11개의 자릿수를

9997777777x 로 가정함

1428253968
_____________________
7) 9997777777x

------------------------
1x 가 남으므로
조건에 만족하는 x 는 4

but...

마지막 8자리의 중간쯤 어딘가에 7보다 큰수가 하나 나오는 경우를 가정

7직전 9까지 나누고 남은 몫이 5 이므로

5x7777777 인경우 x = 6
57x777777 인 경우 x= 4
577x77777 인 경우 x = 5
5777x7777 인 경우 x = 1
57777x777 인 경우 x = 3
577777x77 인 경우 x = 2
5777777x7 인 경우 x = 4

실상 상위 어느자리를 가도 7이상의 수는 안나오므로

(9) 66자리 + (9) 3자리 + (7) 7자리 + (4) 1자리

답은)

9999999999~999999977777774

맞을라나 -_-;;


[http://sir.kr/data/editor/1908/6db9c3be6ee8db9eeb40faf881940f33_1565687542_2264.jpg]

7만 잔뜩있는 풀이과정 ㅋㅋ
@군포돼지 오올.... 군포돼지님 틀리는 것 보니 너무 인간미가 느껴져요.....
틀리기도 하시네요.
본문의 추가힌트 7이 다 붙어있을 필요는 없다. 이것 결정적인 힌트입니다.
@팻시 어흑 ㅠㅠㅋ
5x7777777 인경우 x = 6
57x777777 인 경우 x= 4
577x77777 인 경우 x = 5
5777x7777 인 경우 x = 1
57777x777 인 경우 x = 3
577777x77 인 경우 x = 2 <--- 계산미스 ㅠㅠ
5777777x7 인 경우 x = 4

여기서 계산 미스 했네요

577777x77 인 경우 x 가 9가 됩니다.

(9) 66자리 + (9) 3자리 + (7) 5자리 + (9) 1자리 + (7) 2자리

99999999~9999977777977

잠시 보류... 더 앞에서 틀린듯함.................
@군포돼지 동네사람들 군포돼지님 또 틀리셨데요..... 구경오세요.

오늘 너무 인간미 뿜으시는것 아니에요?

방향은 정확합니다.
@팻시
5x7777777 인경우 x = 6
57x777777 인 경우 x= 4
577x77777 인 경우 x = 5
5777x7777 인 경우 x = 1 <--- 여기서도 틀림..
57777x777 인 경우 x = 3
577777x77 인 경우 x = 2 <--- 계산미스 ㅠㅠ
5777777x7 인 경우 x = 4

여기서 계산 미스 했네요
5777x7777 인 경우 x 가 8 이 되네요. <-- 요게 더 큼
577777x77 인 경우 x 가 9가 됩니다.

(9) 66자리 + (9) 3자리 + (7) 3자리 + (8) 1자리 + (7) 4자리

99999999~9999977787777

나눗셈을 낮에 공부해서 저녁엔 약합니다 ㅋㅋㅋ
@군포돼지 악마네 악마야... 항복하겠습니다.
@팻시 퀴즈게시판에 그만좀 호출하세요 ㅠㅠ 일해야 되유 ㅠㅠ
아 ... @orbital 님이 호출하셨네요;;
@군포돼지 바쁘신데 죄송합니다. ㅠㅠ
이 문제가 생각보다 너무나 많이 어렵더라고요. ㅎㅎㅎ
그래서 모셨습니다. ^^
@군포돼지 99977787777 가 나온다면 왜 그런거죠? ㅎㅎ
새벽에 왜 그랬는지 스스로 찿겠습니다. 뭘 빼 먹. ㅋ
오전~저녁까지 수학을 못 푸는 이유를 지금 알았습니다.
제가 새벽에 배웠거든요. ~~
@orbital >>> 9(68개)(N)7777777 맨뒤가 7777777 인 수중에 가장 큰수는
9(68개) 그리고 6 그리고 7777777 입니다.
즉 9~~~967777777 이란 말이죠.
그래서 저 육(6) 이 있는 자리를 7로 바꾼다면 즉 ~~~7."N".777777 이 되는 수가
즉 뒤에서 8자리가
7N 이 되는 수가 67
7N 이 되는 수가 67 인 숫자보다 더 크다는 거죠.
저렇게 N을 자리를 옮겨가면서 7로 나누어지는 숫자를 찾으면
그 숫자가 제일 큰 숫자가 되는 거죠.
8번째 자리가 6인 것보단 7이 되는 편이 더 크니까요.

프로그램 돌리면 금방 나와요 ^^;;;;
@팻시 9가 69개 붙어야 하는데요. 제 실수입니다.
표현의 실수. 저녁에는 수학 할 줄 몰라요. ㅎ
안 보입니다. ^^

또 실수할 뻔. ㅡㅡ/
range 함수 사용하여 배수 찾는 방법도 있더라고요. 속도 좋고요.
단어가 기억이 안 나서 생각하느라 답변이 늦었습니다. ~~

수학 계산은 파이썬이 좋아요!
C가 좋겠죠?
모르겠습니다. 누가 좋은지!
977977777 입니다.
@마젠토 계산이 중간에 한번 틀리셨을겁니다.
푸는 법은 아셨으니 계산만 하시면 될텐데요.
그 계산은 프로그램 돌리는 것 허가해 드릴께요 ^^; 단지 계산이니까요 ....

근데 위 답 내신것 보면 필산으로도 몇번 안해서 다 푸실것 같네요.
@팻시 중간 숫자가 7보다 큰 8이나 9가 와야 되고 이숫자보다 큰 것은
987777777 이것도 7이 7개인데. 중간에 안끼고.. 엑셀로 계산할려니 힘드네요.
@마젠토 푸헐~ 아니... 프로그램 잘 하시잖아요. 스킨인가 테만가 가물가물하지만 작업 꽤나 하신것 같던데요.
혹시 제가 잘못 알고 있다면
아래 코드 이용하시면 되요.

$a = "7";
$b = "999999999999999999999999999999999999999999999999999999999999999999999"."97777777";
$c = "999999999999999999999999999999999999999999999999999999999999999999999"."87777777";
$d = "999999999999999999999999999999999999999999999999999999999999999999999"."77777777";
$e = "999999999999999999999999999999999999999999999999999999999999999999999"."67777777"; /// 나머지가 0
$f = "999999999999999999999999999999999999999999999999999999999999999999999"."57777777";
$g = "999999999999999999999999999999999999999999999999999999999999999999999"."47777777";
// echobr( strlen( $a ) );
echo ( bcmod( $b, $a ) ); //
echo ( bcmod( $c, $a ) ); //
echo ( bcmod( $d, $a ) ); //
echo ( bcmod( $e, $a ) ); // 이것 나머지 0 즉 나누어짐
echo ( bcmod( $f, $a ) ); //
echo ( bcmod( $g, $a ) ); //

치매예방에 좋답니다.
그냥 필산으로 하세요 ^^;;;;
@팻시 @군포돼지 님 답이 맞는 것 같습니다. 아침에 일어나서 커피한잔 먹고 계산해봤습니다.

게시글 목록

번호 제목
10924
10922
10921
10920
10914
10913
10912
10911
10905
10904
10903
10898
10897
10896
10882
10879
10878
10877
10876
10874
10865
10856
10854
10845
10833
10830
10827
10819
10809
10803