๐ง ์ค๋ฑ ๋
ผ๋ฆฌยท์ถ๋ก
12ํ์ด์ง ์ค 3ํ์ด์ง ยท ์ด ํ์ด์ง 25๋ฌธ์
Q51์ฌ๋ฏธ ๋๋โ
์๊ณ๊ฐ ์ ํํ
์
๋ถ์ ๊ฐ๋ฆฌํฌ ๋, ์์นจ๊ณผ ๋ถ์นจ์ด ์ด๋ฃจ๋ ์์ ๊ฐ์ ํฌ๊ธฐ๋?
๐ฏ ์ ๋ต: โก
๐ ํ์ด:๋ถ์นจ:
๋ถ ์์น๋
์ ๊ธฐ์ค
. ์์นจ:
์ ์ ๊ฐ์
์๊ณ ,
๋ถ ๋์
๋ ์งํํ์ฌ
. ๋ ๋ฐ๋ ์ฌ์ด ๊ฐ =
. (์์นจ์
๋ถ๋น
, ๋ถ์นจ์
๋ถ๋น
์์ง์.)
๐ก ๋ถ์นจ๊ณผ ์์นจ์ด ์ ํํ ๊ฒน์น๋ ์๊ฐ์
์๊ฐ์
๋ฒ ์ผ์ด๋๋ค (
๋ฒ์ด ์๋๋ค).
Q52์ ์๋ก โ
์
์ ์ต์๊ณต๋ฐฐ์๋?
๐ ํ์ด:์์ธ์๋ถํด:
,
. ์ต์๊ณต๋ฐฐ์๋ ๊ฐ ์์ธ์์ ๋ ํฐ ์ง์๋ฅผ ์ทจํด ๊ณฑํ ๊ฐ์ด๋ค.
. ๊ฒ์ฐ:
์ด๋ฏ๋ก
์ ๊ณต๋ฐฐ์์ด๊ณ , ๋ ๋ค ๋ ์์ ๊ณต๋ฐฐ์๋ ์๋ค.
๐ก ๋ ์์ ๊ณฑ์ ํญ์ (์ต๋๊ณต์ฝ์)
(์ต์๊ณต๋ฐฐ์)์ ๊ฐ๋ค.
.
Q53์ ์๋ก โ
โ
๊ณผ
์ ์ต๋๊ณต์ฝ์
๋?
๐ ํ์ด:์์ธ์๋ถํด:
,
. ์ต๋๊ณต์ฝ์๋ ๊ณตํต ์์ธ์์ ๋ ์์ ์ง์๋ฅผ ์ทจํด ๊ณฑํ ๊ฐ์ด๋ค.
. ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ผ๋ก๋ ํ์ธ:
,
,
์ด๋ฏ๋ก ๋ต์
.
๐ก ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ๊ธฐ์์
๋
๊ฒฝ ์ ํด๋ฆฌ๋์ '์๋ก '์ ๊ธฐ๋ก๋, ์ธ๋ฅ ์ญ์ฌ์ ๊ฐ์ฅ ์ค๋๋ ์๊ณ ๋ฆฌ์ฆ ์ค ํ๋๋ค.
Q54๋ํ (ํฉ๋ยท๋ฎ์ยท๋ฉด์ )โ
โ
๋์ด
m์ธ ๊ฐ๋ก๋ฑ ์๋์์ ํค
m์ธ ์ฌ๋์ด ์ผ์ง์ ์์ ์ ์๋ค. ์ฌ๋์ ๊ทธ๋ฆผ์ ๊ธธ์ด๊ฐ
m์ผ ๋, ์ฌ๋์ ๊ฐ๋ก๋ฑ ๊ธฐ๋ฅ์์ ์ผ๋ง๋ ๋จ์ด์ ธ ์๋๊ฐ?
๐ ํ์ด:๊ฐ๋ก๋ฑ ๊ผญ๋๊ธฐ
, ๊ฐ๋ก๋ฑ ๋ฐ
, ์ฌ๋์ ๋ฐ
, ๊ทธ๋ฆผ์ ๋
๋ผ ํ์. ์ฌ๋์ ํค์ ๊ฐ๋ก๋ฑ์ด ํํ์ด๋ฏ๋ก ํฐ ์ง๊ฐ์ผ๊ฐํ
์ ์์
๋ ๋ฎ์์ด๋ค.
(๊ตฌํ๋ ๊ฑฐ๋ฆฌ),
์ด๋ฏ๋ก
. ๋น๋ก์
. ์๋ณ์
๊ณฑํ๋ฉด
, ์ฆ
. ๋ฐ๋ผ์
(m).
๐ก ๊ณ ๋ ๊ทธ๋ฆฌ์ค ์ํ์ ํ๋ ์ค๋ ์ด ์๋ฆฌ๋ฅผ ์ด์ฉํด ์๊ธฐ ๊ทธ๋ฆผ์์ ํค์ ๋น๋ฅผ ์ธก์ ํ ๋ค, ํผ๋ผ๋ฏธ๋์ ๊ทธ๋ฆผ์ ๊ธธ์ด๋ก๋ถํฐ ํผ๋ผ๋ฏธ๋ ๋์ด๋ฅผ ๊ณ์ฐํ๋ค.
Q55ํ๋ฅ โ
โ
๋ ๊ฐ์ ์ฃผ์ฌ์๋ฅผ ๋์์ ๋์ก์ ๋, ๋ ๋์ ์ฐจ์ ์ ๋๊ฐ์ด
์ผ ํ๋ฅ ์?
๐ฏ ์ ๋ต: โก
๐ ํ์ด:๋ ์ฃผ์ฌ์๋ฅผ ๋์ง๋ ๊ฒฝ์ฐ์ ์๋
๊ฐ์ง. ์ฐจ์ ์ ๋๊ฐ์ด
์ธ ๊ฒฝ์ฐ๋
๋ก ์ด
๊ฐ์ง. ํ๋ฅ =
.
๐ก ๋ ์ฃผ์ฌ์์ ์ฐจ์ ์ ๋๊ฐ์ผ๋ก ๊ฐ์ฅ ์์ฃผ ๋์ค๋ ๊ฐ์
(ํ๋ฅ
), ๊ฐ์ฅ ๋๋ฌผ๊ฒ ๋์ค๋ ๊ฐ์
(ํ๋ฅ
)์ด๋ค.
Q56๋ชจ๋๋ฌ ์ฐ์ โ
โ
์ค๋์ด ์์์ผ์ด๋ค. ์ค๋๋ถํฐ ์ ํํ
์ผ ํ๋ ๋ฌด์จ ์์ผ์ธ๊ฐ?
โ ๋ชฉ์์ผ
โก ๊ธ์์ผ
โข ํ ์์ผ
โฃ ์ผ์์ผ
๐ฏ ์ ๋ต: โก ๊ธ์์ผ
๐ ํ์ด:์ผ๋ง๋ค ๊ฐ์ ์์ผ์ด ๋ฐ๋ณต๋๋ฏ๋ก
์ผ ํ ์์ผ์
์ ๋ฌ๋ ค์๋ค.
์ด๋ฏ๋ก
. ๋ฐ๋ผ์ ์์์ผ์์
์ผ ํ, ์ฆ ๊ธ์์ผ. (ํ์ธ: ์์์ผ
๋ชฉ์์ผ
๊ธ์์ผ.)
๐ก ๋์ผํ ์์ผ ๊ณ์ฐ ์๋ฆฌ๋ก '์ฒด์ด์ค๊ฐ ๋ง๋ ์์ผ ๊ณต์ (Zeller's congruence)'์ ์ด๋ค ๋ ์ง์ ์์ผ์ด๋ ์ฆ์ ๊ณ์ฐํ ์ ์๋ค.
Q57๋ํ (ํฉ๋ยท๋ฎ์ยท๋ฉด์ )โ
โ
โ
ํ ๋ณ์ ๊ธธ์ด๊ฐ
์ธ ์ ์ฌ๊ฐํ
๊ฐ ์๋ค. ๋ณ
์ ์ ์ฌ๊ฐํ ๋ฐ๊นฅ์ชฝ์ ์ ์ผ๊ฐํ
๋ฅผ ๊ทธ๋ ธ์ ๋, ์ผ๊ฐํ
์ ๋์ด๋?
๐ ํ์ด:์ ์ผ๊ฐํ
์ด๋ฏ๋ก
์ด๊ณ
. ์ ์ฌ๊ฐํ
์ด๋ฏ๋ก
.
๊ฐ ์ ์ฌ๊ฐํ ๋ฐ๊นฅ์ชฝ์ ์์ผ๋ฏ๋ก ๋ ๊ฐ์ ์
๋ฅผ ์ค์ฌ์ผ๋ก ๊ฐ์ ๋ฐฉํฅ์ ๋ํด์ง๋ค:
. ๋ฐ๋ผ์
์ ๋์ด =
.
๐ก
์ธ ์ด์ ๋
์ด๊ธฐ ๋๋ฌธ (๋ณด๊ฐ ๊ด๊ณ).
Q58๋
ผ๋ฆฌ (Knight/Knave)โ
โ
โ
์ ์งํ ์ฌ๋์ ํญ์ ์ง์ค๋ง ๋งํ๊ณ , ๊ฑฐ์ง๋ง์์ด๋ ํญ์ ๊ฑฐ์ง๋ง ๋งํ๋ ์ฌ์ ์ธ ๋ช
๊ฐ ์๋ค. ๊ฐ์ ๋ค์๊ณผ ๊ฐ์ด ๋งํ๋ค.
: "
๋ ๊ฑฐ์ง๋ง์์ด๋ค."
: "
์
๋ ๊ฐ์ ์ข
๋ฅ์ ์ฌ๋์ด๋ค."
: "
๋ ์ ์งํ ์ฌ๋์ด๋ค." ์ธ ์ฌ๋์ ์ ์ฒด๋?
โ
=์ ์ง,
=๊ฑฐ์ง,
=๊ฑฐ์ง
โก
=๊ฑฐ์ง,
=์ ์ง,
=๊ฑฐ์ง
โข
=์ ์ง,
=์ ์ง,
=๊ฑฐ์ง
โฃ
=๊ฑฐ์ง,
=๊ฑฐ์ง,
=์ ์ง
๐ฏ ์ ๋ต: โ
=์ ์ง,
=๊ฑฐ์ง,
=๊ฑฐ์ง
๐ ํ์ด:๊ฐ ์ ์ง์ด๋ผ ๊ฐ์ ํ๋ฉด:
์ ๋ง์ด ์ฐธ
๋ ๊ฑฐ์ง. ๊ทธ๋ฌ๋ฉด
(์ ์ง)์
(๊ฑฐ์ง)๋ ๋ค๋ฅธ ์ข
๋ฅ์ด๋ฏ๋ก
์ ๋ฐ์ธ '๊ฐ์ ์ข
๋ฅ' ๋ ๊ฑฐ์ง
๋ ๊ฑฐ์ง. ๊ทธ๋ฌ๋ฉด
์ ๋ฐ์ธ "
๋ ์ ์ง" ์ ๊ฑฐ์ง
๋ ๊ฑฐ์ง. ์ผ๊ด๋จ
. ๋ฐ๋๋ก
๊ฐ ๊ฑฐ์ง์ด๋ผ ๊ฐ์ ํ๋ฉด:
๋ ์ ์ง
๋ ๋ค๋ฅธ ์ข
๋ฅ
'๊ฐ์ ์ข
๋ฅ' ๊ฑฐ์ง
๊ฑฐ์ง
์ "
์ ์ง"์ ๊ฑฐ์ง์ธ๋ฐ,
๊ฐ ์ ์ง์ด๋ผ ํ์ผ๋ฏ๋ก ๋ชจ์. ์ ์ผํ ํด๋
=์ ์ง,
=๊ฑฐ์ง,
=๊ฑฐ์ง.
๐ก ์ด๋ฐ ๋ฌธ์ ๋ฅผ ํธ๋ ํ์ค ๊ธฐ๋ฒ์ 'ํ ๋ช
์ ์ ์ฒด๋ฅผ ๊ฐ์ ํ๊ณ ๋ชจ์์ด ๋์ค๋ฉด ๋ฐ๋'์ด๋ค. ๊ฐ์ - ์ถ๋ก - ๊ฒ์ฆ์ ์ฌ๊ณ ํจํด์ด ๊ณง ์ํ์ ์ฆ๋ช
์ ๋ณธ์ง.
Q59๋ชจ๋๋ฌ ์ฐ์ โ
โ
โ
์
๋ก ๋๋ ๋๋จธ์ง๋?
๐ ํ์ด:์ ๊ฑฐ๋ญ์ ๊ณฑ์
๋ก ๋๋ ๋๋จธ์ง์ ์ฃผ๊ธฐ๋ฅผ ์ฐพ๋๋ค.
,
,
. ์ดํ
๋ก ๋ค์ ์์
์ฃผ๊ธฐ
. ์ง์
์
์ผ๋ก ๋๋๋ฉด
, ์ฆ
. ๋ฐ๋ผ์
.
๐ก ํ๋ฅด๋ง์ ์์ ๋ฆฌ์ ์ํด ์์
์
์ด๋ฉด
. ์ฌ๊ธฐ์
์ด ์ฑ๋ฆฝํ๋ค.
Q60์ฌ๋ฏธ ๋๋โ
โ
โ
๊ฐ์ ์ฌ๋ฌผํจ์ด ํ ์ค๋ก ๋์ฌ ์๊ณ ๋ชจ๋ ๋ซํ ์๋ค.
๋ช
์ ํ์์ด ์ฐจ๋ก๋ก ๋ค์์ ํ๋ค:
๋ฒ์งธ ํ์์
์ ๋ฐฐ์์ ํด๋นํ๋ ์ฌ๋ฌผํจ์ ๋ชจ๋ ํ ๊ธํ๋ค (๋ซํ์์ผ๋ฉด ์ด๊ณ , ์ด๋ ค์์ผ๋ฉด ๋ซ์). ๋ชจ๋ ํ์์ด ๋๋ธ ํ ์ด๋ ค ์๋ ์ฌ๋ฌผํจ์ ๋ช ๊ฐ์ธ๊ฐ?

