홈 > 익명 > 개나무숲
개나무숲

수학 잘하는 형들! help me~!

iHtECV5B 13 312 2

분명 쉽게 계산하는 방법이 있을텐데


어떻게 해야하는지 모르겟어....


내가 설명을 잘 못하는데  최대한 잘 설명해볼게




6가지 종류의 사진이 있는데 프린트 해야하는 양이

A 사진 = 22,000

B 사진 = 6,400

C 사진 = 7,700

D 사진 = 800

E 사진 = 400

F 사진 = 3,300


근데 이걸 30개 올라가는 레이아웃에 한번에 올려서 프린트를 해야해.

이 레이아웃은 한번 정하면 바꿀수 없어.
사진을 레이아웃에 몇개씩 올려야지 최소한의 프린트로 정해진 양을 충족시킬수 있을까?





그래서 난 주먹구구식으로 하나하나 넣어서 계산해보닌깐
 

A 사진 14개 x 1572 = 22,008

B 사진 5개 x 1572 = 7,860

C 사진 6개 x 1572 = 9,432

D 사진 1개 x 1572 = 1,572

E 사진 1개 x 1572 = 1,572

F 사진 3개 x1572 = 4,716

이런식으로 1572장을 찍으면 최소한으로 내가 필요한 사진을 모자르지 않게 찍을수가 있는데




쉽게 계산하는 방법이 없을까???
 


13 Comments
sAxoTXf6 08.29 08:25  
정 말 저렇게 섞어서 뽑는게 최선이야..?

럭키포인트 21,809 개이득

dMIuze4Q 08.29 08:31  
니가 만든 저 파란색 사진처럼 하면 되는거 아냐??? 잘한거 같은데?

럭키포인트 29,138 개이득

BQDPKfJk 08.29 08:47  
챗지피티가 잘했대.

주어진 조건:

A 사진: 22,000장
B 사진: 6,400장
C 사진: 7,700장
D 사진: 800장
E 사진: 400장
F 사진: 3,300장
목표:

한 레이아웃에 사진 30장씩 배치
모든 사진 수량을 최소로 충족
최소한의 프린트 수 구하기
주신 예시를 확인
주신 예시로부터 각 사진의 수량을 충족하는 방식이 다음과 같다는 것을 알 수 있습니다:

A 사진: 14장 x 1,572 = 22,008장
B 사진: 5장 x 1,572 = 7,860장
C 사진: 6장 x 1,572 = 9,432장
D 사진: 1장 x 1,572 = 1,572장
E 사진: 1장 x 1,572 = 1,572장
F 사진: 3장 x 1,572 = 4,716장
모든 사진 수량이 주어진 최소 요구량 이상을 충족합니다. 프린트 횟수는 1,572번으로 설정되어 있습니다.

주어진 예시가 최적인지 확인
프린트 횟수를 줄이기 위해 필요한 것은 총 사진 수량을 30의 배수로 정하고 모든 요구 사항을 충족하면서 최소 프린트 수를 찾는 것입니다.

1572번 프린트에서의 사진 수량 검토:
14
+
5
+
6
+
1
+
1
+
3
=
30
14+5+6+1+1+3=30 (모든 레이아웃에 30장의 사진 포함)
모든 사진 수량이 요구량을 충족
1,572번 프린트가 모든 조건을 만족하며 각 사진의 수량을 충족하는 가장 작은 프린트 수가 맞습니다.

추가 최적화 가능성 검토
최소한의 프린트 수를 줄일 수 있는지 확인하기 위해서는:

총 사진의 수량이 30의 배수가 되도록 설정
모든 사진의 총량이 주어진 요구량 이상이 되도록 설정
1572번 프린트가 이미 최적의 값을 제공하는지 확인할 수 있습니다. 사진의 배치 조합을 더 줄이려면, 각 사진이 적은 수량일 때 30의 배수로 설정되는 조합을 찾아야 하지만, 주어진 수량과 최소 프린트 수를 보았을 때, 1572가 가장 적은 프린트 수로 보입니다.

따라서, 1,572번의 프린트는 현재 조건에서 최소 프린트 수로 맞습니다. 이보다 더 적은 프린트로는 모든 사진의 수량을 충족할 수 없습니다. 잘 계산하셨습니다!

