玫瑰有约问题

zscmyself

目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件(如下表)。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。请你根据每个人的情况和要求，建立数学模型帮助妇联解决如下问题：
+ U! s4 U7 B* [' c, Q6 j& i（1）给出可能的配对方案，使得在尽量满足个人要求的条件下，使配对成功率尽可能的高。
（2）
* l6 y3 S! C" b+ {% R给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。
) h5 e1 n7 Z( R* Z（3）假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按你的选择方案最多能配对成功多少对？
) J) W9 o8 b0 ^  B6 ^9 c
6 j0 }5 h/ ?7 j. X

男青年

基 本 ( ]( R' J0 t4 g5 w" M$ z) {2 M条 件

要 . P# ?. o8 N$ L+ L% e1 s: t) J/ j求 条 # i' n, r- I7 o% ?件 ! m! A, B  P( L7 K+ l# ~2 ]

外貌

性格 : M7 o4 I0 u( F( c, W

气质 : L# A: @* s& y; t* L0 v& [& D- g* F' h

事业

财富

年龄 3 g5 k) {4 b7 D1 m. f$ [

外貌

性格 3 H# {: n5 f2 U4 z- ^1 p

气质 ; u( S: b1 u( S: S: M

事业 1 Z0 X  k- ^8 Y% W: i( u! m/ a* {

财富

1

A

C ! L) }5 \" y1 c# A: R2 p  d

B

C & F) s, L, F7 P1 `

A

29 7 H2 W1 i: x8 V7 y, \$ ]

A 0 r* n9 C9 u: h7 {2 l* g

A

C & k! U% P* s, P) \6 U1 \

B 4 r+ O& a& y/ ]+ C. D- O

D 7 s9 H0 B( m9 q7 X, `0 C

2 * [4 {1 X  X6 _  [& g* f

C

A   ]) x  K9 q& D3 m: v8 z  `

B % B0 J7 L  [: T2 p1 I

A

D 7 t) s- Y2 o5 k- ?- I2 R

29

B

A 0 B/ r% w9 d9 v. z! P; x

B

B

C

3 1 u. [) e6 _& h4 Z8 e

B

B 8 ~/ s9 d( G" I6 w: v, B

A

B

B

28

B

A : l7 E/ M. I7 s7 m# B

A . O9 O, Z+ o7 i

B

C 5 I* n# T! o; f7 A9 ]) V

4

C

A

B , w  y/ j7 [( n+ m  @  _

B

D

28 ) Z9 x% \3 z4 `; B5 O' X* i; I& Y

C

A

B 8 I7 E+ G0 c$ Z, J' V# c

C

D 1 }6 f0 w. d* z# F

5   {1 d5 a8 V4 \, N8 r( N( w

D

B . u# `7 r; Z& O2 R7 A

C

A

A

30 9 {( x/ l1 ?4 X9 I9 t( q

C ' k7 a# @' P6 F6 j% V& O

B

B

B # x* {3 y( K1 g. _

E ) y; g2 ^! E& x5 @7 j

6 8 o2 ~/ t- N! f0 {$ q  ]* ^: K+ B

C

B 0 j0 g. w( b) A; G& u1 d

C

B - \6 x; A. e) X' r0 Y5 g$ x

B

28 ( z" ]; L9 M, ], _

B % X/ l9 g, W& r6 G

B

C + V' ?& H( z8 M4 Y  {  Q: }# A

D

C

7 $ c$ D) h0 q/ c% {4 s  H

A 6 S/ H: o; |1 U  g

B $ ~+ ]; C9 E) I. s% u1 \- `

B

D

C ( _3 ?/ h+ x9 `$ B# Q6 n# t

30

C ! f% n6 B+ A- @; p) Z

B

B 5 u2 o$ b6 F! j+ ?( {9 h2 _0 i

D & q9 b' Z7 E5 b0 L8 p" J7 {; Y9 U

C

8

B 7 g5 L* J" w: P. d+ C) I

A

B 7 _. j* G) e1 T* w+ L9 m( X% ]# E

C 0 V8 e# z5 Y. {

D 8 [4 C) E! v% a: I: ^3 [: H

30 8 f$ ?0 Z6 Q" S6 p, m8 P4 X0 `

A

B

C & q. q9 F0 X1 M

C $ N8 ?& t/ k' k1 L: m, {

D

9

A

D

C " y* C& }( l7 W

E 9 d; R4 C6 |0 t) N

B 8 A  i! N2 v( Y& ?# y) _

28

A # B7 E4 l: ~$ q  |+ F% {! b

A   j; y% \8 V- Q" |) {9 x: O

A

C * Z9 y/ G8 }2 c4 i

C 6 I2 _1 y/ S* u

10 : v! n8 k& W* x; ~6 I4 j) L: o

D

B

A ' ]6 x- q$ U! f

A & B6 U; y1 c" I7 u8 a! q* ^  l/ y

A

28 : s7 v* ?" u% q# h" j7 \

A

B

A

D

E / ^$ b4 O4 C; J- w

11 / K# u% t' J4 n. j* U: E. R

B

A 9 O/ J" U6 R0 n0 S

C 7 Q# p! `/ ?! }# s

D

A

32

A

B

C

D , ^1 z8 b. o9 h& d

B 9 K1 }8 E( p: {

12 8 I. A/ i- r, @2 V

A

B

C 5 B* b( [( i$ {1 D' G7 G

A

B & G1 H4 V2 Y7 c3 ]

29

B 0 [& T* w6 U& e* |0 H  t8 M" h

A 0 h6 D: f& o' Q# H/ g! h

B # N0 e" M2 b. [4 b  F9 f

B

C & j8 J1 ~" i& d8 ^* ^# e

13

B

A

D

E

C

28 + C2 ^4 U7 R) B5 K. S

A

C

B % x' L! |* o5 Y: j

B

C

14

A

A

B

B 6 y! g1 s5 x/ ]! `7 o

D ( Y0 A- m" W+ r

30 5 y  k$ P! r6 s1 X/ C1 a8 o) D$ ]

A 2 a0 `5 E4 f+ q$ K! D

C 9 ^8 \- c; U0 L0 H

C

D

C . K( K3 S* K5 \

15 8 O7 |$ [; h7 @, C, Q$ e

A " |8 V9 @+ c6 a: S; v$ J

B

B - W: Y9 q. {  s

C % i4 ]+ N* Q& L. l+ T3 _* W7 S

C

28 4 Y7 @) M; u- ?- L) z" q* K2 N

A

A + `( @7 H* r# C9 ~! s( R3 z7 {

B

C : ~3 c7 Q2 W# B1 ^/ k

D , I3 E+ U: @: c- E1 a* x4 u

16 ; @) X. \4 \3 b8 N: _+ z6 L* d

D ' H, G, o) y. p* H1 {4 X

E

B

A

A

30

A

A

A ! H; z5 @' O9 \( T2 x. T! h

E

E + Z5 E0 x& m& m  L9 Y; D

17

C 6 e5 y' H" H, i% A/ w% K

A

B ' J6 a& m7 R3 N8 r- B' E

A

D

28 $ j# i( l: s) d: Q

B : j* _6 [3 l9 N& v6 L+ i) N) I

A

B

B

C

18

A

B 4 S3 S" Z1 Z0 k/ w* o2 P% U/ T+ T

A , `* g3 p% x& V! n  g) ^5 f

C

B # W! d% |2 h" }, z$ j1 q: |, f

31 6 c3 `0 I% H# r; A  L9 C& X' B' d

B

B

A

C ! q( _! Z6 J$ z( Z3 j

C

19 6 Z, d$ s" y* ~4 F

C

D

A

A & C! _; D2 p; T2 |8 P6 K4 U4 t' I! l

A " B* I+ E. r& Y% D# \

29 " w1 D0 C& ]7 A

A 9 W" L3 E& A0 q, ?6 w* G6 {- Q! J

B   t/ y( s$ D5 b' m- K. s0 s# I

A 4 Y, q7 M" s9 K, T& _

E ) o' o1 u- {4 `* {6 }

D

20 / p5 h( @6 t! z# s4 K

A 6 T8 a; ^3 d3 p3 C+ o( m. y

B 9 b0 c7 F! a- U5 C7 ~

C : Q; B* f4 @& H9 c" q

D

E 5 \. Z& f$ i- ]& @

27 ) d, g6 J. H' t% |) D+ W

B

C

B

D

B

女青年 3 Z4 S2 R; W8 L, T9 v	基 本 + s- J- `( v4 W( h条 - c* s0 k( F! c/ M; P件	要 $ P4 |0 U; [/ O求 , o  R9 K4 p; D条 ( \, w* K6 `3 j9 @; \件
外貌 & \! [1 K, z3 Z2 D& z( \! A	性格 5 g* t5 y1 J& p" O	气质 / S/ W+ a" F" X; E; C8 h; \	事业 # P: I0 ^! N9 z) ~	财富	年龄	外貌	性格 7 z3 ^) d) m$ F" d* C4 P# U7 k	气质 $ X8 d; d( @4 U) R$ E2 B: z	事业	财富
1	A ; N4 C2 m- Y4 m3 ]3 W. H/ J/ t( T- A	C	C	D	A % i8 o0 x# a! d9 X$ D: E3 X	28 - {8 t" O, ]& v" i	B & ^/ T/ G- K- m" {& L( o9 R	A ; x( ]! X5 h3 j$ o, y$ ]3 L	B " e& V0 q) _5 f6 J' @3 T- q	A	D 6 K4 Z! `6 m% M3 ]1 V& v& W. W, O3 b
2 . k' p( K( s( a) ?	B : p$ I* G. r! A$ {- p- ]	A # R& U' m. d# _5 H/ ~* L	B	A	D 9 w" t5 ?+ W+ [, \; G8 ^	25	C : z9 t; L8 ~. P' b9 J+ K	B " E% D" f4 i: |% t( G& |- d	B	A / ]0 v5 f- t0 Z6 L6 f% G	B 1 A! }) d) y. J% z/ r
3 ! {! V9 J- P; W4 S: d2 |	C	B	A	E	A	26	B	A   u. k' P6 |4 u* s8 @2 n; k1 V1 @( U	C	B	C 8 E# L5 T& ^/ X. I2 Y
4	A $ l! i3 ]1 i# m7 |; C+ M: Q2 F2 e+ H	B / d* A6 g6 w4 ^	B	C	D	27	A	A	B / ^& ~) J, k; Q3 A) p% A1 T	B	A $ w6 Q7 t7 t* X" j+ j
5 $ s2 l! U/ h; F. {, B8 t* W" ?	B ; Z' J& H& ^; R+ C7 w# r! ?7 F$ d	D ' r% M6 b' D% }, i5 E! ^/ f* S( u	C	E : {: u2 R: r2 I: M	C	25 9 I6 o: E7 {: f# ?+ [- ^8 X8 v) z	A	B	C	B	B
6	A	C   F0 w! s' L0 ~  V" |	B + V3 N  a7 w: {4 q! `( V4 t/ y$ A9 _! C	C	A	26	B	A . r5 c- ?/ R8 j" V! t	B , _# q( B0 K8 ~) q8 }& |- {8 A; ^" j	B 3 z! G* Q& g9 D+ J: L	C
7 , \) _5 S7 s. W	D	C	B ' \) v" j8 \0 h) U- P- ~! T/ J	A	B	30 $ m& W. s8 g- Y: t3 l	C	B	A * q/ A, u, b: g	A $ W$ e& d6 r6 C3 P  J7 t	C
8	A	B	A	E ' T6 x* h; w7 p- o1 p* u	C 0 o; L5 ~3 d1 m1 V1 s' E	31	B 1 m+ {- g! s& w! H7 u	A	B	A	B
9 + ?( C' W& p% h" i0 w	A , i/ k% u4 {, X, L7 n. a	A	A	C	E	26	C * e  N/ `9 l4 M	B : Q5 {2 I  N" v: c: v4 ]	B	B ; e, C" W. {3 b# `  {	A
10 & F+ e2 b9 l/ {	B $ C3 z8 u: ?; W% U	C " G/ {# w+ U6 s1 ~% G6 _2 @	D	B	B	27	B 1 U4 m9 k- a0 ~	B / p" T$ \0 m' ?	A	A ( q9 y1 Z7 X$ g	C
11 1 t' a% R3 g. n% _* H; W	A	B	B	C 0 X9 ?. y7 j$ j* O- F3 j	B 6 v% Y* S* i& V1 J2 c1 q& m' A	28	C 4 T7 h% }4 f0 X$ ?) Y3 F2 N	B	A ( {( B5 |9 s( i	B 2 F; [' j5 e* H+ \7 k4 Q	C 8 m9 y' H- f( \  u9 ]4 B$ e2 k
12 + F% ]# R: c  q5 D+ v. v: c6 I5 M' ?7 l	B 6 D0 U1 T/ X& z	E	C	E	A	26 5 c& X* J: V# v6 v3 Q4 [	A / b4 S) |. [( S* `5 g	A	B 9 @% z$ f9 N0 `8 g6 R9 a	B 2 p  ^" p( n: `	E : d( P( ]9 v+ p% \
13 8 Q  k: r4 r. Q. ~	E	A	C * }1 |2 C: J# R/ g$ [( d) h	B 7 x% V* b8 e# p- g4 U+ \	B * D4 I9 x0 y$ w# G9 {5 k	26	C   g: X  @1 k0 |1 w	A ) m! w9 [& B) s8 q1 v3 }7 T! S	B - L0 ^4 k$ M4 ^: \1 k	C	C # ?  j; L5 o# {" x8 \  m$ P
14	B , w, ]/ o+ g& A; m+ j1 ~2 Z	B - Y/ n( D3 s2 L: ]+ X	C : `  U9 V  j$ z& ~% T	A 4 s/ _, S& _: _0 H4 b; x	A : K; v/ `8 B' o4 Y3 h/ u& C, W	25 * h* \7 M5 X* H$ j	B # q0 ~4 T3 m& H& Z+ |" {- }% ]	A	A	B   t) R" L9 o: u8 x$ ^	D 1 G4 n0 J9 d* O5 M$ m
15	C	B	A + M4 t& G- z- p; ~2 B& b& s	A	C	29 7 t. e  c3 k2 M2 ]% l1 H8 Q	B " y0 n, X4 ]2 A3 o) u	A	B	B & D0 U/ _6 D$ m0 W, Q( q	B : i) x- K! k3 t8 O" |, I# l# X) `, O
16	B	A 7 S. p: N, b) F9 o	C	D - }! e, d1 r6 B: V6 p4 Z	C 1 F( B5 m& g2 w( I1 }! {	28 ; k5 X7 p) ]) Q2 k, O: R& ~) r	B	A	B , w- a$ M# X0 i! }" z; |	B ( c% \! U0 J3 R  h. T	A % }4 l( w/ a& U$ a- j
17 8 k% h& H5 l" ~3 Z3 q' |  t	A 3 _: W/ `. b& `. l- n	E ( B) H! M) Q! D, y, }	E	D - |6 Z0 q1 U4 J	A + d' `) M1 P! a  n3 |	25 + H% T  y5 t; I& E	A # R8 _" \3 k+ s: L' |+ ~	A	D 2 V# |- ~& z7 U1 t3 s	A " b# J" J3 [$ |( F- h/ P5 S* ]	C + Y# Q% ~; i$ h8 ]; A
18 * a5 n* V' q" Q7 Q0 u& @# c) r6 X	A	A " i6 H& v  H$ u( |' h	B # O* \+ B8 c. O5 W5 h	B 8 G; ]3 S7 B' ?% d5 p	C * j: C8 {& _& n) a	28	C 9 t; F7 y4 ?$ y; H  k	A , q8 @" W" w( s: x, O6 M	B	A	C
19	B	A 1 @* ]/ o3 G$ f8 I/ t; i. M	C ' q+ y8 U" n/ f	C	E " R! ?( `, n9 q( ?% \# n; v7 ]' _	25	B 3 m5 Q; P3 M7 e" Z* p7 [9 I	B	B , b  W9 [* ~) \; [' j	A	A
20	D	B % {/ ^, }0 s1 n	A	C	D	29	B	B # j: I0 e, S. o	A	B	B

zcilly

这个好像在哪里见过类似的哈

Pepsi09

这个题目真有趣！不是今年的题吧！

leabclove

分享分享，谢谢楼主啦！拿来分析分析，增加自己的能力~~~

wolf54

这个是几年前的了。。。。。。。。。

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！