본문바로가기
함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
[세상을 바꿀 문제] Zoombi 바이러스의 습격
우디르 2022.02.11 21:26 조회 242

문제 1) 

온라인 클래스의 폐해로 인해 Zoombi 바이러스가 A나라에 나타났다. 아래와 같은 조건이 있을 때 zoombi 바이러스가 A나라 전체가 감염시키려면 최소 몇 일이 필요한가.

 

• 감염 속도는 바이러스가 한 구역을 완전히 감염시킬 때까지 걸리는 일수를 말하고 zoombi 바이러스의 감염속도는 3일이다.(완전히 감염되지 않았으나 바이러스가 존재하는 지역을 감염 진행 중인 구역이라고 한다.)

 

• 감염된 구역과 (가로-세로 상관 없이) 붙어 있는 구역 중 아예 감염 되지 않은 구역 하나를 무작위로 선택해(감염 진행 중인 구역도 안된다) 바이러스를 퍼트린다. 감염이 완료된 구역만 다른 구역에 바이러스를 퍼트릴 수 있다.

 

• A 나라는 한 변의 길이가 1인 구역(정사각형 모양의) 16개로 이루어진 정사각형이다.

 

• 바이러스는 1일 째에 아무 위치에나 무작위로 생성되고 이 때 생성된 바이러스는 2일 째부터 바이러스를 퍼트린다

 

문제 2)

 

A 나라가 한 변의 길이가 1인 정사각형 구역 n*n개로 이루어진 정사각형이라고 할 때 바이러스의 최초 생성 위치에 상관없이 A나라 전체가 감염되기 까지는 몇일이 필요한가?

이 문제 어떠셨나요?

글쎄요

1

어려워요

0

  •  
    우디르 Lv.4 2022.02.12 00:54

    힌트: 어떤 구역이 바이러스에 감염된지 몇일이 지났는지 다른 구역과 비교해보라 << 흰글씨

    댓글 작성하기 좋아요0 댓글수0
  •  
    cosPi Lv.6 2022.02.13 00:59 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      우디르 Lv.4 2022.02.13 05:32

      감염된 바이러스는 자신과 붙어있는 칸 네 개가 모두 감염될 때까지 바이러스를 퍼트릴 수 있고요. 하루에 한 번 씩 바이러스를 퍼트립니다.

      좋아요0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911