Bài toán về chia tiền lương

[anhtuan1066]

Giã sử cô thử ký đi lãnh tiền về chia cho công nhân, cô ta lãnh dc Y đồng gồm có 5 loại mệnh giá:
-A tờ loại a đồng (mệnh giá lớn nhất)
-B tờ loại b đồng (mệnh giá lớn thứ 2)
-C tờ loại c đồng (mệnh giá lớn thứ 3)
-D tờ loại c đồng (mệnh giá lớn thứ 4)
-E tờ loại e đồng (mệnh giá lớn thứ 5)
Cô ta chia số tiền này cho 100 người: n001, n002, ... n100
Từng người lần lượt dc lãnh X1, X2... X100 đồng
Vậy phải chia số tiền Y đồng này cho 100 người như thế nào là hợp lý? Mỗi người dc nhận bao nhiêu tờ trong mỗi loại mệnh giá trên? Giã định rằng tiền lãnh của mỗi người luôn là bội số của loại tiền mệnh giá nhỏ nhất (tức ko bị lẽ)
Các bạn có ai từng gặp chuyện tương tự thế này chưa? Là chia tiền đó... Xin hỏi thuật toán của bài toán này là gì? Tôi nghĩ hoài vẫn ko ra!
Mong dc góp ý!
ANH TUẤN

 

[Pansy_flower]

Hihi... anh ui có cái topic tương tự chưa được giải quyết nè anh. Anh qua đó giải tiếp và hoàn chỉnh lại giúp em nha!.

 

[anhtuan1066]

Hoàn chỉnh gì chứ... đang bí nên mới hỏi nè... he.. he..
Và cái topic mà SG nói có mấy file, nhưng ko thực tế chút nào... Tôi thấy ý kiến của tsf là xác thực nhất... Bài toán mà tsf đề ra là còn nương tay đấy: Quỷ lương lớn hơn tiền chi trã lương... Còn ở đây tôi giã sử TIỀN QUỸ ĐÚNG BẰNG TIỀN CHI... Số lượng tờ trong mỗi mệnh giá dc cho trước...
Coi như topic ấy và topic này là khá giống nhau, vậy mời các bạn tiếp tục góp ý nhé! Vì nếu dc kết quả thì giúp ích rất nhiều cho những người là công việc văn phòng.. mỗi tháng phải nhẫm tính bằng tay, quả thật là mệt!
Mến
ANH TUẤN

 

[dat2007]

Chia lương cho các công nhân trong tổ





Sau đó căn cứ vào tiền lương được chia của mỗi công nhân mà kế toán lương sẽ chia tiền cho mọi người cho đến hết quỹ tiền lương được nhận của tổ, tiền mệnh giá chẵn hay lẻ không quan trọng, miễn là nhận đủ theo bảng lương được chia.

 

[anhtuan1066]

Oh... ko phải như vậy bạn Dat2007 ơi... Ý tôi là chia người thứ nhất bao nhiều tờ tiền loại mệnh giá a đồng, bao nhiều tờ tiền mệnh giá b đồng.... vân vân... với số tờ của mỗi mệnh giá đã có sẳn, tiền lương mỗi người cũng có sẳn... Làm sao đễ hạn chế việc đỗi tiền đến mức tối thiểu.. bạn hiểu ko?
Như vậy, khi cô thư ký lảnh lương về, nhập vào bảng tính mình đã tính sẳn, sẽ ra dc số tờ mỗi mệnh giá cần phát cho mỗi người... Và cứ thế mà đếm và bỏ vào phong bì thôi...
Bạn tham khảo thêm bài mà SG giới thiệu sẽ hiểu

 

[SoiBien]

Lương của từng công nhân khác nhau hay giống nhau hả bác?

 

[anhtuan1066]

Tất nhiên là lương mỗi người khác nhau rồi... Tôi đã nêu rõ ở trên:

Cô ta chia số tiền này cho 100 người: n001, n002, ... n100
Từng người lần lượt dc lãnh X1, X2... X100 đồng

ANH TUẤN

 

[salam]

Ý của bác Tuấn có phải là Chia tổng lương của từng nhân viên theo thứ tự từng loại mệnh giá đồng tiền, tổng lương chia cho mệnh giá lớn nhất còn dư chia tiếp cho mệnh giá thấp kế tiếp cho đến hết và cộng tổng các số tờ của từng mệnh giá lại phải không Bác?

 

[anhtuan1066]

Mục đích cuối cùng của bài toàn này là chia đũ lương mà ko phải đỗi tiền lẽ với lượng tiền cho trước và số tờ mỗi mệnh giá cho trước, còn việc chia thế nào là tùy theo chúng ta đặt ra quy định miễn đạt dc mục đích...
ANH TUẤN

 

[Nguyễn Xuân Sơn]

Bài toán của bác rất hay ... nhưng có thực tế ko

 

[DOSNET]

Bài toán của bác rất hay ... nhưng có thực tế ko

