혹시 왜 answer가 8인지 설명해 주실 수 있나요?
24388번 - РАМКА
혹시 왜 answer가 8인지 설명해 주실 수 있나요?
안녕하세요?
문제 본문 중 조건에는 Известно е, че на всяка от страните на листа може да бъде залепено най-много едно парченце разрязана лентичка. 라는 문구가 있는데, (깔끔하진 않고 적당한 의역을 섞은) 번역하면 "짜투리는 한 변에 최대 하나만 붙일 수 있다" 라는 말이 됩니다.
16, 16, 10의 사례에서는 먼저 각 변에 "길이 10의 테이프" (편의상 테이프라고 하겠습니다.) 를 붙일 수 있습니다. 이 과정에서 테이프를 4개 사용합니다.
각 변에는 "길이 6의 빈칸"이 남게 되는데, 먼저 이 중 한 변의 빈칸을 채우기 위해 "길이 10의 테이프"를 또 가져옵니다.
바로 윗 줄에서 가져온 "길이 10의 테이프"에서 "길이 6의 짜투리 테이프"와 "길이 4의 짜투리 테이프"로 나누게 되면 한 변의 빈칸을 채울 수 있게 됩니다.
이 과정까지 오면 "길이 6의 빈칸"이 남은 3개의 변이 남게 되는데, "길이 4의 짜투리 테이프"는 어떤 변에도 붙일 수 없습니다.
"길이 6의 빈칸"이 남은 어떤 변에 "길이 4의 짜투리 테이프"를 붙이게 되면, 해당 변에는 "길이 2의 빈칸" 이 생기게 되고, 이에 따라 "길이 2의 짜투리 테이프"를 붙여야 하는데, 해당 변에는 이미 "길이 4의 짜투리 테이프" 가 붙어있기에 "짜투리는 한 변에 최대 하나만 붙일 수 있다" 라는 조건을 어기게 됩니다.
이 논리는 모든 변에 확장 될 수 있고, 4개의 변에 "길이 6의 빈칸"을 채우기 위해서는 오로지 온전한 길이인 "길이 10의 테이프" 4개가 필요해집니다. ("길이 4인 짜투리 테이프"를 사용할 방법이 없어지기 때문에)
이 과정에서 테이프를 또 4개 사용했으므로, 테이프의 총 사용량은 8개가 됩니다.
부족한 설명이지만 조금이나마 설명이 되셨으면 좋겠습니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
ii_eugene_ii 3년 전 4