๐ ํ์ด:์ฌ๋ฌผํจ
์ ๊ทธ ๋ฒํธ์ ์ฝ์์ ํด๋นํ๋ ํ์๋ค์ ์ํด ํ ๊ธ๋๋ค. ๋ฐ๋ผ์ ํ ๊ธ ํ์ =
์ ์ฝ์์ ๊ฐ์. ์ฒ์์ ๋ซํ ์์์ผ๋ฏ๋ก ํ ๊ธ ํ์๊ฐ ํ์๋ฉด ์ต์ข
์ ์ผ๋ก ์ด๋ ค ์์.
์ ์ฝ์๋ ๋ณดํต
์์ผ๋ก ์ง์ง์ด์ ธ ์ง์ ๊ฐ์ธ๋ฐ,
์ด ์์ ์ ๊ณฑ์์ผ ๋๋ง
์ด ์๊ธฐ ์์ ๊ณผ ์์ด ๋์ด ํ ๊ฐ๊ฐ ๋จ๊ณ , ์ด ๊ฐ์๊ฐ ํ์๊ฐ ๋๋ค.
-
์ฌ์ด ์์ ์ ๊ณฑ์:
๊ฐ.
๐ก ์์ ์ ๊ณฑ์๋ง ์ฝ์์ ๊ฐ์๊ฐ ํ์๋ผ๋ ์ฑ์ง์ '์์ง๊ธฐ ๋
ผ์ฆ'์ ๋ํ์ ์๋ค. ์ฝ์๋ฅผ
๋ก ์์ง์ ์ ์๋ ์ ์ผํ ๊ฒฝ์ฐ๊ฐ
์ผ ๋.
Q61๋
ผ๋ฆฌ (Knight/Knave)โ
์ ์งํ ์ฌ๋(ํญ์ ์ฐธ)๊ณผ ๊ฑฐ์ง๋ง์์ด(ํญ์ ๊ฑฐ์ง)๋ง ์ฌ๋ ์ฌ์์ ๋ ์ฃผ๋ฏผ A, B๋ฅผ ๋ง๋ฌ๋ค. A๋ "B๋ ๊ฑฐ์ง๋ง์์ด๋ค."๋ผ๊ณ ๋งํ๊ณ , B๋ "A์ ๋๋ ๊ฐ์ ์ข
๋ฅ์ด๋ค."๋ผ๊ณ ๋งํ๋ค. A์ B์ ์ข
๋ฅ๋?
โ ๋ ๋ค ์ ์ง
โก A๋ ์ ์ง, B๋ ๊ฑฐ์ง๋ง์์ด
โข A๋ ๊ฑฐ์ง๋ง์์ด, B๋ ์ ์ง
โฃ ๋ ๋ค ๊ฑฐ์ง๋ง์์ด
๐ฏ ์ ๋ต: โก A๋ ์ ์ง, B๋ ๊ฑฐ์ง๋ง์์ด
๐ ํ์ด:
๊ฒฝ์ฐ 1) A๊ฐ ์ ์ง์ด๋ผ ๊ฐ์ โ A์ ๋ง "B๋ ๊ฑฐ์ง๋ง์์ด"๋ ์ฐธ โ B๋ ๊ฑฐ์ง๋ง์์ด. ๊ทธ๋ฌ๋ฉด B์ ๋ง "๊ฐ์ ์ข
๋ฅ"๋ ๊ฑฐ์ง โ ์ค์ ๋ก ๋ค๋ฅธ ์ข
๋ฅ. ์ด๋ A=์ ์ง, B=๊ฑฐ์ง๋ง์์ด์ ์ผ๊ด. โ ๊ฒฝ์ฐ 2) A๊ฐ ๊ฑฐ์ง๋ง์์ด๋ผ ๊ฐ์ โ A์ ๋ง ๊ฑฐ์ง โ B๋ ์ ์ง. ๊ทธ๋ฌ๋ฉด B์ ๋ง "๊ฐ์ ์ข
๋ฅ"๋ ์ฐธ์ด์ด์ผ ํ๋๋ฐ ์ค์ ๋ก๋ ๋ค๋ฅธ ์ข
๋ฅ โ ๋ชจ์. โ ๋ฐ๋ผ์ A๋ ์ ์ง, B๋ ๊ฑฐ์ง๋ง์์ด.
๐ก ์ด๋ฐ ํํ์ ํผ์ฆ์ ๋
ผ๋ฆฌํ์ ๋ ์ด๋จผ๋ ์ค๋ฉ๋ฆฌ์ธ์ด ๋์คํ์์ผฐ๋ค.
Q62์์ด๊ณผ ์ ํโ
์ฒซ์งธํญ์ด 3, ๊ณต๋น๊ฐ 2์ธ ๋ฑ๋น์์ด
์ ์ผ๋ฐํญ์
์ด๋ค. ์ 5ํญ
์ ๊ฐ์?
๐ฏ ์ ๋ต: โข 48
๐ ํ์ด:๋ฑ๋น์์ด์ ์ผ๋ฐํญ ๊ณต์์
๋ฅผ ๋์
ํ๋ค.
. ์ง์ ๋์ดํด ํ์ธ: 3, 6, 12, 24, 48. ๋ค์ฏ ๋ฒ์งธ ํญ์ด 48์ด๋ค.
๐ก ๋ฑ๋น์์ด
์ ์ปดํจํฐ์ ์ ์ฅ ๋จ์(KB, MB, GB)์ ๊ธฐ์ด๊ฐ ๋๋ค.
Q63๋น๋๊ธฐ์ง ์๋ฆฌโ
ํ ํ๊ธ์ 13๋ช
์ ํ์์ด ์๋ค. 1๋
์ด 12๊ฐ์์ด๋ผ ํ ๋, ๊ฐ์ ๋ฌ์ ํ์ด๋ ํ์์ด ์ ์ด๋ ๋ช ๋ช
์๋ค๊ณ ํ์ ํ ์ ์๋๊ฐ?
โ 1๋ช
โก 2๋ช
โข 3๋ช
โฃ 4๋ช
๐ฏ ์ ๋ต: โก 2๋ช
๐ ํ์ด:๋น๋๊ธฐ์ง ์๋ฆฌ:
๋ง๋ฆฌ์ ๋น๋๊ธฐ๋ฅผ
๊ฐ์ ๋ฅ์ง์ ๋ฃ์ผ๋ฉด ์ด๋ค ๋ฅ์ง์๋ ๋น๋๊ธฐ๊ฐ 2๋ง๋ฆฌ ์ด์ ์๋ค. ์ฌ๊ธฐ์ 12๊ฐ์ ๋ฌ์ด '๋ฅ์ง', 13๋ช
์ ํ์์ด '๋น๋๊ธฐ'์ ํด๋นํ๋ค. 13๋ช
์ด 12๊ฐ์ ๋ฌ์ ๋ถํฌํ๋ฉด ์ด๋ค ๋ฌ์๋ ๋ฐ๋์ 2๋ช
์ด์์ด ์๋ค. ๋จ, 3๋ช
์ด์์ ๋ณด์ฅ๋์ง ์๋๋ค(์: ํ ๋ฌ์ 2๋ช
, ๋๋จธ์ง 11๊ฐ์์ 1๋ช
์ฉ).
๐ก 23๋ช
๋ง ์์ด๋ ๋ ๋ช
์ด ๊ฐ์ ์์ผ์ผ ํ๋ฅ ์ด 50%๋ฅผ ๋๋ '์์ผ์ ์ญ์ค'์ ๋ค๋ฅธ ๋ฌธ์ ๋ค.
Q64๋ํ (ํฉ๋ยท๋ฎ์ยท๋ฉด์ )โ
โ
๋ ์ผ๊ฐํ
์
์์
,
,
์ด๋ค. ๋ ์ผ๊ฐํ์ด ํฉ๋์์ ๋ณด์ฅํ๋ ํฉ๋ ์กฐ๊ฑด์ ๋ฌด์์ด๊ณ ,
์ ๋์ด๋?
โ SSS, ๋์ด 24
โก SAS, ๋์ด 24
โข SSS, ๋์ด 30
โฃ ASA, ๋์ด 48
๐ฏ ์ ๋ต: โ SSS, ๋์ด 24
๐ ํ์ด:์ธ ์์ ๋์๋ณ์ ๊ธธ์ด๊ฐ ๋ชจ๋ ๊ฐ์ผ๋ฏ๋ก(SSS, ๋ณ-๋ณ-๋ณ)
์ด๋ค. ๋ํ
์ด๋ฏ๋ก
๋
์ธ ์ง๊ฐ์ผ๊ฐํ(ํผํ๊ณ ๋ผ์ค์ ์ญ). ๋ฐ๋ผ์ ๋์ด๋
.
๐ก
์
์ 2๋ฐฐ์ธ ํผํ๊ณ ๋ผ์ค ์๋ค.
Q65๊ฒ์ ์ด๋ก (Nim)โ
โ
21๊ฐ์ ๋์ด ํ ๋ฌด๋๊ธฐ์ ๋์ฌ์๋ค. ๋ ๋ช
์ด ๋ฒ๊ฐ์ 1๊ฐ, 2๊ฐ, ๋๋ 3๊ฐ์ ๋์ ๊ฐ์ ธ๊ฐ ์ ์๊ณ , ๋ง์ง๋ง ๋์ ๊ฐ์ ธ๊ฐ๋ ์ฌ๋์ด ์ด๊ธด๋ค. ๋จผ์ ๋๋ ์ฌ๋์ด ๋ฐ๋์ ์ด๊ธฐ๋ ค๋ฉด ์ฒ์์ ๋ช ๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ์ผ ํ๋๊ฐ?
โ 1๊ฐ
โก 2๊ฐ
โข 3๊ฐ
โฃ ์ด๋ป๊ฒ ๋์ด๋ ์ง
๐ฏ ์ ๋ต: โ 1๊ฐ
๐ ํ์ด:ํต์ฌ ์ ๋ต: ์๋ ์ฐจ๋ก์ ๋จ์ ๋์ ๊ฐ์๊ฐ 4์ ๋ฐฐ์๊ฐ ๋๋๋ก ๋ง๋ค๋ฉด ๋ฐ๋์ ์ด๊ธด๋ค. ์๋๊ฐ
๊ฐ(
)๋ฅผ ๊ฐ์ ธ๊ฐ๋ฉด ๋๋
๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ ๋งค ๋ผ์ด๋๋ง๋ค 4๊ฐ์ฉ ์ค์ด๋ฉด ๋๋ค.
์ด๋ฏ๋ก ์ฒ์์ 1๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ 20๊ฐ(4์ ๋ฐฐ์)๋ฅผ ๋ง๋ ๋ค. ์ดํ ์๋ ์ฐจ๋ก โ 20, 16, 12, 8, 4, 0 ์์ผ๋ก ์งํ๋์ด ๊ฒฐ๊ตญ ๋ง์ง๋ง ๋์ ๋ด๊ฐ ๊ฐ์ ธ๊ฐ๋ค.
๐ก ์ด๋ฐ ๋จ์ Nim์
๋ถ์์ผ๋ก ํ๋ฆฐ๋ค. ๋ฌด๋๊ธฐ๊ฐ ์ฌ๋ฌ ๊ฐ๋ฉด XOR(๋๋ชจ-ํฉ) ๋ถ์์ด ํ์ํ๋ค.
Q66์ ์๋ก โ
โ
๋ ์์ฐ์ 30๊ณผ 45์ ๋ํ์ฌ ์ต๋๊ณต์ฝ์๋ฅผ
, ์ต์๊ณต๋ฐฐ์๋ฅผ
๋ผ ํ ๋,
์ ๊ฐ์?
โ 900
โก 1350
โข 1500
โฃ 2025
๐ฏ ์ ๋ต: โก 1350
๐ ํ์ด:์์ธ์๋ถํด:
,
. ์ต๋๊ณต์ฝ์
. ์ต์๊ณต๋ฐฐ์
.
. ๊ฒ์ฐ: ์์์ ๋ ์์ฐ์
์ ๋ํด
์ด ์ฑ๋ฆฝํ๋ฏ๋ก
. โ
๐ก
๋ ๋ชจ๋ ๋ ์์ ์ ์์ ๋ํด ํญ์ ์ฑ๋ฆฝํ๋ค.
Q67์ขํ ๊ธฐํโ
โ
์ขํํ๋ฉด ์์ ๋ค ์
,
,
,
์ด ์๋ค. ์ฌ๊ฐํ
์ ๋์ด๋?
๐ฏ ์ ๋ต: โก 15
๐ ํ์ด:,
๋ก ๊ฐ์ผ๋ฏ๋ก ์ฌ๊ฐํ
๋ ํํ์ฌ๋ณํ์ด๋ค. ๋ฐ๋ณ
์ ๊ธธ์ด๋ 5. ์
์
์ขํ๊ฐ 3์ด๊ณ ์
๋
์ถ ์์ ์์ผ๋ฏ๋ก ๋์ด๋ 3. ๋ฐ๋ผ์ ๋์ด = ๋ฐ๋ณ ร ๋์ด =
.
๐ก ํํ์ฌ๋ณํ์ ๋์ด๋ ๋ ๋ณ ๋ฒกํฐ์ ์ธ์ ์ ํฌ๊ธฐ์ ๊ฐ๋ค.
Q68์งํฉ๊ณผ ๋ฒค๋ค์ด์ด๊ทธ๋จโ
โ
โ
ํ ํ๊ต ๋์๋ฆฌ ๊ฐ์
์กฐ์ฌ์์ 40๋ช
์ ํ์์ ๋ํด ๋ค์์ ์ป์๋ค. ์์
๋ถ 20๋ช
, ๋ฏธ์ ๋ถ 18๋ช
, ๋์ค๋ถ 15๋ช
. ์์
โฉ๋ฏธ์ 8๋ช
, ๋ฏธ์ โฉ๋์ค 6๋ช
, ์์
โฉ๋์ค 7๋ช
. ์ธ ๋์๋ฆฌ ๋ชจ๋ ๊ฐ์
ํ ํ์ 4๋ช
. ์ด๋ค ๋์๋ฆฌ์๋ ๊ฐ์
ํ์ง ์์ ํ์์ ๋ช ๋ช
์ธ๊ฐ?
โ 2๋ช
โก 4๋ช
โข 6๋ช
โฃ 8๋ช
๐ฏ ์ ๋ต: โก 4๋ช
๐ ํ์ด:ํฌํจ-๋ฐฐ์ ์๋ฆฌ:
. ๋์
:
. ์ ์ด๋ ํ๋์ ๊ฐ์
ํ ํ์์ด 36๋ช
์ด๋ฏ๋ก ์ด๋ค ๋์๋ฆฌ์๋ ๊ฐ์
ํ์ง ์์ ํ์์
๋ช
.
๐ก ํฌํจ-๋ฐฐ์ ์๋ฆฌ๋ 3์งํฉ์ ๋์ด
์งํฉ์ผ๋ก ์ผ๋ฐํ๋๋ฉฐ, ๋ถํธ๊ฐ ๊ต๋๋ก ๋ฐ๋๋ค.
Q69ํจ์์ ํจํดโ
โ
โ
ํจ์
์ ๋ํ์ฌ
์ ๊ฐ์?
๐ฏ ์ ๋ต: โฃ 63
๐ ํ์ด:์์ชฝ๋ถํฐ ์ฐจ๋ก๋ก ๊ณ์ฐํ๋ค. (1)
. (2)
. (3)
. ํจ์ ํฉ์ฑ์ ๊ฒฐํฉ๋ฒ์น์ด ์ฑ๋ฆฝํ๋ฏ๋ก ์โ๋ฐ ์์๋ก ๋์
ํ๋ฉด ๋๋ค.
๐ก
์ ๋ฐ๋ณต ํฉ์ฑ์ ๋์ญํ๊ณ ์ด๋ก ์์ ๋ง๋ธ๋ธ๋ก ์งํฉ๊ณผ ์ฐ๊ด๋๋ค.
Q70์ฌ๋ฏธ ๋๋โ
โ
โ
๋ค ๋ช
์ ์น๊ตฌ A, B, C, D๊ฐ ์ด๋์ด ๋ค๋ฆฌ๋ฅผ ๊ฑด๋์ผ ํ๋ค. ๊ฐ์ ๊ฑด๋๋ ๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ A=1๋ถ, B=2๋ถ, C=5๋ถ, D=10๋ถ์ด๋ค. ์์ ๋ฑ์ด 1๊ฐ๋ฟ์ด๋ฉฐ, ๋ค๋ฆฌ๋ ํ ๋ฒ์ ์ต๋ 2๋ช
๊น์ง๋ง ๊ฑด๋ ์ ์๊ณ ๋ฐ๋์ ์์ ๋ฑ์ด ์์ด์ผ ํ๋ค. ๋ ๋ช
์ด ํจ๊ป ๊ฑด๋ ๋๋ ๋๋ฆฐ ์ชฝ์ ์๋๋ก ๊ฐ๋ค. ๋ค ๋ช
์ด ๋ชจ๋ ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ๋ฐ ํ์ํ ์ต์ ์๊ฐ์?
โ 15๋ถ
โก 17๋ถ
โข 19๋ถ
โฃ 21๋ถ
๐ฏ ์ ๋ต: โก 17๋ถ
๐ ํ์ด:ํต์ฌ ์์ด๋์ด: ๊ฐ์ฅ ๋๋ฆฐ ๋ ์ฌ๋(C=5, D=10)์ ํจ๊ป ๊ฑด๋๊ฒ ํ์ฌ 10๋ถ ํ๋๋ก ๋ฌถ๋๋ค. ์ต์ ์์: โ A+B ๊ฑด๋๊ธฐ โ 2๋ถ (B ์๋). โก A๊ฐ ์์ ๋ฑ ๊ฐ๊ณ ๋์์ด โ 1๋ถ. โข C+D ๊ฑด๋๊ธฐ โ 10๋ถ (D ์๋). โฃ B๊ฐ ์์ ๋ฑ ๊ฐ๊ณ ๋์์ด โ 2๋ถ. โค A+B ๊ฑด๋๊ธฐ โ 2๋ถ. ์ด
๋ถ. (๊ฐ์ฅ ๋น ๋ฅธ A๊ฐ ๋งค๋ฒ ๋์์ค๋ ๋จ์ ์ ๋ต์
๋ถ์ผ๋ก ๋ ์ค๋ ๊ฑธ๋ฆฐ๋ค.)
๐ก ์ด ํผ์ฆ์ '๋ค๋ฆฌ์ ์์ ๋ฑ ๋ฌธ์ '๋ก ์๋ ค์ ธ ์์ผ๋ฉฐ, ๋ง์ IT ๊ธฐ์
์ ๋ฉด์ ๋จ๊ณจ ๋ฌธ์ ๋ค.
Q71์ ์๋ก โ
๋ค์ ๋ค ์ ์ค ์์๊ฐ ์๋ ๊ฒ์?
๐ฏ ์ ๋ต: โข 51
๐ ํ์ด:์์๋ 1๊ณผ ์๊ธฐ ์์ ๋ง์ ์ฝ์๋ก ๊ฐ๋ 1๋ณด๋ค ํฐ ์์ฐ์๋ค.
์ด๋ฏ๋ก ํฉ์ฑ์์ด๋ค. 37, 41, 53์ ์๊ธฐ ์์ ๋ณด๋ค ์์ ์ด๋ค ์์๋ก๋ ๋๋์ด์ง์ง ์์ผ๋ฏ๋ก ๋ชจ๋ ์์๋ค. ์์ ์์ (
)๋ก ๋๋์ด ๋ณด๊ณ , ๋๋์ด๋จ์ด์ง์ง ์์ผ๋ฉด ์์์์ด ๊ฑฐ์ ํ์ ๋๋ค (
์ด๋ฏ๋ก
๊น์ง๋ง ํ์ธํ๋ฉด ์ถฉ๋ถ).
๐ก
์ ์ธํ์ด ์์์ฒ๋ผ ๋ณด์ฌ ์์ฃผ ์๋ ํฉ์ฑ์๋ค. ๋น์ทํ ํจ์ ์๋ก
,
์ด ์๋ค.
Q72ํ๋ฅ โ
๋์ 3๊ฐ๋ฅผ ๋์์ ๋์ง ๋, ์ธ ๋์ ์ด ๋ชจ๋ ๊ฐ์ ๋ฉด (๋ชจ๋ ์๋ฉด ๋๋ ๋ชจ๋ ๋ท๋ฉด)์ด ๋์ฌ ํ๋ฅ ์?
๐ฏ ์ ๋ต: โก
๐ ํ์ด:๋์ 3๊ฐ์ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋
๊ฐ์ง. ๋ชจ๋ ๊ฐ์ ๋ฉด์ธ ๊ฒฝ์ฐ๋ (์,์,์)๊ณผ (๋ค,๋ค,๋ค) ๋ ๊ฐ์ง๋ฟ์ด๋ค. ๋ฐ๋ผ์ ํ๋ฅ ์
.
๐ก ๋์
๊ฐ๋ฅผ ๋์ง ๋ ๋ชจ๋ ๊ฐ์ ๋ฉด์ผ ํ๋ฅ ์
๋ก ๋น ๋ฅด๊ฒ ๊ฐ์ํ๋ค.
Q73๊ฒฝ์ฐ์ ์โ
โ
๋นจ๊ฐ ๊น๋ฐ 3๊ฐ์ ํ๋ ๊น๋ฐ 2๊ฐ๋ฅผ ์ผ๋ ฌ๋ก ์ธ์ ๋ง๋ค ์ ์๋ ์๋ก ๋ค๋ฅธ ์ ํธ์ ๊ฐ์๋? (๊ฐ์ ์ ๊น๋ฐ๋ผ๋ฆฌ๋ ๊ตฌ๋ณํ์ง ์๋๋ค)
๐ฏ ์ ๋ต: โก 10
๐ ํ์ด:๊ฐ์ ๊ฒ์ด ์๋ ์์ด (๋ฉํฐ์
์์ด) ๊ณต์:
. ๋๋ 5์๋ฆฌ ์ค ๋นจ๊ฐ ๊น๋ฐ์ด ๋ค์ด๊ฐ ์๋ฆฌ 3๊ฐ๋ฅผ ๊ณ ๋ฅด๋ ์กฐํฉ
์ผ๋ก ๋ณด์๋ ๊ฐ๋ค.
๐ก ์ด ์
์ ํ์ค์นผ์ ์ผ๊ฐํ 5๋ฒ์งธ ์ค์์ ๊ทธ๋๋ก ์ฝ์ ์ ์๋ค.
Q74์งํฉ๊ณผ ๋ฒค๋ค์ด์ด๊ทธ๋จโ
โ
์ด๋ ํ์์ ํ์
๋ช
์ค ์์ด ๊ฐ์ข๋ฅผ ๋ฃ๋ ํ์์ด
๋ช
, ์ค๊ตญ์ด ๊ฐ์ข๋ฅผ ๋ฃ๋ ํ์์ด
๋ช
, ๋ ๊ฐ์ข ์ค ์ด๋ ๊ฒ๋ ๋ฃ์ง ์๋ ํ์์ด
๋ช
์ด๋ค. ์์ด์ ์ค๊ตญ์ด๋ฅผ ๋ชจ๋ ๋ฃ๋ ํ์์ ์๋?
๐ฏ ์ ๋ต: โข 13
๐ ํ์ด:์ ์ด๋ ํ ๊ฐ์ข๋ฅผ ๋ฃ๋ ํ์ ์ =
๋ช
. ํฌํจ๋ฐฐ์ ์๋ฆฌ์ ์ํด
์ด๋ฏ๋ก
. ๋ฐ๋ผ์
๋ช
.
๐ก ๋ ์งํฉ์ ๊ต์งํฉ ํฌ๊ธฐ๋ฅผ ์ง์ ์ธ๋ ๋์ ์ ์ฒด์์ '๋ ๋ค ์๋'์ ๋นผ๋ ์ฐํ๋ก๊ฐ ์์ฃผ ์ฐ์ธ๋ค.
Q75๋ํ (๋ฎ์)โ
โ
์์ ๋ณ
์ ํํํ ์ง์ ์ด ๋ณ
์์ ์
์ ๋ณ
์์ ์
์์ ๋ง๋๋ค.
,
,
์ผ ๋,
์ ๊ธธ์ด๋?
๐ฏ ์ ๋ต: โก 6
๐ ํ์ด:์ด๋ฏ๋ก
(AA ๋ฎ์).
. ๋ฎ์๋น๋
. ๋ฐ๋ผ์
.
๐ก ์ด ์ฑ์ง์ 'ํํ์ ๊ณผ ๋น๋ก์ ๋ถ' ์ ๋ฆฌ๋ก, ๊ณ ๋ ๊ทธ๋ฆฌ์ค์ ํ๋ ์ค๊ฐ ํผ๋ผ๋ฏธ๋ ๋์ด๋ฅผ ์ฐ ์๋ฆฌ์ด๊ธฐ๋ ํ๋ค.