전구문제 이해못하는분들이 있는거같은데.'갇힌 다음에는 소통할 수 없다'라는 문구를 이해하면 문제를 이해하기 쉬워질겁니다. 이 문제의 해결 포인트는 한명의 특정죄수를 설정한다는겁니다. 왜냐. 갇힌 다음에는 서로 소통을 할 수 없기때문에 모두가 전구방에 들어갔는지 알수없습니다. 따라서 한명의 특정죄수를 정해서 그 죄수가 카운팅을 모두 한 이후에 그 죄수가 선언을 하면 모두 석방될 수 있는것이죠. 특정죄수는 언제 들어가게 될지 모르지만 앞서 들어간 사람들중 전구방에 처음들어간 사람이 켰을겁니다. 그러면 그때 특정죄수는 1을 카운팅합니다. 다음에 들어간사람은 꺼져있는 전구를 보고 (본인이 이 방에 들어온적이 없다면) 전구를 킬겁니다. 이후에 들어간사람들은 모두 끄지않고 그대로 둡니다.그리고 특정죄수가 들어가면 이 특정죄수는 전구를 끄면서 2를 카운팅합니다. 이와같이 카운팅 하면서 특정죄수가 99까지 카운팅을 하고나면 특정죄수 본인을 포함한 100명이 모두 들어간것을 확인할수있기때문에 선언을 할 수 있는것이죠. 문제를 이해해야 해결방안을 찾을수있다보니 많은 분들이 답을 듣고도 어려워한거같습니다. 문제를 먼저 이해하시면 엄청나게 어려운건 아님을 알수있습니다~!
A그룹 99명 1원칙 - 전구가 꺼져있을 때'만' 전구를 킨다 2원칙 - 한번 전구를 킨 적이 있다면 또 다시 키지 않는다. B그룹 1명 1원칙 - 전구가 켜져있을 때'만' 끈다 2원칙 - 끈 총 횟수를 센다 ⚪ 🟡 A 그룹의 1번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙) 🟡 A 그룹의 2번이 전구 방에 들어가, 켜져있는 전구를 보고 그냥 나온다 (1원칙) ⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다 [끈 횟수 1 방에 들어간 사람의 수 2] 🟡 A 그룹의 3번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙) ⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다 [끈 횟수 2 방에 들어간 사람의 수 3] ⚪ A 그룹의 1번이 다시 전구 방에 들어가, 꺼져있는 전구를 보지만 그냥 놔둔다! (2원칙) ⚪ B 그룹의 한 명이 전구 방에 들어가, 꺼져있는 전구를 보고 그대로 놔둔다 [끈 횟수 2 방에 들어간 사람의 수 3] 🟡 A 그룹의 4번이 전구 방에 들어가, 꺼져있는 전구를 킨다 ⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다 [끈 횟수 3 방에 들어간 사람의 수 4] • • • 이런 식으로 되니 끈 횟수가 99번이면 모든 사람이 전구방에 들어갔던 것이 되겠네요 이장원님이 푼 방식인 이진법을 활용한건 어떻게 푸는건지 궁금해요 ㅠㅠ!
100명의 죄수가 혼자있는 독방에 갇히고 매번 100명중 1명을 무작위로 뽑아서 전구와 그 전구의 스위치가 있는 방에 데려가고, 스위치 조절하게 한후 다시 독방에 가두는거에요. 그리고, 다시 100명중 1명을 무작위로 뽑고 반복하는겁니다. 그렇기에 갔던사람이 바로 또 갈수도 있겠죠.
전구문제 이해안되시는 분들 설명 100명중에 카운팅을 할 한명을 선정(편의상 A라고 함) A는 방에 들어갔을때 전구가 켜져있을때마다 끄는 역할 99명의 죄수들에게 이 지시를 따르게함 1. 방에 들어갔을때 전구가 꺼져있으면 켜라 2. 방에 들어갔을때 전구가 켜져있으면 그대로 나와라 3. 방에 들어갔을때 전구가 꺼져있어도 내가 이전에 전구를 켠적이 있다면 그대로 나와라 이렇게 되면 모든 사람이 전구를 한번은 켠 것이 됨 그리고 A가 끈 숫자를 카운팅해서 99번째 OFF를 눌렀을때가 100명이 모두 확실히 방에 들어온 상황이 됨
1번 오류가잇음 99명이 초기화각각 1번만 시키고 1명이 카운팅을 하는건데,, 조건도 부실하고 답도 빠진게잇음, 만약 독방에 다갇히고 자신이 첫번째 독방에들어간사람임을 알수잇는것으로 일단 보이는데 이러면 특정인a라고 하면안됨 이 처음들어간사람이 초기값을 정하면됨 처음들어간사람이 켜져잇으면 꺼버리고 꺼져잇으면 그상태로 카운팅1을 시작하고 처음들어간사람은 그다음들어갈때부턴 끌때 카운팅1추가 나머지 99명이 꺼져잇으면 키고 이행동은 딱1번만함(1번만해서 나는 방에들어온적이잇다는걸 나타냄) 99명이 결국 꺼져잇는걸 키는걸 각자 1번씩 총 99번키니 처음들어간사람이 끄는걸 99번더함 카운팅+99 총 100번 그냥 방송이니까 대충한걸로보임,,
a한명은 키기만함 이 키는사람이 키는 횟수 카운팅. 나머지 99명은 1번만 끄는역할. a들어가기전 키는역할이 없으므로 전구는 꺼져잇음 a들어가서 킴. 1번 99명중 한명들어가서 끔(이사람은 다시는 못끔, 이사람을 q라함) 이제 또 a가 들어갈때까지 99명 뺑뺑이 돌고 a가 들어가서 킴. 2번 a제외 나머지 들어가는데 q가 100번을 들어가도 이미 한번 껏으므로 내비둠 키는 a랑 1번끈q제외 98명중 한명들어가서 끔 이런식으로 하면 전구 하나잇어도 a가 100프로로 100명 다들어간거 확인가능 이장원이 말한답은 교도관이 죄수를 이끌고 방에들어간 최소일때임
전구문제의 오류? 전제조건의 부재? 때문인지 모르겠지만 하나의 의문점은 1. 제일 처음에 전구가 켜져있는 상태로 시작 2. 켜져있는 전구를 끄기로한 ’한명‘이 가장 먼저 방에 입장 3. 그 ‘한명’은 본인이 제일처음으로 입장한지 모름 이럼 틀리게되는거아닌가요? 박경의 대답이 답이라면 ‘방에 불이 꺼져있는 상태로 시작’ 한다던지 어떤 전제조건이 하나더 달려야할거같은데, 문제가 전구의 갯수로 포인트를 잡다보니 오류가있는것 같은데. 제가 틀렸다면 알려주실분
그 ‘한명’은 100번 꺼야 하는사람이고 나머지 99명은 한번씩 켜기만 하면된다고 하면 꺼져있는상태로 시작 - ‘한명’ 이 들어가기전에 몇명이 들어갔건 전구를 킨사람은 한명이기때문에 ‘한명’이 들어가서 끌때부터 카운트 시작(1). ‘한명’이 처음들어갔다면 그냥 두고 카운트 시작(1) 껴져있는상태로 시작 - ‘한명’보다 먼저 들어간 사람들은 그냥 둠 = ‘한명’ 이 들어가서 끌때부터 카운트 시작. ‘한명’이 첫번째로 들어갔어도 100번 껐다고 카운트 한다면 99번은 껴졌다는거!
흰색,검은색 모자 문제 99명 100%감형 받는 방법이 좀더 씸플하게 100번이 답을 외칠 때 앞사람 모자색이 흰색이면 앞글자 톤을 높이고 검은색이면 뒷글자 톤을 높여서 말하면 알수있습니다. (예를들어 99번 모자가 흰색이면 100번은 50% 확률로 자신의 모자색이 검은색같으면 검↑은↓색↓ 그럼 99번은 자신의 모자가 흰색이라는걸 알수있고/ 98번 모자가 검은색이면 99번이 흰↓색↑ 이라고 하면 98번은 검은색이란걸 알수있습니다. 이런식으로 전달되면 99명이 100% 감형 받을 수 있습니다.
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다. 전달방법을 4가지(흰색 앞글자, 흰색 뒷글자, 검은색 앞글자, 검은색 뒷글자)으로 늘려서 말하는 것은 답이 아닙니다. 그러면 답을 5초에 하나씩 여러개를 생각할 수 있는 가치 없는 쉬운 문제로 전락하고 맙니다. 애초에 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제이고 님도 앞뒤 사람의 전달만 생각하니 4가지가 필요하다고 생각하실 겁니다. 그런데 전달방법을 2가지로 줄여서 풀어보라는 것이고, 실제로 방법이 있고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠. 그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
문제 자체를 모르겠다고 ㅜ 해답이 왜 저렇게 됐는지 설명해달라는게 아니라 ㅠㅜ ”100명 모두가 전구가 있는 방에 들어갔다 나왔다“ 다는게 참이 되려면 몇개의 전구가 필요한가? 이게 뭔 소리임?? 그방에 전구를 켜고 끄고 나발이고 저게 뭔소리인지부터 알고싶음 ㅠㅜㅜ 나정말 개멍청해 진짜
한 사람이 방에 들어가면 전구를 끄거나/켜거나/그대로 두는 행동을 취할 수 있음, 100명이 모두 그 방에 들어갔다 나왔다는 것은 100명 모두가 전구를 끄거나/켜거나/그대로 두었다는 이야기와 같음 (단 한 사람이 여러 번 들어갔을 수 있음) 한명씩 무작위로 방을 다녀오다가, 어느 한 사람이 전구의 상태를 보고 100명이 모두 들어갔다 나온 것이라고 확신을 할 수 있는 전구의 최소 개수를 묻는 문제임 초반에 풀로 나온 지문을 읽으면 더 이해가 잘 될지도...?
전구문제는 뭔가 문제가 잘못 전달된게 아닌가 싶은데 저렇게 껏다켰다 한 횟수를 카운팅 할 필요없이 그냥 첫번째 들어간 사람만 전구를 키고 그다음 사람부터는 켜져있는 전구를 한번도 본적 없는 사람을 매일 체크 하면되는거 아닌가 그냥 보자마자 1개라고 생각해서 해설을 들어도 왜 굳이 전구를 껏다 켠걸로 카운팅 해야하는지 이유를 모르겠음.. 저게 왜 좋은문제고 왜 저렇게 어럽게 접근하는지 납득이 안되버리니 찝찝하네
틀렸습니다. 님의 경우는 모자색깔이 50:50으로 일치할 경우나 성립 가능해 보입니다. 예를들어 흰색 모자가 30개, 검은색 모자가 70개 있는데, 먼저말하는 30명은 모두 흰색모자를 쓰고 있다고 해 봅시다. 먼저 말하는 30명은 그 앞의 모자들이 당연히 동률이 아니니 검은색을 말할텐데, 30명이 쓰고있는 모자는 흰색이니 30명은 모두 죽겠죠. 즉, 숫자의 차이가 큰만큼 다 죽을수도 있는 잘못된 정답입니다.
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다. 전달방법을 4가지(흰색 그냥, 흰색 성조, 검은색 그냥, 검은색 성조)으로 늘려서 말하는 것은 답이 아닙니다. 애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제인데, 2가지로 줄여서 풀어보시오. 라는 문제고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠. 그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다. 전달방법을 4가지(흰색 앞을 보기, 흰색 뒤를 보기, 검은색 앞을 보기, 검은색 뒤를 보기)으로 늘려서 말하는 것은 답이 아닙니다. 애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제인데, 2가지로 줄여서 풀어보시오. 라는 문제고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠. 그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다. 전달방법을 4가지(흰색 보통, 흰색 신호주기, 검은색 보통, 검은색 신호주기)으로 늘려서 말하는 것은 답이 아닙니다. 애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제이고 님도 앞뒤 사람의 전달만 생각하니 4가지가 필요하다고 생각하는 겁니다. 그런데 2가지로 줄여서 풀어보라는 것이고, 실제로 방법이 있고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠. 그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
@@ksg_chy 전 최석수님과 같은 생각을 했습니다. 자신의 모자색이 흰색일때 앞사람의 모자가 검정색이면 흰↗색이라 하고, 흰색이면 흰색↗ 이렇게 하는식으로요. 그 다음 사람은 자기 모자 색이 검정인걸 알았으니 앞사람 모자가 흰색이면 검정색↗ 앞사람 모자가 검정색이면 검정↗색 이렇게하면 최소99명은 감형되죠. 그리고 저 문제출제는 처음부터 잘못되었습니다. 왜냐하면 흰색과 검정색이 각각 50개라는 전제가 없습니다.
@@srayP 이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다. 전달방법을 4가지(흰색 보통, 흰색 올려말하기, 검은색 보통, 검은색 올려말하기)으로 늘려서 말하는 것은 답이 아닙니다. 애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제이고 님도 앞뒤 사람의 전달만 생각하니 4가지가 필요하다고 생각하는 겁니다. 그런데 2가지로 줄여서 풀어보라는 것이고, 실제로 방법이 있고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠. 그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다. 그리고 50:50이 아니고 랜덤이라도 다 통하는 문제입니다. 정답을 이해 못하신 듯 합니다.
A그룹 99명 1원칙 - 전구가 꺼져있을 때'만' 전구를 킨다 2원칙 - 한번 전구를 킨 적이 있다면 또 다시 키지 않는다. B그룹 1명 1원칙 - 전구가 켜져있을 때'만' 끈다 2원칙 - 끈 총 횟수를 센다 ⚪ 🟡 A 그룹의 1번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙) 🟡 A 그룹의 2번이 전구 방에 들어가, 켜져있는 전구를 보고 그냥 나온다 (1원칙) ⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다 [끈 횟수 1 방에 들어간 사람의 수 2] 🟡 A 그룹의 3번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙) ⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다 [끈 횟수 2 방에 들어간 사람의 수 3] ⚪ A 그룹의 1번이 다시 전구 방에 들어가, 꺼져있는 전구를 보지만 그냥 놔둔다! (2원칙) ⚪ B 그룹의 한 명이 전구 방에 들어가, 꺼져있는 전구를 보고 그대로 놔둔다 [끈 횟수 2 방에 들어간 사람의 수 3] 🟡 A 그룹의 4번이 전구 방에 들어가, 꺼져있는 전구를 킨다 ⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다 [끈 횟수 3 방에 들어간 사람의 수 4] • • • 이런 식으로 되니 끈 횟수가 99번이면 모든 사람이 전구방에 들어갔던 것이 되겠네요 이장원님이 푼 방식인 이진법을 활용한건 어떻게 푸는건지 궁금해요 ㅠㅠ!
2진법으로 7개의 전구로 0~127의 숫자를 표현할수있는데 각 죄수가 자기가 처음들어갔을때마다 숫자를 하나씩 을려서 0으로 시작해 99가 되면 100명이 모두 들어간걸 알수있습니다. 예를 들면 첫번째 들어간 죄수가 전구를 다 꺼서 0으로 시작하고 두번째들어간 죄수가 제일앞에있는 전구를 켜서 1, 세번째들어간 죄수가 첫번째 전구를 끄고 두번째전구를 켜서 2, 세번째죄수는 첫번째 두번째전구를 켜서 3, 이런식으로 쭉 가다가 99가 되면 100명이 다 들어간걸 알수있죠 ( 중복으로 n번째 들어갔을땐 그냥 나옴) 최소전구가 아닌 가장 빠르게 탈출하는방법은 이장원님이 푸신게 맞는것같습니다.
17:38 양세찬 답이 제일 웃김ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
난 오히려 저게 더 천재같음ㅋㅋㅋㅋㅋㅋㅋ
첫번째 전구문제는 문제 자체를 이해 못시켜주는 제작진의 문제. 번역을 우라지게 해놓으니......
전구문제 이해못하는분들이 있는거같은데.'갇힌 다음에는 소통할 수 없다'라는 문구를 이해하면 문제를 이해하기 쉬워질겁니다.
이 문제의 해결 포인트는 한명의 특정죄수를 설정한다는겁니다. 왜냐. 갇힌 다음에는 서로 소통을 할 수 없기때문에 모두가 전구방에 들어갔는지 알수없습니다.
따라서 한명의 특정죄수를 정해서 그 죄수가 카운팅을 모두 한 이후에 그 죄수가 선언을 하면 모두 석방될 수 있는것이죠.
특정죄수는 언제 들어가게 될지 모르지만 앞서 들어간 사람들중 전구방에 처음들어간 사람이 켰을겁니다. 그러면 그때 특정죄수는 1을 카운팅합니다.
다음에 들어간사람은 꺼져있는 전구를 보고 (본인이 이 방에 들어온적이 없다면) 전구를 킬겁니다. 이후에 들어간사람들은 모두 끄지않고 그대로 둡니다.그리고 특정죄수가 들어가면 이 특정죄수는 전구를 끄면서 2를 카운팅합니다.
이와같이 카운팅 하면서 특정죄수가 99까지 카운팅을 하고나면 특정죄수 본인을 포함한 100명이 모두 들어간것을 확인할수있기때문에 선언을 할 수 있는것이죠.
문제를 이해해야 해결방안을 찾을수있다보니 많은 분들이 답을 듣고도 어려워한거같습니다. 문제를 먼저 이해하시면 엄청나게 어려운건 아님을 알수있습니다~!
이해가 안되는게 예를 들어 1번 죄수와 특정 죄수만 계속 들여보내면 어떻게 되나요?
@@junghoonchoi5228탈출 못하는거죠 뭐
옥스퍼드는 못갈듯 ... 문제 해설 들었는데도 이해가 안가는데요?
전구문제는 끄는 사람이 적어도 99번을 들어가야 끝나는 문제..
그 전에 만기출소 할수도.
와 전구문제 푼건 진짜 대단하다
전구 문제는 문제 자체가 이해 안되네
확실히 개그맨들이라 ㅋㅋㅋㅋㅋ 죄수 시뮬레이션 진짜 존나 웃기네
A그룹 99명
1원칙 - 전구가 꺼져있을 때'만' 전구를 킨다
2원칙 - 한번 전구를 킨 적이 있다면 또 다시 키지 않는다.
B그룹 1명
1원칙 - 전구가 켜져있을 때'만' 끈다
2원칙 - 끈 총 횟수를 센다
⚪
🟡 A 그룹의 1번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙)
🟡 A 그룹의 2번이 전구 방에 들어가, 켜져있는 전구를 보고 그냥 나온다 (1원칙)
⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다
[끈 횟수 1 방에 들어간 사람의 수 2]
🟡 A 그룹의 3번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙)
⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다
[끈 횟수 2 방에 들어간 사람의 수 3]
⚪ A 그룹의 1번이 다시 전구 방에 들어가, 꺼져있는 전구를 보지만 그냥 놔둔다! (2원칙)
⚪ B 그룹의 한 명이 전구 방에 들어가, 꺼져있는 전구를 보고 그대로 놔둔다
[끈 횟수 2 방에 들어간 사람의 수 3]
🟡 A 그룹의 4번이 전구 방에 들어가, 꺼져있는 전구를 킨다
⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다
[끈 횟수 3 방에 들어간 사람의 수 4]
•
•
•
이런 식으로 되니 끈 횟수가 99번이면 모든 사람이 전구방에 들어갔던 것이 되겠네요
이장원님이 푼 방식인 이진법을 활용한건 어떻게 푸는건지 궁금해요 ㅠㅠ!
좀 뒤늦었지만 너무 궁금해서..
1. 맨처음에 전구가 켜져있는 상
2. b그룹 한명이 제일 처음으로 방에 입장
3. b그룹 한명은 자기가 제일 처음으로 들어온지 모르는 상태
그럼 틀린거 아닌가요?
옥스포드 문제는 그럼 전구 끄는 사람이 최소 99번 들어가야되는거네요? ㄷㄷ
와 문제 난이도 진짜 살벌하다... 개인적으로 너무 어렵네요 ㅋㅋㅋㅋ;;
전구 문제 정말 어렵네요..
전구문제는 문제를 이해하지 못하겠네.. 조건이 명확하게 와 닿지가 않네
100명의 죄수가 혼자있는 독방에 갇히고 매번 100명중 1명을 무작위로 뽑아서 전구와 그 전구의 스위치가 있는 방에 데려가고, 스위치 조절하게 한후 다시 독방에 가두는거에요. 그리고, 다시 100명중 1명을 무작위로 뽑고 반복하는겁니다. 그렇기에 갔던사람이 바로 또 갈수도 있겠죠.
A군 : 99명은 몇번을 뽑히건 껴져있는 전구를 봤을때 한번만 꺼진 전구를 켭니다. 예를들어 1번죄수가 전구방을 10번 갔다고 하고 1~3번째에 켜져있다가 4번째 갔을때 꺼져있는 전구를 켰다면 5번째부터는 꺼져있어도 그냥 놔두는겁니다.
B군 : 1명은 켜져 있는 전구를 끄고 끈 횟수를 셉니다. 꺼져있으면 놔둡니다.
B군 죄수 1인이 100번 전구를 끄고나면 100명이 모두 전구방을 왔다 간겁니다.
전구문제 이해안되시는 분들 설명
100명중에 카운팅을 할 한명을 선정(편의상 A라고 함)
A는 방에 들어갔을때 전구가 켜져있을때마다 끄는 역할
99명의 죄수들에게 이 지시를 따르게함
1. 방에 들어갔을때 전구가 꺼져있으면 켜라
2. 방에 들어갔을때 전구가 켜져있으면 그대로 나와라
3. 방에 들어갔을때 전구가 꺼져있어도 내가 이전에 전구를 켠적이 있다면 그대로 나와라
이렇게 되면 모든 사람이 전구를 한번은 켠 것이 됨
그리고 A가 끈 숫자를 카운팅해서
99번째 OFF를 눌렀을때가 100명이 모두 확실히 방에 들어온 상황이 됨
근데 전구 문제 이해가 잘 안되는게 특정 1명이 만약에 첫번째 사람으로 안에 들어가 있는데 만약 전구가 꺼져있는 상태라면 그걸 키면서 카운트를 해버릴텐데 그러면 자신을 포함시키게 돼서 100명이 안 들어가는 거 아님?
12:24 전현무 뱀이다 뱀
양세형 잠깐 나왔는데 ;; 쫌 심했다..
1번 오류가잇음 99명이 초기화각각 1번만 시키고 1명이 카운팅을 하는건데,, 조건도 부실하고 답도 빠진게잇음,
만약 독방에 다갇히고 자신이 첫번째 독방에들어간사람임을 알수잇는것으로 일단 보이는데 이러면 특정인a라고 하면안됨
이 처음들어간사람이 초기값을 정하면됨
처음들어간사람이 켜져잇으면 꺼버리고 꺼져잇으면 그상태로 카운팅1을 시작하고 처음들어간사람은 그다음들어갈때부턴 끌때 카운팅1추가
나머지 99명이 꺼져잇으면 키고 이행동은 딱1번만함(1번만해서 나는 방에들어온적이잇다는걸 나타냄)
99명이 결국 꺼져잇는걸 키는걸 각자 1번씩 총 99번키니 처음들어간사람이 끄는걸 99번더함 카운팅+99 총 100번
그냥 방송이니까 대충한걸로보임,,
그게 그얘기지 혼자 이해못했나
18:29 하나씩 죽여 볼까?ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
a한명은 키기만함 이 키는사람이 키는 횟수 카운팅. 나머지 99명은 1번만 끄는역할.
a들어가기전 키는역할이 없으므로 전구는 꺼져잇음 a들어가서 킴. 1번
99명중 한명들어가서 끔(이사람은 다시는 못끔, 이사람을 q라함)
이제 또 a가 들어갈때까지 99명 뺑뺑이 돌고 a가 들어가서 킴. 2번
a제외 나머지 들어가는데 q가 100번을 들어가도 이미 한번 껏으므로 내비둠 키는 a랑 1번끈q제외 98명중 한명들어가서 끔
이런식으로 하면 전구 하나잇어도 a가 100프로로 100명 다들어간거 확인가능
이장원이 말한답은 교도관이 죄수를 이끌고 방에들어간 최소일때임
전구문제의 오류? 전제조건의 부재? 때문인지 모르겠지만 하나의 의문점은
1. 제일 처음에 전구가 켜져있는 상태로 시작
2. 켜져있는 전구를 끄기로한 ’한명‘이 가장 먼저 방에 입장
3. 그 ‘한명’은 본인이 제일처음으로 입장한지 모름
이럼 틀리게되는거아닌가요?
박경의 대답이 답이라면 ‘방에 불이 꺼져있는 상태로 시작’ 한다던지 어떤 전제조건이 하나더 달려야할거같은데, 문제가 전구의 갯수로 포인트를 잡다보니 오류가있는것 같은데.
제가 틀렸다면 알려주실분
그 ‘한명’은 100번 꺼야 하는사람이고 나머지 99명은 한번씩 켜기만 하면된다고 하면
꺼져있는상태로 시작 - ‘한명’ 이 들어가기전에 몇명이 들어갔건 전구를 킨사람은 한명이기때문에 ‘한명’이 들어가서 끌때부터 카운트 시작(1). ‘한명’이 처음들어갔다면 그냥 두고 카운트 시작(1)
껴져있는상태로 시작 - ‘한명’보다 먼저 들어간 사람들은 그냥 둠 = ‘한명’ 이 들어가서 끌때부터 카운트 시작. ‘한명’이 첫번째로 들어갔어도 100번 껐다고 카운트 한다면 99번은 껴졌다는거!
흰색,검은색 모자 문제 99명 100%감형 받는 방법이 좀더 씸플하게 100번이 답을 외칠 때 앞사람 모자색이 흰색이면 앞글자 톤을 높이고 검은색이면 뒷글자 톤을 높여서 말하면 알수있습니다. (예를들어 99번 모자가 흰색이면 100번은 50% 확률로 자신의 모자색이 검은색같으면 검↑은↓색↓ 그럼 99번은 자신의 모자가 흰색이라는걸 알수있고/ 98번 모자가 검은색이면 99번이 흰↓색↑ 이라고 하면 98번은 검은색이란걸 알수있습니다. 이런식으로 전달되면 99명이 100% 감형 받을 수 있습니다.
저하하하하
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다.
전달방법을 4가지(흰색 앞글자, 흰색 뒷글자, 검은색 앞글자, 검은색 뒷글자)으로 늘려서 말하는 것은
답이 아닙니다. 그러면 답을 5초에 하나씩 여러개를 생각할 수 있는 가치 없는 쉬운 문제로 전락하고 맙니다.
애초에 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제이고
님도 앞뒤 사람의 전달만 생각하니 4가지가 필요하다고 생각하실 겁니다.
그런데
전달방법을 2가지로 줄여서 풀어보라는 것이고, 실제로 방법이 있고,
그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠.
그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ1박2일 절대음감게임 생각나네
타일러 영어폭격 개웃기네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
전구가 모자보다 훨씬 어렵지 않나요 모자는 저 멤버들이 세시간이나 걸릴 레벨은 아닌 거 같은데 의외네
오히려 조건이 너무 제한적이라 저거말고 다른 방법 생각이 안 듦
첫번째 문제조차 뭔지 모르겠네
본인 검은색 흰색 모자문제 1시간 만에 혼자서 풀었음 풀었다고 자랑질 하는 중 헤헤
난 안될 것 같아요.. 문제도 해설도 다 이해가 안돼요...
전구 문제 이해가 잘 안되는데
그래서 최소한 몇 개의 전구가 필요하다는거죠??
하나요. 한사람은 끄는 담당 나머지 99명은 최초 한번만 킨다. 한사람이 99번 껐을때 선언
@@15gg13 답변 감사합니다.
@@15gg13 와 딱 두 문장으로 요약설명하시네 감사합니다
와 더 긴 영상 찾았다! BAAAM! 💡🧢
이장원은 설명할때 갑자기 섹시미*1000000
갑분섹
썸네일 세상 얄미운 표정 ㅋㅋㅋㅋ
모자색...사운드 크게말하면검은색 작게말하면 흰색
흰색, 검은 색만 말할 수 있는데요
@@wind5599 넹...그니깐용 처음사람은 앞에께 검정색이면 소리를 크게 말하고 흰색이면 작게 말하라는거에용 자기모자색말하는데
그건 당연히 배제하는거죠 문제를 왜냄 그게 됐으면 ㅋㅋㅋ 논리가 아니라 그냥 뒷사람이 색을 알려주는 꼴인데
@@YOO-lc7fy이것도 충분히 센스있고 억지스럽지않고 논리적으로도 타당한 정답인데...
그렇게치면 영상에서 나온 풀이도 결국 맨뒷사람이 홀짝센다음 색 알려주는거인데 뭐가다름ㅋㅋ
@@태구김-n5b 논리가 무슨 개념인지 모르는건가? 게임 외적 요소를 개입하는게 무슨 센스고 논리임? 누가봐도 개억지인걸 쉴드치는건 진짜 능지에 하자 있는 거 같네 조현병임?
진짜로 10000일이상 걸리겠네
1번 답들어도 이해 안되는사람ㅎㅎ
문제 자체를 모르겠다고 ㅜ 해답이 왜 저렇게 됐는지 설명해달라는게 아니라 ㅠㅜ
”100명 모두가 전구가 있는 방에 들어갔다 나왔다“ 다는게 참이 되려면 몇개의 전구가 필요한가? 이게 뭔 소리임?? 그방에 전구를 켜고 끄고 나발이고 저게 뭔소리인지부터 알고싶음 ㅠㅜㅜ 나정말 개멍청해 진짜
한 사람이 방에 들어가면 전구를 끄거나/켜거나/그대로 두는 행동을 취할 수 있음, 100명이 모두 그 방에 들어갔다 나왔다는 것은 100명 모두가 전구를 끄거나/켜거나/그대로 두었다는 이야기와 같음 (단 한 사람이 여러 번 들어갔을 수 있음) 한명씩 무작위로 방을 다녀오다가, 어느 한 사람이 전구의 상태를 보고 100명이 모두 들어갔다 나온 것이라고 확신을 할 수 있는 전구의 최소 개수를 묻는 문제임
초반에 풀로 나온 지문을 읽으면 더 이해가 잘 될지도...?
@@아아-y2i 정말 너무 고맙습니다 ㅠㅜㅜ 상냥해요
첫 전구 문제는 별론데
끄는 한명이 100번 들어가기전에 형량 다 채울듯
사실 이게 맞다
만약 출소시기까지 고려하면 이장원 씨의 대답이 가장 합리적인 답이겠지만 문제는 오직 최소의 전구 수만 물었으니까요ㅋㅋ
2진법대로 풀면 전구 8개여야 하는거 아닌가?
이진법 n자리수로 표현 가능한 0이상 정수의 개수는 2ⁿ개이므로 7개면 됩니다(0 ~ 127)
@@foevboy 아 그러네요
전구문제는 뭔가 문제가 잘못 전달된게 아닌가 싶은데
저렇게 껏다켰다 한 횟수를 카운팅 할 필요없이
그냥 첫번째 들어간 사람만 전구를 키고
그다음 사람부터는 켜져있는 전구를 한번도 본적 없는 사람을 매일 체크 하면되는거 아닌가
그냥 보자마자 1개라고 생각해서
해설을 들어도 왜 굳이 전구를 껏다 켠걸로 카운팅 해야하는지 이유를 모르겠음..
저게 왜 좋은문제고 왜 저렇게 어럽게 접근하는지 납득이 안되버리니 찝찝하네
조건은 죄수들은 각자 독방에 갇혀 간수가 매일 한명 무작위로 전구방에 데려가는거고 죄수들은 해결법에대해 독방에 갇히기전까지만 대화할수있어요. 전구방에 누군가 간 첫날이후로는 독방생활입니다. 따라서 죄수들이 살기위해선 독방에 갇힌 첫날에 전구방에 들어가는 죄수만 전구를 끈상태로두기로하고 나머지죄수들은 꺼진 전구를 전구방에 몇번을 가든 첫방문할때 한번만 켜기로 합니다. 그럼 첫날들어간 사람이 다음부터들어갔을때 켜져있는 전구를 끈 횟수를 세서 99회가됐을시 100명이 모두 들어갔다 나온게 됩니다.
독방에 있는데 어떻게 체크해요 ㅋㅋ....
독방이 뭔지 모름?
아니면 문제를 제대로 안봄?
혼자 딴소리하네
답 보기 전에 댓글 달기
맨 뒤 : 대세인 색 말하기. 동률이면 흰색
그 앞 : 동률이면 흰, 동률이 아니면 검
이러면 최소 둘, 최대 하나 빼고 다 생존 가능
틀렸습니다. 님의 경우는 모자색깔이 50:50으로 일치할 경우나 성립 가능해 보입니다.
예를들어 흰색 모자가 30개, 검은색 모자가 70개 있는데,
먼저말하는 30명은 모두 흰색모자를 쓰고 있다고 해 봅시다.
먼저 말하는 30명은 그 앞의 모자들이 당연히 동률이 아니니 검은색을 말할텐데,
30명이 쓰고있는 모자는 흰색이니 30명은 모두 죽겠죠.
즉, 숫자의 차이가 큰만큼 다 죽을수도 있는 잘못된 정답입니다.
문제가 약간 틀린 것 같습니다. 초기 전구의 조건을 모르기 때문에 99명이 온 것만을 확인할 수 있지않나요? 100명이 방문한 것을 다 알려면 전구의 초기상태가 켜졌는지 꺼졌는지를 밝혀야죠.
특정 죄수를 첫날 전구 방에 들어간 죄수로 설정하면 되겠네요
이 죄수는 무조건 전구를 끄고 나오는거죠
어차피 하루에 한 번씩 데려간다고 했으니 본인이 전구 방에 간 첫 죄수라는 건 알 수 있을거고요
한명은 끄기만하고 나머지는 최초 한번만 킨다. 끈 횟수가 99번일때 선언. 최초상태를 알 필요가 있나요. 99명이 끄고 한명이 켜도 핵심은 99번의 카운튼데
@@15gg13 처음에 켜져 잇음 켜져 잇는거 한번 끈거랑 나머지 98명 끈걸로 완성될수도 잇으니깐요
의논할 시간을 준다는데 그때 첫날 들어간 사람이 카운터 역할을 하기로하면 되겠네요.
@@15gg13 불이 꺼져있으면 들어간 사람들 여부랑 상관없이 숫자를 1 카운트하겠죠...
그럼 결국 99번의 카운트를 하겠지만 실제로 98명이 들어간거구요...
윗분이 말씀하신대로 이 문제는 조건이 미흡해서 성립하지 않는 문제로 보여요...
2에 7승도 뭔 소린지 모르겠음 ㅋ
답을 들었는데 뭔 소리야?
전구가 켜진걸 1 꺼진걸 0 으로해서
7자리 이진수로 표현하고
한명이 들어갈때마다 1씩 더하면 됩니다.
모자 문제 그냥 자기 앞에 사람 모자 흰색이면 자기 모자 색 말할때 그냥 말하고 검은색이면 성조를 넣어서 말한다거나 그런건 안되는건가
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다.
전달방법을 4가지(흰색 그냥, 흰색 성조, 검은색 그냥, 검은색 성조)으로 늘려서 말하는 것은
답이 아닙니다.
애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제인데,
2가지로 줄여서 풀어보시오.
라는 문제고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠.
그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
앞에 죄수가 검은색이면 뒷사람이 앞을보고 흰색이면 뒤를보고 98명까지 답을 말했을때 99번째 죄수가 100번째 죄수를보고 검은색이면 다시 앞을보고 흰색이면 그 죄수를 봐준다던가 하면 안되나
님 난독증아니면 영상을 안본거같네요 ㅋㅋㅋㅋ
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다.
전달방법을 4가지(흰색 앞을 보기, 흰색 뒤를 보기, 검은색 앞을 보기, 검은색 뒤를 보기)으로 늘려서 말하는 것은
답이 아닙니다.
애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제인데,
2가지로 줄여서 풀어보시오.
라는 문제고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠.
그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
모자색 문제는
검흰이라고만 말할수 있다고만 했으니
문제상 뒤도는건 허용안하더라도
손으로 신호를 주는건 되지않나
앞사람이 검정이면 어깨한번
흰색이면 두번치는거지
그럼 단순하게 맨뒷놈빼고
99명 생존 아닌가
뭐 그럴거면 모자 벗지말라고 한적없는데 모자벗어서 확인후에 다시쓰시죠?
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다.
전달방법을 4가지(흰색 보통, 흰색 신호주기, 검은색 보통, 검은색 신호주기)으로 늘려서 말하는 것은
답이 아닙니다.
애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제이고
님도 앞뒤 사람의 전달만 생각하니 4가지가 필요하다고 생각하는 겁니다.
그런데
2가지로 줄여서 풀어보라는 것이고, 실제로 방법이 있고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠.
그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
앞의 사람의 색을 말려주면 된다.총 99명감형.맨 뒷사라이희생하여 앞사람 모자색을 말해주면 그사람은 자신의 모자색과 같으면 평범하게 말하고 다르면 갈게 말하면됨. 예 힌색 다르면 히인새액 검은색 거어믄새액. 아니면 말꼬리를 올린다거나 ?로
@@ksg_chy 전 최석수님과 같은 생각을 했습니다. 자신의 모자색이 흰색일때 앞사람의 모자가 검정색이면 흰↗색이라 하고, 흰색이면 흰색↗ 이렇게 하는식으로요.
그 다음 사람은 자기 모자 색이 검정인걸 알았으니 앞사람 모자가 흰색이면 검정색↗ 앞사람 모자가 검정색이면 검정↗색 이렇게하면 최소99명은 감형되죠.
그리고 저 문제출제는 처음부터 잘못되었습니다. 왜냐하면 흰색과 검정색이 각각 50개라는 전제가 없습니다.
@@srayP 각각 50개 아니어도 문제 풀립니다
뭔 헛소리임 이사람들은 ㅋㅋㅋㅋ 흰검 각각 50개씩 아니어도 풀리는 공식이고, 색깔 말할때는 당연히 멀쩡히 말하는게 기본값이지 그게 됐으면 그냥 뒷사람이 색깔 알려주는거랑 뭐가 다름 ㅋㅋㅋ 아 진짜 무식하다
@@YOO-lc7fy 님 저 이문제 한시간도 안걸리고 혼자 풀었었음 헤헤
@@srayP
이 문제는 전달방법 2가지(흰색, 검은색)으로 99명을 살리는 방법을 찾는 어려운 문제입니다.
전달방법을 4가지(흰색 보통, 흰색 올려말하기, 검은색 보통, 검은색 올려말하기)으로 늘려서 말하는 것은
답이 아닙니다.
애초에 이 문제는 앞뒤 사람의 관계로만 보면 전달방법이 4가지가 있어야 풀 수 있는 문제이고
님도 앞뒤 사람의 전달만 생각하니 4가지가 필요하다고 생각하는 겁니다.
그런데
2가지로 줄여서 풀어보라는 것이고, 실제로 방법이 있고, 그래서 어렵고 가치있고, 사실상 이문제의 정체성이죠.
그 정체성을 그렇게 4가지로 늘려 흔드는 것은 이 문제가 요구하는 방향이 아닙니다.
그리고 50:50이 아니고 랜덤이라도 다 통하는 문제입니다. 정답을 이해 못하신 듯 합니다.
전구 문제 풀이는 틀렸다. 독방에 갇힌 죄수가 어떻게 누가 몇번 전구방에 들어갔는지를 세냐?
A그룹 99명
1원칙 - 전구가 꺼져있을 때'만' 전구를 킨다
2원칙 - 한번 전구를 킨 적이 있다면 또 다시 키지 않는다.
B그룹 1명
1원칙 - 전구가 켜져있을 때'만' 끈다
2원칙 - 끈 총 횟수를 센다
⚪
🟡 A 그룹의 1번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙)
🟡 A 그룹의 2번이 전구 방에 들어가, 켜져있는 전구를 보고 그냥 나온다 (1원칙)
⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다
[끈 횟수 1 방에 들어간 사람의 수 2]
🟡 A 그룹의 3번이 전구 방에 들어가, 꺼져있는 전구를 킨다 (1원칙)
⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다
[끈 횟수 2 방에 들어간 사람의 수 3]
⚪ A 그룹의 1번이 다시 전구 방에 들어가, 꺼져있는 전구를 보지만 그냥 놔둔다! (2원칙)
⚪ B 그룹의 한 명이 전구 방에 들어가, 꺼져있는 전구를 보고 그대로 놔둔다
[끈 횟수 2 방에 들어간 사람의 수 3]
🟡 A 그룹의 4번이 전구 방에 들어가, 꺼져있는 전구를 킨다
⚪ B 그룹의 한 명이 전구 방에 들어가, 켜져있는 전구를 끄고 횟수를 센다
[끈 횟수 3 방에 들어간 사람의 수 4]
•
•
•
이런 식으로 되니 끈 횟수가 99번이면 모든 사람이 전구방에 들어갔던 것이 되겠네요
이장원님이 푼 방식인 이진법을 활용한건 어떻게 푸는건지 궁금해요 ㅠㅠ!
2진법으로 7개의 전구로 0~127의 숫자를 표현할수있는데 각 죄수가 자기가 처음들어갔을때마다 숫자를 하나씩 을려서 0으로 시작해 99가 되면 100명이 모두 들어간걸 알수있습니다. 예를 들면 첫번째 들어간 죄수가 전구를 다 꺼서 0으로 시작하고 두번째들어간 죄수가 제일앞에있는 전구를 켜서 1, 세번째들어간 죄수가 첫번째 전구를 끄고 두번째전구를 켜서 2, 세번째죄수는 첫번째 두번째전구를 켜서 3, 이런식으로 쭉 가다가 99가 되면 100명이 다 들어간걸 알수있죠 ( 중복으로 n번째 들어갔을땐 그냥 나옴) 최소전구가 아닌 가장 빠르게 탈출하는방법은 이장원님이 푸신게 맞는것같습니다.