Rất thực tế đấy bác ah...tôi đã chứng kiến một nhóm công nhân loạn lên vì chia tiền...

 

[anhtuan1066]

Bài toán của bác rất hay ... nhưng có thực tế ko

Cái này ko phải tôi tự chế ra đâu... mà là tôi đễ ý mỗi khi cô thư ký xưởng tôi lãnh lương về thường mất 2 tiếng đồng hồ và mất 4 người cho việc chia tiền vào phong bì...
Đầu tiên tôi thấy họ chia tiền ra theo từng loại mệnh giá, rồi cứ bóc từng mệnh giá 1 cho vào phong bì cho đến khi đũ tiền... cách làm này cũng chỉ là theo cảm tính thôi: mệnh giá nào có số lượng nhiều thì lấy nhiều và ngược lại... Đến những người cuối thì xảy ra tình trạng ko chia dc vì ko có tiền mệnh giá phù hợp, chẳng hạn lương là 1,090,000 đồng... nhưng lúc này chỉ còn lại toàn loại tiền 500,000 đồng, 100,000 đồng và 50,000 đồng thì chia làm sao? Buột phải lôi mấy phong bì đã chia ra đễ đỗi lại tiền 20,000 đồng...
Rắc rối và cực khổ ko?
Tôi nghĩ thực tế lắm chứ... Nếu tôi làm dc file này thì bảo đãm cô thư ký kia 1 mình cũng chia dc tiền, lại tiết kiệm thời gian... đúng ko?
ANH TUẤN

 

[Nguyễn Xuân Sơn]

Nhưng có đủ chủng loại tiền để đáp ứng Y/C ko. Nếu đủ thì khả năng phải giải quyết cho cô kế toán chắc là " xinh đẹp" của CQ bác thôi! nhưng tôi nghĩ thực tế thường ko như vậy trừ khi cô ta là thủ quỹ ngân hàng.

 

[anhtuan1066]

Loại tiền thì đũ các chũng loại, nhưng số lương tờ có hạn... tuy nhiên làm sao giãi quyết dc bài toán: chia đũ, hạn chế đỗi tiền
Bạn xem yêu cầu tôi nêu ngay bài #1 ấy... hoặc đường link mà SG đã cho..

 

[phamduylong]

Giã sử cô thử ký đi lãnh tiền về chia cho công nhân, cô ta lãnh dc Y đồng gồm có 5 loại mệnh giá:
-A tờ loại a đồng (mệnh giá lớn nhất)
-B tờ loại b đồng (mệnh giá lớn thứ 2)
-C tờ loại c đồng (mệnh giá lớn thứ 3)
-D tờ loại c đồng (mệnh giá lớn thứ 4)
-E tờ loại e đồng (mệnh giá lớn thứ 5)
Cô ta chia số tiền này cho 100 người: n001, n002, ... n100
Từng người lần lượt dc lãnh X1, X2... X100 đồng
Vậy phải chia số tiền Y đồng này cho 100 người như thế nào là hợp lý?
ANH TUẤN

Nếu Y=A*a + B*b + C*c + D*d + E*e = X1 + X2 + ... + X100 thì có khả năng không chia được. anhtuan thương cô thủ quỹ quá nhưng cũng phải cho cô ta có việc làm chứ ? Có thể giảm nhẹ cho cô thủ quỹ bằng cách tính thế nào mà cô phải đổi tiền ít nhất.

 

[anhtuan1066]

Đúng rồi... tất nhiên là khả năng chia dc chính xác rất thấp.. nhưng bài toán ở đây ko đòi hỏi chính xác... Chỉ cần GIẢM ĐẾN MỨC TỐI THIỂU VỀ ĐỖI TIỀN là dc rồi... Cũng có thể xem như đây là 1 hình thức của bài toán tối ưu
Các bạn nghiên cứu xem

 

[handung107]

Cái này, nếu số lượng NV ít, thì chỉ cần dùng Solver, nhưng con số NV nhiều quá, ngại suy nghĩ ghê

 

[xuantham]

Bài toán này còn liên quan đến tỉ lệ mỗi loại tiền trên tổng số lương nhân viên được nhân và lượng tiền lẻ cần thiết còn tồn lai của thủ quỹ nữa. Không thể có người toàn là tiền mênh giá lớn, và người toàn mênh giá nhỏ. Hoặc tồn quỹ toàn tiền mệnh giá lớn.

Ah! Mình có thể suy nghỉ theo hướng toán về tổ hơp và xác suất không nhỉ?

 

[ThuNghi]

Thử dùng hàm
- Int(Xi/a) => Số tờ a cần
- Int(mod(Xi,a)/b) => Số tờ b cần
...
=> Số tờ e (nhỏ nhất) cần. Lưu ý có thể a=5b (500=5*100)...
Hơi công phu.

 

[anhtuan1066]

Vậy đâu có dc... Như thế là bạn ưu tiên tờ mệnh giá 500,000 à... Hơi tham... he.. he...