CAFE

댓글

뒤로

혹시나 싶어서 올려보는 질문

작성자세원군| 작성시간11.06.23| 조회수81| 댓글 8

댓글 리스트

  • 작성자 예비수학생 작성시간11.07.05 x * y * z = Z , ( xy + yz + zx) = Z' 음.. 잘 모르겠는데여ㅋㅋ 그런데 여기서 면적이 최소화되려면 한변은 1이 되어야 하지 않나요? 그럼 yz = Z , y + yz + z = Z' 최소가 되면 될텐데, y = Z/z, Z/z + Z + z = Z' 최소 . z값을 1부터 Z까지 대입해보면 유한번인것같음... / 한변이 1이 아니면 Z의 공약수들가지고 x,y,z에 한번씩보면 안될지... //아아 리플이 없길래 도전했다가 결론은 잘 모르겠다이네여 ㅋㅋㅋ 미안해여 예비군갈 시간...
  • 답댓글 작성자 세원군 작성자 본인 여부 작성자 작성시간11.07.05 아쉽게도, 8일때 2,2,2이라서 안됩니다.. 좀 더 생각해보죠..
  • 작성자 예비수학생 작성시간11.07.07 아 어느 자연수의 약수의 조합은 유한하므로 그 조합들을 한번씩 대입해봐서 가장 작은걸 찾는걸로 알고리즘을 만들면 안될까요
  • 작성자 비는아픔 작성시간11.07.08 각 변 길이를 x,y,z라 할때 Lagrange multiplier를 통해 풀어보면 x=y=z일 때가 최소임을 알 수 있고, 따라서 이 근처에서만 조사해보면 되겠네요.
    부피를 인수분해하는 알고리즘이 있으면 좀 편할거 같긴 한데,,, 만약 없으면, 그냥 노가다로...
    예를들어 부피가 9이면, 9^(1/3) = 2.08... 을 우선 계산하고, 이제 이에 가장 가까운 자연수를 찾아서 9를 나눠보고(9/2), 안나눠지면 그 다음 가까운 자연수로 9를 나눠보고(9/3)... 여기서 최초로 나눠지는 자연수 x(=3)를 찾고, 그러면 9/x=3을 계산한 후, 이제 3을 yz로 나타내야 하는데 y,z가 가장 가까워야하므로, 3^(1/2)로부터 가장 가까운 자연수부터 다시 테스트하는 형식으로 해서
  • 답댓글 작성자 세원군 작성자 본인 여부 작성자 작성시간11.07.09 그방식.. 저도 생각했다만.. 슬프게도, 소인수가 3개인데 작은 소인수 2개의 곱이 세제곱근과 유사할때, 문제가 됩니다. 예를들면 23*2*3=138인데, 가장 근처에 있는 숫자 5부터 계산하면, 6이 걸러져버리는데, 그건 안되죠..
  • 답댓글 작성자 비는아픔 작성시간11.07.10 그렇네요... 위와같이 하려면 나눈 후의 숫자를 고려해야된다는 뜻인데,,, 어렵네요 ㅠㅠ 그나마 생각나는건, 걸러지는 숫자가 아예 세제곱근 자체이면 OK, 세제곱근이 아니더라도 소수이면 OK이고, 소수가 아니면 그 숫자를 소인수분해해서, 몫에 하나씩 보내서 테스트하는 방법인데 숫자가 크면 시간이 상당히 걸릴듯...; 그래도 다 테스트하는거보다 낫긴 한데 더 좋은방법은... 생각해봐야겠네요... 근데 무엇때문에 이게 필요하신거죠?
  • 답댓글 작성자 세원군 작성자 본인 여부 작성자 작성시간11.07.10 그냥.. 개인적으로 알고리즘 이용해서 문제푸는 사이트에서 나온 문제라서요 ㅋㅋ

    아마 그 문제는 다 돌려보는걸 생각하는거 같은데

    좀 깔끔한게 없나 생각하고 있거든요 ㅋㅋ
  • 작성자 비는아픔 작성시간11.07.08 x=y=3, z=1를 얻습니다. 100% 다 되는지는 잘 모르겠네요ㅠ
맨위로

카페 검색

카페 검색어 입력폼
카카오 이모티콘
사용할 수 있는 카페앱에서
댓글을 작성하시겠습니까?
이동시 작성중인 내용은 유지되지 않습니다.