퀀트 인터뷰 퀴즈2- 가짜 동전– > 정답 공개

  • #3761504
    익명 72.***.118.234 792

    10개의 가방에 각각 100개의 동전이 있다.
    9개의 가방에 있는 동전은 모두 진짜 동전으로 동전하나 무게는 10그램이다.
    그러나 나머지 한개의 위조 동전 가방에 있는 동전들은 9 그램 혹은 11그램이다.

    전자저울을 단 한번만 사용하여 가짜 동전들어 있는 가방을 찾아 내는 방법은?


    Counterfeit coins: There are 10 bags with 100 identical coins in each bag. In all bags but one, each coin weights 10 grams. However, all the coins in the counterfeit bag weight either 9 or 11 grams. Can you find te counterfeit bag in only one weighting, using a digital scale?


    힌트:
    1. 어쨌든 10개의 가방에 있는 동전들을 최소한 하나씩 확인해 보아야한다.
    2. 그런데 저울을 단 한번만 사용가능하므로, 동전이 어느 주머니에서 왔느냐에 따라서 무게가 달라야 한다.
    3. 이러한 방법중에 하나는 각각 주머니 마다 가져오는 동전의 숫자를 다르게 하면 된다.

    예를들어 1번 주머니에서 1개 2번주머니에서 2개,…10번 주머니에서 10개. 즉 전체 55개의 동전을 가져와서 무게를 재어본다. 모두 진짜 동전인 경우 무게는 10+20+… 100=550그램.
    그런데 만약에 5번 주머니의 동전의 무게가 11그램이였다면 총무게는 5*1= 5그램이 더 많은 555그램이 될것이다.

    • 익명 72.***.118.234

      Chatgtp 답변

      No, it is not possible to find the counterfeit bag in only one weighting using a digital scale. In order to determine which bag contains the counterfeit coins, you would need to weigh individual coins from each bag and compare their weight to the known weight of a genuine coin.

      • 저울안쓰는방법 69.***.156.211

        그냥 가방 하나에 동전다넣으면 저울안쓰고도 어느가방에 가짜동전있는지 찾을수있는데. 저울은 함정일지도

    • ? 174.***.2.154

      동전을 주머니마다 다른 갯수를 꺼내서 달면 한번에 알수 있음.
      예를들면 무개가 551이거나 549면 한개만 꺼낸 주머니의 동전이 무게가 다름.
      이제 인터넷에 답이 올라왔으니 다음 버젼의 chatgpt도 풀수 있음.
      인공지능의 무서운 점은 현재보다 미래임.

      • 익명 72.***.118.234

        인터넷에 답이 올라와있어야 맞출 수 있다면, 검색엔진을 사람들이 이해할수 있는 언어로 표현해서 지능이 있는것처럼 느끼게 하는 “Fake Intelligence” 가 더 정확한 표현인듯.

    • ? 174.***.2.154

      아 550이 기준이 아니라 50이 기준 1부터 10기준이면 55기준
      0부터 9개로 측정하면45기준

    • ㅇㅇ 76.***.207.158

      그래서 난이도가 하 라고 표시되었쟎아. 그냥 멍충한애들 헷갈리라고 낸 문제.

    • Hm 37.***.212.78

      꺼벙하긴 가짜 동전이 들어 있던 가방에서 꺼낸 동전 중에 가짜가 있었다 면?

    • . 73.***.69.127

      번력이 좀 이상함