SW교육/알고리즘 2

이진수 카드 놀이

이진수컴퓨터에서는 모든 자료를 이진수로 저장합니다. 우리가 사용하는 숫자는 십진수는 숫자가 10이 되었을 때 한 자리를 올리게 되지만, 이진수는 숫자가 2가 되었을 때 한 자리를 올리게 됩니다. 예를 들면, 십진수 3은 이진수로 11이 되죠. 컴퓨터에서는 숫자, 문자, 그림, 사진, 음악 등 모든 자료가 이진수로 저장되기 때문에 이진수의 원리를 이해해야 합니다. 이진수 카드이진수의 원리를 쉽게 이해하기 쉽도록 구성된 카드 놀이입니다. 각 카드에는 점이 1개, 2개, 4개, 8개, 16개가 표시된 5개의 카드가 있습니다. 이 카드를 배치할 카드 슬롯입니다. 각 카드를 색이 맞는 슬롯에 배치하고, 카드가 뒤집혀 있는 상태라면 0, 카드를 뒤집어서 점이 보이도록 했다면 1이 됩니다. 이진수 01001 이진수 ..

최소한의 시도로 가짜 동전 찾기

조건동전 8개가 있습니다.동전 8개 중에 진짜 동전은 7개가 있고, 진짜 동전의 무게는 각각 10g입니다.가짜 동전은 1개가 있고, 무게는 8g입니다. 문제 : 저울을 최소한으로 사용해서 가짜 동전을 찾으세요. 1단계 : 첫 번째 저울 사용Step 1. 동전을 4개씩 2개의 그룹으로 나눈다. Step 2. 둘 중 1개 그룹을 저울을 이용하여 무게를 측정한다. Step 3. 만약 1번 그룹(1, 2, 3, 4번 동전)의 무게가 38g이라면, 이 중에 1개 동전은 가짜다. 만약 1번 그룹(1, 2, 3, 4번 동전)의 무게가 40g이라면, 이 중에는 가짜 동전이 없고, 2번 그룹(5, 6, 7, 8번 동전)에 가짜 동전이 있다. 2단계 : 두 번째 저울 사용 Step 1. 전 단계에서 가짜 동전이 있는 것으..