럭키포인트 429 개이득

iHtECV5B 08.30 07:24  
[@BQDPKfJk] 형 그 쳇지피티 쓰지마.
밑에 형에 엑셀로 계산한게 맞는거 같어
eiHIQ2Os 08.29 08:57  
A만 가득채워서 734장
B만 가득채워서 214장
C만 가득채워서 257장
D만 가득채워서 27장
E만 가득채워서 14장
F만 가득채워서 110장
이렇게 총 1356장으로 출력하믄 안되는거야?

럭키포인트 26,045 개이득

iHtECV5B 08.30 07:15  
[@eiHIQ2Os] 이렇게 못함 ㅠ 총 6종류의 레이아웃이 필요해서 안됨...
무조건 1종류의 레이아웃으로만 프린트해야해서

A로 30장 가득체운 레이아웃을 정하면 BCDEF는 프린트 못함.

럭키포인트 25,024 개이득

iJT2V6nR 08.29 10:28  
이해했어. 완벽하게. ㅋ

럭키포인트 9,792 개이득

IqtrBpC5 08.29 22:51  
1540

럭키포인트 9,186 개이득

IqtrBpC5 08.29 22:57  
간단하게 계산하려면
엑셀로 하는 방법이 있음
22000
6400
7700
800
400
3300
하고 레이아웃 뽑고 싶은거 숫자 하나 잡고
저걸 roundup(수량/레이아웃뽑을양,0) 이렇게 하면
각자에 대해서 몇칸 차지하는지 나오는데 이거 합이 30이 되게 맞추면 됨
그러면 최적화가
1540
22000 15
6400 5
7700 5
800 1
400 1
3300 3
30
요런 식으로 나옴
A 15개
B 5개
C 5개
D 1개
E 1개
F 3개
이렇게 찍으면 총 수량을 46200개 뽑히고 끝남
니가 써준건 1572*30이라 47160개 뽑히니까 실제 레이아웃에서 32개 만큼 덜 뽑아도 되겠네
iHtECV5B 08.30 07:21  
[@IqtrBpC5] 오오! 맞네요!!! 이게 정답인듯.
엑셀을 몰라서... 엑셀 다운받아서 함 해봐야겟네요!
땡큐 형!!
IqtrBpC5 08.29 23:04  
가장 기본이 되는건 각 갯수에서 몇번을 소모시켜야 가장 적게 낭비하냐라서
결국 프로그램으로 계산하든지 일일이 넣든지 해야하긴 하지만
저기에서 22000, 6400, 7700, 800, 400, 3300 이 6개의 숫자들 중에 딱 떨어지는 애 하나를 찾으면 됨
예를들면 400으로 하면 레이아웃이 103개 필요함 그러면 탈락
그 다음은 800으로 하면 레이아웃이 53개 필요함 그러면 탈락
3300으로 하면 레이아 15개가 필요하니 30개면 1650이면 되겠네 해서 해보면 27개 나옴 더 줄일 수 있다는거지
그러면 다음은 6400의 약수인 1600 해보면 28이 나옴 그 다음은 7700이네
7700을 4로 나누면 1925니까 1600보다 효율이 나쁘지? 그러면 5로 나눠보면 1540이 나옴
그러면 그걸 저기에 대입하면 30개가 나옴
그러면 이제 1540보다 작을 수가 나올 수 있나 넣어보면 됨 그러면 당연히 안됨
지금까지 다 해봤잖음 400, 800, 3300, 6400
얘들의 약수로 가장 효율 좋은거 밑에서 부터 찾아본건데 없으니까 7700 간거라서
결국에는 1540이 가장 작은 수인것을 알 수 있음
IqtrBpC5 08.29 23:07  
참고로 니가 말한 1572 넣으면 레이아웃은 29개만 필요하게 C 한번 더 필요없게 낭비하면서 뽑는거지
vKdqk1cr 08.30 00:48  
재밌는 문제네 ㅋㅋㅋ 한번 풀어보겠음..

럭키포인트 24,484 개이득

오늘의 인기글
제목