기본 콘텐츠로 건너뛰기

GNOME Display Manager 49 (gdm-49)

원문 보기:  https://dawoum.duckdns.org/wiki/GNOME_Display_Manager   그놈 버전 49가 출시되면서, GDM-49가 같이 출시되었습니다.  몇 가지 문제에 부딪힐 수 있습니다. 버전 49.0.1을 설치 후에, 부팅 자체가 완료되지 않고 다른 tty로 접근도 되지 않습니다. 리커버리로 부팅 후에, lightdm으로는 부팅이 됩니다. 이와 관련된 버그는 다음에서 볼 수 있습니다: https://bugs.launchpad.net/ubuntu/+source/gdm3/+bug/2121017 결론적으로, 오래 전에 설치된 시스템에서 /etc/nsswitch.conf 파일에서 문제가 발생합니다.  따라서, shadow:         files systemd와 같이 수정해서 GDM 로긴 화면을 만날 수 있습니다.  다른 문제는 Xsession이 목록화되지만, 해당 세션으로 접근되지 않는다는 것입니다. 게다가, Xsession으로 접근 후에, GDM이 오동작해서 다른 Wayland 세션으로 로그인할 수도 없습니다. 이때, 다른 tty로 접근해서 GDM을 재시작하면 제대로 동작합니다. 만약 Xsession으로 로그인하고 싶을 때에는 lightdm과 같은 다른 로긴 관리기를 사용해야 합니다.    덧, 만약 GDM에서 Xsession으로 정상적으로 로긴하기 위해, GDM 패키지를 다시 컴파일해야 합니다.  데비안 패키지에서 GDM-49.0.1 파일을 받아서 debian/rules 파일에서 -Dgdm-xsession=true 구성 옵션을 추가해야 합니다.     

부등식의 영역에서의 최대 최소

원문 보기: https://dawoum.duckdns.org/wiki/부등식의_영역에서의_최대_최소

일차부등식에서 \(x\) 변수와 \(y\) 변수의 영역이 각각 주어졌을 때, 이들 사이의 사칙연산에 대해 알아보았습니다.

만약 이것을 좌표평면 위에 부등식의 영역으로 표시했을 때에는 어떻게 구할 수 있을까요?

예를 들어, \(1\leq x\leq 4, 2\leq y\leq 4\)의 영역에서 \(x+y\)의 최댓값은 다음과 같이 구할 수 있습니다.

  • 구하려는 값을 \(x+y=k\)라고 둡니다.
  • \(y=-x+k\)로 일차함수로 바꿉니다.
  • 부등식의 영역을 좌표평면 위에 표시합니다.
  • 부등식의 영역을 지나면서 \(y\)절편의 영역을 표시합니다.
  • \(y\)절편의 최댓값을 구합니다.

오른쪽 그림에서처럼 부등식의 영역을 지나는 직선의 \(y\)절편은 \(3\leq k \leq 8\)의 사이를 움직입니다. 그러므로 최솟값은 3, 최댓값은 8입니다.

여기서는 \(x,y\)에 대한 각각의 영역이 주어진 경우입니다.

\(x,y\) 변수가 부등식으로 각각 주어지면 직사각형 모양의 부등식의 영역이 만들어집니다.

만약, 연립부등식의 영역으로 주어지면, 먼저 부등식을 만족시키는 점 \((x,y)\)의 영역을 좌표평면 위에 표시를 해야 합니다. 그 이후에 \(f(x,y)=k\)로 두고, 이 도형이 부등식의 영역을 지날 때에 \(k\)의 값을 범위를 기하학적으로 구할 수 있습니다.

자주 사용되는 \(\mathbf{ f(x,y)=k}\)의 꼴은 다음과 같은 것이 있습니다.

 \(x+y=k\) \(\Rightarrow y=-x+k\)의 \(y\)절편
 \(y-x^2=k\) \(\Rightarrow y=x^2+k\)의 \(y\)절편
 \(x^2+y^2=k\) \(\Rightarrow x^2+y^2=k\)의 반지름의 제곱
 \(\frac{y}{x}=k\) \(\Rightarrow y=kx\)의 기울기

최대/최소의 활용

어느 공장에서 생산하는 두 제품 A, B에 대하여 A, B를 각각 1개씩 만드는 데 필요한 원료 P, Q의 양이 아래 표와 같다. 하루에 공급되는 원료 P, Q의 총량이 각각 20kg, 17kg이고 A, B 제품 1개에 대하여 각각 2500원, 3000원의 이익을 얻는다고 할 때, 이 공장에서 A, B 제품을 생산하여 하루에 얻을 수 있는 최대 이익을 구하여라.

 재료 A(x) B(y)
 P200g 200g
 Q 150g 200g

해설) 하루에 생산되는 제품 \(\mathrm{A,B}\)의 개수를 각각 \(x,y\)로 놓으면, 하루동안 제품을 생산하는데 필요한 원료는 다음과 같이 필요합니다.

\(\quad\)원료 P: \(200x+200y\)

\(\quad\)원료 Q: \(150x+200y\)

