함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
넘버게임은 둘이서 하는 게임이다. 한 명이 1~100사이의 숫자를 생각하고, 다른 한 명이 그 숫자를 맞히는 것이다.
이 게임은 최대한 빨리 숫자를 맞히는 것이 목적이고, 만약 틀린 숫자를 말하면 한 명이 생각하고 있는 숫자가 그 숫자보다 큰지 작은지 알려준다.
사실 이 게임의 최적의 알고리즘은 이미 있고, 대부분은 알고 있다.
그렇다면...반대로 그 최적의 알고리즘을 사용했을 때 가장 맞추는 데 오래걸리는 숫자를 a라고 하자.
1. a의 개수를 구하시오.
2.. 1~1000사이의 숫자로 확장했을 때의 a의 개수를 구하시오.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
