NIM (Impossible difficulty)

๊ด‘๊ณ  ํฌํ•จ
2.8
๋ฆฌ๋ทฐ 42๊ฐœ
5์ฒœ+
๋‹ค์šด๋กœ๋“œ
์ฝ˜ํ…์ธ  ๋“ฑ๊ธ‰
์ „์ฒด์ด์šฉ๊ฐ€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€

๊ฒŒ์ž„ ์†Œ๊ฐœ

Nim์—์„œ AI๋ฅผ ์ƒ๋Œ€๋กœ ๋‹น์‹ ์˜ ์ˆœ๋ฐœ๋ ฅ์„ ์‹œํ—˜ํ•ด ๋ณด์„ธ์š”!

์ˆœ์ˆ˜ ์ „๋žต ๊ฒŒ์ž„์—์„œ ์ปดํ“จํ„ฐ ์ธ๊ณต์ง€๋Šฅ์„ ๋Šฅ๊ฐ€ํ•  ์ค€๋น„๊ฐ€ ๋˜์…จ๋‚˜์š”? Nim์€ ๋ชจ๋“  ์›€์ง์ž„์ด ์ค‘์š”ํ•œ ๊ณ ์ „์ ์ธ ์กฐํ•ฉ ๊ฒŒ์ž„์ด๋ฉฐ, ๊ถ๊ทน์ ์ธ ๋„์ „์€ ์ƒ๋Œ€๋ฅผ ํƒˆ์ถœ๊ตฌ ์—†์ด ๋‚จ๊ฒจ๋‘๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ฒŒ์ž„:

3์ค„๋กœ ๋ฐฐ์—ด๋œ 15๊ฐœ์˜ ์กฐ๊ฐ์œผ๋กœ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.
๋‹น์‹ ๊ณผ ์ปดํ“จํ„ฐ๋Š” ํ•œ ์ค„์—์„œ ์›ํ•˜๋Š” ๋งŒํผ์˜ ์กฐ๊ฐ์„ ์ฐจ๋ก€๋กœ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค.
ํŠธ์œ„์ŠคํŠธ? ๋งˆ์ง€๋ง‰ ์กฐ๊ฐ์„ ๊ฐ•์ œ๋กœ ๊ฐ€์ ธ๊ฐ€๋Š” ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๊ฒŒ์ž„์—์„œ ํŒจ๋ฐฐํ•ฉ๋‹ˆ๋‹ค!
ํ”Œ๋ ˆ์ด ๋ฐฉ๋ฒ•:

์ž์‹ ์˜ ์ฐจ๋ก€๊ฐ€ ๋˜๋ฉด ํ–‰์„ ์„ ํƒํ•˜๊ณ  ํ•ด๋‹น ํ–‰์—์„œ ์›ํ•˜๋Š” ๋งŒํผ์˜ ์กฐ๊ฐ์„ ์ œ๊ฑฐํ•˜์„ธ์š”.
์™„๋ฃŒ๋˜๋ฉด 'ํšŒ์ „ ์ข…๋ฃŒ'๋ฅผ ํด๋ฆญํ•˜์—ฌ ์ปดํ“จํ„ฐ๊ฐ€ ์›€์ง์ผ ์ˆ˜ ์žˆ๋„๋ก ํ•˜์„ธ์š”.
์‹ ์ค‘ํ•˜๊ฒŒ ์›€์ง์ž„์„ ๊ณ„ํšํ•˜์—ฌ AI๋ฅผ ๋Šฅ๊ฐ€ํ•˜๊ณ  ์ปดํ“จํ„ฐ๊ฐ€ ๋งˆ์ง€๋ง‰ ์กฐ๊ฐ์„ ์ฐจ์ง€ํ•˜๋„๋ก ํ•˜์„ธ์š”!
ํŠน์ง•:

AI์— ๋„์ „ํ•˜์„ธ์š”: ์˜๋ฆฌํ•œ ์ปดํ“จํ„ฐ ์ƒ๋Œ€๋ฅผ ์ƒ๋Œ€๋กœ ์ „๋žต ๊ธฐ์ˆ ์„ ์‹œํ—˜ํ•ด ๋ณด์„ธ์š”.
๋‹จ์ˆœํ•˜๊ณ  ์ง๊ด€์ : ์‚ฌ์šฉํ•˜๊ธฐ ์‰ฌ์šด ์ปจํŠธ๋กค์„ ํ†ตํ•ด ๋ฐ”๋กœ ์•ก์…˜์— ๋›ฐ์–ด๋“ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
์Šน๋ฆฌ๋ฅผ ์ถ”์ ํ•˜์„ธ์š”: ์Šน๋ฆฌ ์ ์ˆ˜๋ฅผ ๊ธฐ๋กํ•˜๊ณ  ์–ผ๋งˆ๋‚˜ ๋†’์ด ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜์„ธ์š”. ์ปดํ“จํ„ฐ์˜ ์—ฐ์Šน ํ–‰์ง„์„ ๊นฐ ์ˆ˜ ์žˆ๋‚˜์š”?
์ „๋ฌธ๊ฐ€์˜ ํŒ:

์ปดํ“จํ„ฐ์—๊ฒŒ ์ฒซ ๋ฒˆ์งธ ์›€์ง์ž„์„ ์ฃผ๊ณ  ์‹ถ์œผ์‹ญ๋‹ˆ๊นŒ? ์กฐ๊ฐ์„ ์ œ๊ฑฐํ•˜์ง€ ์•Š๊ณ  ์‹œ์ž‘ ์‹œ 'ํšŒ์ „ ์ข…๋ฃŒ'๋ฅผ ํด๋ฆญํ•˜๊ธฐ๋งŒ ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.
๊ฐ๊ฐ์˜ ์Šน๋ฆฌ๋Š” ๋‹น์‹ ์˜ ์ „๋žต์  ์‚ฌ๊ณ ๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” ์ฆ๊ฑฐ์ž…๋‹ˆ๋‹ค. ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ๊ฒŒ์ž„์„ ์ด๊ธธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๊นŒ?
์ง€๊ธˆ Nim์„ ๋‹ค์šด๋กœ๋“œํ•˜๊ณ  ์ด ์‹œ๋Œ€๋ฅผ ์ดˆ์›”ํ•œ ์ „๋žต๊ณผ ๊ธฐ์ˆ  ๊ฒŒ์ž„์—์„œ AI๋ฅผ ์ƒ๋Œ€ํ•ด๋ณด์„ธ์š”. ๋‹น์‹ ์€ ์ปดํ“จํ„ฐ๋ฅผ ๋Šฅ๊ฐ€ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๊นŒ, ์•„๋‹ˆ๋ฉด ์ปดํ“จํ„ฐ๊ฐ€ ๋‹น์‹ ์„ ๋Šฅ๊ฐ€ํ•  ๊ฒƒ์ž…๋‹ˆ๊นŒ? ์•Œ์•„๋‚ผ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์€ ํ•˜๋‚˜๋ฟ์ž…๋‹ˆ๋‹ค!
์—…๋ฐ์ดํŠธ ๋‚ ์งœ
2024. 8. 8.

๋ฐ์ดํ„ฐ ๋ณด์•ˆ

๋ณด์•ˆ์€ ๊ฐœ๋ฐœ์ž๊ฐ€ ๋ฐ์ดํ„ฐ๋ฅผ ์ˆ˜์ง‘ ๋ฐ ๊ณต์œ ํ•˜๋Š” ๋ฐฉ์‹์„ ํŒŒ์•…ํ•˜๋Š” ๊ฒƒ์—์„œ ์‹œ์ž‘๋ฉ๋‹ˆ๋‹ค. ๋ฐ์ดํ„ฐ ๊ฐœ์ธ ์ •๋ณด ๋ณดํ˜ธ ๋ฐ ๋ณด์•ˆ ๊ด€ํ–‰์€ ์‚ฌ์šฉ์ž์˜ ์•ฑ ์‚ฌ์šฉ, ์ง€์—ญ, ์—ฐ๋ น์— ๋”ฐ๋ผ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹ค์Œ์€ ๊ฐœ๋ฐœ์ž๊ฐ€ ์ œ๊ณตํ•œ ์ •๋ณด์ด๋ฉฐ ์ถ”ํ›„ ์—…๋ฐ์ดํŠธ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
์ œ3์ž์™€ ๊ณต์œ ๋˜๋Š” ๋ฐ์ดํ„ฐ ์—†์Œ
๊ฐœ๋ฐœ์ž๊ฐ€ ์–ด๋–ป๊ฒŒ ๊ณต์œ ๋ฅผ ์„ ์–ธํ•˜๋Š”์ง€ ์ž์„ธํžˆ ์•Œ์•„๋ณด์„ธ์š”.
์ˆ˜์ง‘๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.
๊ฐœ๋ฐœ์ž๊ฐ€ ์–ด๋–ป๊ฒŒ ์ˆ˜์ง‘์„ ์„ ์–ธํ•˜๋Š”์ง€ ์ž์„ธํžˆ ์•Œ์•„๋ณด์„ธ์š”.

ํ‰์  ๋ฐ ๋ฆฌ๋ทฐ

3.0
๋ฆฌ๋ทฐ 41๊ฐœ