제품은 0개 이상 만들어지고, 주어진 원료의 총량을 알고 있기 때문에, 다음의 4개의 부등식이 만들어집니다.

  • \(x\geq 0\)
  • \(y\geq 0\)
  • \(200x+200y \leq 20000\Rightarrow x+y\leq 100\cdots(1)\)
  • \(150x+200y \leq 17000\Rightarrow 3x+4y \leq 340\cdots(2)\)

오른쪽 그림의 어두운 부분이 위 4개의 부등식을 만족하는 영역입니다.

또한, 생산된 \(x,y\)개의 제품으로 얻을 수 있는 이익 \(k=2500x+3000y\)를 정리해서 일차함수를 만듭니다.

\(\quad\)\(y=\displaystyle -\frac{5}{6}x+\frac{k}{3000}\quad\cdots(3)\)

직선 (3)이 부등식의 영역의 좌표를 대입했을 때 y절편이 가장 크게 만들어지도록 그림을 표시합니다. 이 경우에는 (1),(2)직선의 교점을 지날 때가 최댓값이 됨을 알 수 있습니다.

교점은 (1),(2)의 연립방정식으로 구해지며, M(60,40)입니다.

이를 대입하면 이익의 최댓값은 다음과 같습니다.

\(\quad\)\( k=2500\times 60+3000 \times 40=270000\)(원)

교점에 대한 고찰

이런 유형의 문제에서 교점이 최댓값인 경우가 많아서 무심코 넘겨버리기 쉬운 것이 있습니다. 즉,

교점이 최댓값이 되는 이유는 무엇일까요?

그 이유는 이익에 대한 직선이 주어진 두 직선의 기울기의 사이에 있기 때문입니다.

\(\quad\)\(-1<-\frac{5}{6}<-\frac{3}{4}\)


그러면 기울기가 사이에 있지 않을 때에는 언제가 최댓값이 될까요?


만약 이익에 대한 직선의 기울기가 \(-2\)인 직선(빨간색)인 경우에는 좌표 (100,0)을 대입했을 때가 최댓값이 됩니다. 기울기가 \(-2\)인 경우는 제품 A의 이익이 제품 B의 이익의 2배라는 의미입니다. A를 파는 게 훨씬 이익이니 A만 만들어 판다는 얘기입니다.

반대로 제품 B의 이익이 제품 A의 이익의 2배인 경우에는 기울기가 \(\displaystyle -\frac{1}{2}\)입니다. 이때에는 직선(보라색)이 좌표 (0,85)를 지날 때, 이익이 최댓값이 됩니다.

교점이 분수인 경우

이익에 대한 직선의 기울기가 조건의 기울기의 중간을 지나가면, 교점을 대입했을 때 최댓값을 갖습니다. 그러나 교점의 좌표가 자연수가 아니면, 그 값을 대입해서 이익을 구할 수 없습니다. 왜냐하면 완제품만 판매가 가능하기 때문입니다.

이때에는 어떤 값을 대입해야 할까요?

예를 들어 교점의 좌표가 \(\displaystyle \left(\frac{179}{3},\frac{277}{7}\right)\)로 구해지면 각각의 최대 정수값은 59, 39이 맞습니다.

그러나 (59,39)를 대입했을 때가 이익의 최댓값이 아닐 수도 있습니다. 남아 있는 A의 2/3와 B의 4/7을 갖고 제품 A나 B를 1개 더 만들 수 있는 가능성이 있기 때문입니다.

남는 원료를 계산하는 방법은 조금 귀찮기 때문에 다음과 같이 가능성을 확인합니다.

만약 A를 1개 더 만들 수 있는 경우라면, (60,39)이 됩니다. 이때에 조건으로 주어지는 부등식을 만족하는지 확인을 해야 합니다.

반면에 B를 1개 더 만들 수 있는 경우라면, (59,40)이 됩니다. 이것도 조건으로 주어지는 부등식을 만족하는지 확인을 해야 합니다.
경우는 4가지가 있습니다.

  • 둘 다 만들지 못하는 경우는 (59,39)를 대입한 것이 최댓값입니다.
  • A만 만들 수 있는 경우는 (60,39)를 대입한 것이 최댓값입니다.
  • B만 만들 수 있는 경우는 (59,40)을 대입한 것이 최댓값입니다.
  • 둘 다 만들 수 있는 경우는 (60,39)와 (59,40)을 대입해서 큰 값이 최댓값입니다.



 

 

댓글

이 블로그의 인기 게시물

리눅스 한글 입력기 (Wayland 편)

