날위한공부 [660756] · MS 2016 · 쪽지

2016-04-14 21:04:57
조회수 354

확통 도형의 개수문제 하나질문이요

게시글 주소: https://orbi.kr/0008278518

IxI+lyl ≤ 3 을 만족하는 좌표평면 위의 임의의 점 (x, y) 중 세 점을 택하여 만들 수 있는 삼각형의 개수를 구하시오
이 문제 그래프가 마름모나와서 개수 구하고 있었는데 한직선위에 3개의 점이 존재하는 직선의 개수가 셀때마다 달라지네요;;
엄청 많던데 몇개 나오는지좀 알려주세요!! 그리고 체계적으로 세는방법두요...

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • totoer4 · 603797 · 16/04/14 21:17 · MS 2015

    Xyz는 정수죠?

  • totoer4 · 603797 · 16/04/14 21:26 · MS 2015

    일단 전체  25C2에서 가로세로 사선 겹친거 빼서 156나왔는데 답인지는 몰겟네요

  • 날위한공부 · 660756 · 16/04/14 21:49 · MS 2016

    넹 정수요! 그리고  x, y, z가 아니라 x, y밖에 없어요! 그리고 직선의 개수 구하신거같은데 삼각형의개수에요 ㅠㅠ

  • totoer4 · 603797 · 16/04/14 22:10 · MS 2015
    회원에 의해 삭제된 댓글입니다.
  • totoer4 · 603797 · 16/04/14 22:13 · MS 2015

    25C3에서 가로개수인 (3C3 +5C3 +7C3 +5C3+ 3C3) 세로개수는 동일

    사선개수는 왼쪽대각선 개수 4c3 3C3 4C3 3C3 4C3 3C3 더하고 오른쪽대각선 ×2 하면 답나오나요? 버스라 암산중입니다 ㅜ ㅜ 2148맞나요?

  • 날위한공부 · 660756 · 16/04/14 22:24 · MS 2016

    아뇨 답이 2136이에유 ㅠㅠ 3c3개수가 22개가나와요..

  • totoer4 · 603797 · 16/04/14 22:33 · MS 2015

    답들어보니 12개 찾았네요 ㅠ 원점기준으로 기울기 플마 2랑 1/2 4개있교

    1,0 0,1 -1,0 0,-1 기준으로 플마 2랑 1/2인거 도 있습니다

  • 날위한공부 · 660756 · 16/04/14 22:35 · MS 2016

    22개 다찾으신거예요??

  • totoer4 · 603797 · 16/04/14 22:36 · MS 2015
    회원에 의해 삭제된 댓글입니다.
  • totoer4 · 603797 · 16/04/14 23:29 · MS 2015

    저도 12개빼먹어서 뭐라 말씀드리긴 뭐한데 안빼먹고 분류하는게 중요해요 전 가로 세로 왼쪽사선 오른쪽사선 이렇게 분류했는데 이경우는 겹치는게 없으니 독립적으로 구하고 더하면 되는거죠 다만 전 사선부분에서 기울기가 플마 1인거만 고려해서 빠뜨린거요 ㅎ 요점은 분류 잘하는게 중요한거같아요!

  • totoer4 · 603797 · 16/04/14 22:37 · MS 2015

    네 위에 쓴거에 10개있고 아래쓴거에 12개있습니다

  • 날위한공부 · 660756 · 16/04/14 22:43 · MS 2016

    와..이거 처음에 셀때 어떻게 안빼먹고 체계적으로 셀 수 있을까요?