원문 보기: https://dawoum.duckdns.org/wiki/한글 입력기/On_Wayland 최근 소프트웨어들의 버전 업그레이드로 인해, X11에서도 님프 입력기에서 문제들이 발생하고 있습니다. 따라서 이제는 X11이든, Wayland이든 kime을 사용하는 것이 바람직해 보입니다!! 리눅스 생태계에서 X11에서 Wayland로의 전환은 여러 가지 새로운 장점과 단점을 만들어 냅니다. 일반 사용자들은 이런 전환이 가진 장점에 열광하기도 하지만 기존에 작동하는 메커니즘이 작동하지 않을 때 더욱 불만을 표출합니다. 리눅스에서 가장 큰 문제점은 한글 입력에 있습니다. 그러나, 이 문제는 거의 한국 사람들에 국한된 문제입니다. 물론, 중국과 일본도 비슷한 처지에 있어서 CJK로 묶어서 얘기가 되지만, 한글은 다른 두 언어에 비해 더 고려할 사항이 있어서 한글 입력기 개발에 어려움이 더해진다고 알려져 있습니다. 이런 상황 아래에서, kime과 nimf는 최근에 한국에서 개발된 두 개의 한글 입력기입니다. 먼저, 개인적인 경험을 기반으로 결론부터 얘기하자면, X11에서는 nimf를 추천합니다. Wayland에서는 kime을 추천합니다. 이유는 간단하게도, X11에서는 nimf가 더 많은 프로그램에서 올바르게 동작했지만, Wayland에서는 X11에서 잘 입력되던 프로그램에서 입력이 되지 않거나 잘못 입력되는 경우가 발생합니다. 반면에 kime은 Wayland에서 nimf가 입력하지 못하는 프로그램에서 입력이 되거나 잘못 입력되던 것이 제대로 입력되는 경우가 있기 때문입니다. 예를 들어, 그놈 Wayland에서 적어도 아래의 현상이 있습니다: gnome-calendar : nimf 입력기 전환 안됨. kime 정상 작동. nimf 이 문제는 gooroom에서 제공되는 gtk4 패치를 이용해 보십시오. kakaotalk (bottles: wine) : nimf 마지막 점을 찍으면 마지막 글자 앞에 찍힘. kime 정상 작동. alac...

Btrfs 압축 수준 설정

원문 보기:  https://dawoum.duckdns.org/wiki/Btrfs 보통, 마운트 옵션에서 compress=zstd를 사용할 경우에 압축 레벨 3를 사용하고, HDD와 느린 플래시 스토리지에 적합하다고 알려져 있습니다. 좀 더 빠른 SATA SSD는 압축 레벨 2가 적당하고, NVME는 압축 레벨 1이 적당하다고 합니다: Yup, this is it. On slow storage higher compression levels tend to yield higher total storage throughput because you spend less time bound by slow storage bandwidth, instead you spend CPU time compressing/decompressing that data. The rick is to pick a compression level that yields greater total throughput than storage bandwidth can accommodate on its own. This approach works well on bandwidth limited storage like HDD pools, slow flash nand, flash nand attached to the system via slow USB, etc. On the flip side you don't want to constrain high bandwidth storage by sending data through a compression algorithm that limits throughput so lower compression levels (like zstd:1 on nvme storage, or zstd:2 on fast SATA SSDs) are usually safe choices. —  seaQueue, Btrfs compress level, https://...

리눅스 한글 입력기

원문 보기:  https://dawoum.duckdns.org/wiki/한글_입력기 컴퓨터에서 한글을 입력하기 위해서 한글 입력기가 필요합니다. 리눅스 배포판마다 기본으로 설치되는 입력기가 있지만, 설치 후에 바로 한글 입력이 가능한 경우는 드뭅니다. 배포판의 설치 후에, 바로 한글 입력이 가능하려면, 적어도 언어를 한국어 ( Korean )로 선택해야 합니다. 그러나, 대부분의 배포판은 설치시에 한국어 ( Korean )를 선택하더라도 별도로 설정을 해야 한글 입력이 가능합니다. 게다가, 배포판이 기본으로 제공하는 데스크탑 환경에 따라 한글 입력기 설정이 다를 수 있습니다. 아래의 입력기는 사용 당시 일부 문제점이 발견되었고, 현재 문제가 남아 있는지 확인을 하지 않았습니다. 또한, snapd와 flatpak 아래에 설치된 프로그램들도 ibus에서 한글 입력이 입력될 가능성이 있고, 나머지에서는 지원이 되지 않는 것으로 알려져 있습니다. 다른 입력기에서 입력이 되는 것처럼 보이는 것은 ibus와 해당 입력기가 동시에 동작하고 있을 가능성이 있습니다. 한글 입력기 문제들 보고 장소 한글 입력기를 사용하면서, 만날 수 있는 문제는 아래에서 볼 수 있습니다: https://github.com/korean-input/issues 이미 보고된 내용 외에도 문제가 있는 분들은 같은 장소에 내용을 기록해 둘 필요가 있습니다. kime 한글 입력기(Korean ime)를 줄여서 만든 kime은 Rust로 작성되었습니다. 아래에서 소스를 볼 수 있습니다: https://github.com/Riey/kime 개별적인 설정을 수정 또는 추가하기 위해, 패키지에서 제공된 설정 파일을 사용자 설정으로 복사할 필요가 있습니다: mkdir -p ~/.config/kime cp /usr/share/doc/kime/default_config.yaml ~/.config/kime/config.yaml 예를 들어, 한/영 전환이 기본적으로 오른쪽 Alt 로 동작하는 ...