玫瑰有约问题

zscmyself

目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件(如下表)。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。请你根据每个人的情况和要求，建立数学模型帮助妇联解决如下问题：
! p$ U2 ?7 i4 G! `  x（1）给出可能的配对方案，使得在尽量满足个人要求的条件下，使配对成功率尽可能的高。
. l# a0 h/ J$ h1 ~+ o: |* J（2）
: t* {& `# m# \8 T6 m给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。
' T4 v- |+ s- {9 N$ Q（3）假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按你的选择方案最多能配对成功多少对？
0 l# A* w/ P9 N7 j/ Z) q' y# T

男青年

基 4 s* J) n7 c! B" N本 条 6 k  P5 v. ^0 \件 & r2 W/ k- i+ _

要 5 s6 c8 C! E4 j0 C/ x# L求 ) q* E8 \+ V' g0 u! w5 B2 B' g  z条 & x6 r2 ]( t5 }( ]$ h' c+ r, [件

外貌 ! C  S( Y: V' T2 Y% F% W

性格

气质 4 X* t9 n3 h, O9 \' x

事业 ) p& n2 Q8 D" u  M1 D& k; h# ?

财富

年龄 & h- l5 M1 C1 @! W% Q/ Y

外貌 " z0 f9 T% e# [

性格

气质

事业 # X$ g- ~, ~' i6 ]

财富

1 ( v6 t) e/ |- \) ?( J! N

A

C ' [8 m% J! L1 z4 j8 ~, v

B 7 r. R8 x, w! n9 Q1 e

C ! J8 S! n7 Y. ]1 ]. v6 B  _

A

29 6 R/ M7 m3 S+ [8 v: `* b1 s

A

A

C

B

D # i# q, {. s. j, v/ k0 N2 I6 R

2

C 4 W- i; p* t; ~: h

A " h7 d$ u8 H3 t* H9 l+ W

B & e  }) d& r5 b# n  G

A   [/ P8 b3 Z- Q5 F; W) _) [

D

29

B

A ) |# p$ j/ e8 {' X+ |5 g

B 7 P& Y8 V, P7 U0 B

B & _0 K* ?$ ~. I0 B) ?

C

3

B

B

A

B

B

28

B

A " O! o9 S# U6 `7 [3 M

A

B

C

4 ) u8 T" Q; G) J7 m

C

A " Z9 N- p- \! X2 g9 j2 F

B

B + F! m4 L+ s; x" m

D

28 6 C: V9 k% V. {% o% r$ |' o

C 2 U# A0 ]0 a2 B

A 0 @$ y7 M5 `7 x: _/ k

B

C

D ) G+ E- f6 ]3 g

5

D

B , L' k5 R0 Z! b7 V

C

A

A

30 8 R8 t' [, d% X3 `+ o9 S" Y

C 1 h/ h  g. b$ x2 I5 N* y

B ! ]( s$ G; y8 g6 ~& N

B 4 |( f! e5 ?% t' `6 h) F6 @

B

E

6

C

B * @: ~3 H5 f2 r4 _/ V8 y$ H

C

B

B 2 @. O4 ?* d2 v9 e6 `$ e; Q: e

28

B

B # I, J5 N. c4 x) ^+ V

C " Z2 F* D0 W+ B

D # x  _# J% ?4 z1 f) V) C1 r

C

7

A 8 S/ Z( Y5 b9 j  O0 \# G8 N

B

B

D : ?& U, w( r' b2 I. F/ c, U' H5 `

C

30

C $ T" D2 S5 C, E4 C8 _

B

B

D

C ) E# c8 v% a1 G* P3 c3 a3 i$ v

8

B

A 4 P( |" X' V8 {

B

C $ C1 b! ~) Q' U% y

D / c1 J' b. l) r: E0 w

30

A

B * O2 E3 c: h3 ]- Z" p/ G

C ) V/ J3 D6 M+ q1 a0 z5 O/ `! Y

C

D

9

A

D 5 }/ b$ A) e  b! f

C / T7 L" e" G6 J! K

E

B

28

A

A

A 9 U# k- H9 v5 Q6 ?, C

C

C

10

D ! S/ f3 o8 l* d: t: C( A' E

B 4 i5 y' m! e! a& r& [

A

A

A

28 6 n1 C6 ~6 n' [, g: E& ?  i

A 8 x! S: l. r* S2 c" S7 _

B ) @) W* {2 z  s  C/ E0 Y: f/ q

A " j0 F* j! [( e2 q' x8 p# s

D 6 ~2 W5 R$ v( w( T# u: r6 i

E / k8 k7 D. ^# M7 H  }( V

11

B $ v" M( _* R; K6 y! b& i

A

C

D , ?2 `8 n9 l$ c" F5 I2 [6 H

A

32

A

B

C

D ' i  k8 f" y) ?# E. d, A2 g( F# ~

B 0 l- e$ Q; O0 J' Z+ Z

12

A ( _% B4 Y* _  Q" s  z1 U0 u/ X

B

C % l) o4 v2 `; G4 j6 y5 }

A ( x2 p6 q. N* N  O

B   R. B; ^9 w& r2 f

29

B / S( y. s5 ~- B" R" S5 j( s

A ( o/ F4 n  n, F% o4 A' u) M6 |

B 9 u4 A! H' h$ k/ U( n

B # {6 F# S% y! T

C

13

B

A # a; Q( W8 f: ]# L  F( ]6 X( s

D

E 9 ?* _5 g& L" }6 c8 s  j/ H. F

C 1 b/ p6 `6 [& a! J

28 3 n7 Y: K# b! B

A

C

B

B

C

14 6 X$ ]5 e" k# s% z0 V0 A: g+ p

A

A

B

B

D   s" o4 ^0 P) O& w2 j) k# Q% u

30

A $ o; D0 N' L. J' m+ I

C

C

D

C $ Y* b* |/ z& X8 U8 E

15

A 7 k4 L, ^8 G: o: n& D

B ! k+ Q* R6 w$ A  p/ h

B 9 {$ F! t  D: A% Q" h1 \: l

C

C " n* h# g& a; U$ O# X, A8 {* H  q

28

A $ i! G: S0 }" @

A

B : O& j( P* N  Y3 O

C

D 7 A9 g5 t3 V( ^4 e2 _

16 1 G, ~: B$ h' O6 J

D

E

B ; e+ l* j- X% W0 n0 c: `

A

A ' v% |- z* V; ]; a; v% R4 N, U" |

30 $ Z3 g3 {- k5 u+ L$ C2 }+ K

A

A

A

E 6 Z0 C+ y( G% c0 `; [

E

17 ) g* C7 h! Q1 T8 P9 f6 ?

C ; `2 v& m! F2 F; Q

A

B 9 o3 ^7 a5 w! s2 P

A ) h* G: }" M& j$ Q

D

28 $ S* W8 m0 }1 y6 l

B ; m8 e% c# B0 l# T

A # b/ \! S6 q! @; M9 ^

B 3 f" N; ]3 w' Y/ B# J

B

C $ i! z. c2 `5 e# ^- B' q0 r

18 4 p& k% }4 C* Z

A

B 2 H3 i# F( U# ]

A

C 7 ]2 N: j3 g4 c1 p0 \7 q6 L! \

B / F6 h; j8 U+ }3 O9 h

31 8 q2 O, G3 H2 r4 E

B

B # y1 y" M! K/ Q0 I# g+ L

A $ J6 J# O1 k' Q

C $ E" U3 V: ~3 y. h. J9 }$ Z

C # y9 U) b( `9 J5 B; w5 D' z* f

19

C

D $ W( G5 H2 |! c0 J, _

A " F( }7 n/ S( }' c9 z# ^% _: i

A 5 p7 B. P% I+ ~* f2 y

A + J7 v. I; D. m. }) l

29 $ U" y3 _" P0 y# ]* j# b

A / j- B& i2 ?0 T3 V4 G  d  O$ P7 q

B

A

E 8 E+ z, C* t" [9 c2 ?

D , A% _. N* l: K/ F- g4 J

20

A

B

C

D ; e8 d/ X; [/ [8 m! {0 V2 f

E

27

B

C $ }; i# b) q0 S* G

B 0 h7 Q; |' X$ V" U: F

D + r( ?( \. t, y* W/ |

B

女青年	基 ( @' B# q3 d! |' J本 2 N- ^0 h- S  ?$ A+ t7 e条 件 6 f" }  g- A, ~- B	要 求 条 件 % d4 N- _0 Y' G
外貌 . X0 Z) Y! G" l* M) g  g+ w	性格 8 ?9 m) E- y+ l# c+ h4 Q	气质 ; u; c5 t) l% ]4 b	事业 ' H* z, E0 M; r3 g: M1 R+ J  u# s	财富 2 f  D$ X+ T/ u( _+ v3 @  J/ D& f	年龄	外貌 % K0 I/ c1 E) N  @  D6 ]	性格 5 U& p( `; ~  x2 b7 w	气质 $ s  g7 F0 v4 R. _9 z) n) W% q; a2 [	事业 " R; Z+ K, \% o4 Q$ D  |	财富
1	A	C # f- q" r! Q2 m2 B( X6 K	C 7 L/ F8 b  |$ I; d) [	D	A	28	B	A % u  D' S, p7 t/ \% H8 l	B - Z) O8 N% G* a1 S+ l; W/ S	A	D " c5 x* h: n4 a
2 0 n; n7 I( H! v/ Z  ?	B 9 |8 X3 m) L1 |0 I5 n	A	B * s! x! t. Y0 ?3 I/ Z. a& K" }	A	D	25	C	B	B 5 L4 x$ G! g  b3 n: \7 r	A	B
3 ; H+ c+ s) p3 M	C	B	A / B" ]+ @0 |* }* `! H: s	E	A	26 6 r. Z, o' P' V	B	A	C	B 4 L' M1 @) ~4 x( e( v	C
4	A ) s! q" K* [& q" X* C; b	B	B	C	D	27 * d9 _* d  q" ]	A ; |0 p: u3 i0 h+ q% Q5 ]	A 0 j7 N; C- N  m. O7 {	B	B # X2 d/ k% W8 n7 O% P& J. M	A - K- d  h& F8 T6 N+ r. R6 \' c2 U
5 ! B$ y& T" B) ~; z) s9 ^! a	B ; \4 V4 K* I' c1 B. r- Y& w5 m" ~	D	C	E 9 P, ^: B1 L7 B6 U	C	25	A / v4 p1 a8 i6 h; t	B   ?( M- x6 u- w, i" S  g	C	B	B 0 e( |) r/ Q3 E) Z5 ?! Z. B
6	A	C	B 7 b& `% w/ v. d; b	C	A	26	B # T5 H1 n5 P( X& F	A 6 l2 Q& D* P$ z: c' l) S	B * a1 n" Z1 P, [% m  ^" K, l	B	C
7 ! E' u; H0 [+ A4 l8 W9 ~0 s	D	C	B	A	B - j/ y- H1 e% y2 W% d	30	C	B	A 4 A4 y3 e, D. x' B" h8 D	A	C
8 4 d4 q- ?* M/ d5 G4 o	A & b" Y: h& L8 n3 i! A7 ^/ B	B # c! v) O  H: c8 B3 H8 q	A	E	C & t6 y9 O+ `% N6 {  n3 w9 N8 j5 @4 u	31	B - T4 c! g: x6 v( P) `	A 7 D  _" G1 y# n8 R, j	B " x5 q9 ]3 w3 Z	A ) f6 o3 w7 z% [9 {; f5 \	B
9 * O! O9 L) g) \" u	A	A $ _8 F: E, {7 {) H" e. p* W/ W	A 3 d. p( _6 W" s1 B& U3 g	C ; e3 q( o3 e# U. y	E	26	C	B	B ; Z% e: u' A7 b  ?6 E1 T# I. F: ]	B " Q) R6 C) U7 v* P	A : d  Q& Y" N7 r+ U# K" o2 c' {
10	B ; D8 \0 J5 g2 v2 @8 S9 y) F, p* }	C ' X6 X- O: Y8 \9 W3 E0 I	D	B	B ! s% I1 U8 o, l' V9 g	27 ! ?! J# w4 l! D+ \+ W/ b7 M: ?4 s	B	B	A + e! O1 w' `8 f* x- r* w8 s8 M9 Q# y	A	C
11	A	B	B	C ; B  l  M9 R9 `2 Z5 u8 E	B	28 + y0 ]6 G$ a4 z, Z. y; X+ |	C : M/ W! k2 Y8 ]5 U( V$ j) E	B : j2 D! s# P, J) L6 `% A& s4 ^; n- @	A ! t' V9 P8 f) c: Q# [7 i	B 0 Y3 U5 b# U4 @. e6 J	C
12	B 6 I& P1 z( G& a, X* c/ X& M0 B/ j1 F* b	E $ G) W, ^+ x& F7 a( z* m	C & ?: t$ w: y5 y$ K6 N	E	A % d8 K- k$ v, ^* I1 {0 k. ~	26 + V) J2 E4 q4 k& f* [	A	A 2 [: y8 ]$ D. X' K: g) {	B 8 d  c# ~7 z, V3 s( s; Y	B	E 9 i2 `& ^" ]7 T7 F5 i) S
13 & Y- t8 P0 O  [	E 7 W+ L& v1 D, N	A . k  l# ^+ u* M9 K8 k$ S	C . ^0 E! `% N( h5 w* ~	B	B / n4 H: ?1 w. ^2 O1 M, b* k	26	C	A	B 9 Y, Y, b" |' ~" R	C ) d) R' Z7 O" }% _( A, V' M	C
14	B ! h5 q' Z, }# O$ A	B " @+ }# Z4 A! @8 x$ {3 r2 s	C	A 5 j2 u3 y/ h4 e5 f% P	A ( e. x6 ~* ?+ a5 F	25	B / x, u$ \' Q, r9 h% S) \	A . x( u5 G+ u  ^" `	A   E8 \  p+ Y3 f- P& t; {	B : r$ F. C% p# `0 `7 u	D
15	C	B 1 F; d# b( k, z, ?$ C" F  h	A + L) |1 M  F9 y, p0 F3 f7 n$ E	A	C	29	B & L* C. @9 ?* m% }) G; K5 w8 e% p	A 8 ^  s( B4 y+ ~% c4 |) x: m	B	B	B
16	B	A # D1 n( ^' |! I2 P% q5 G2 Q	C	D	C & Z1 O/ h: i# H) h2 T8 {: @4 t	28	B + l  t$ n; b/ h5 s	A	B ' ~, r; S9 S9 T3 A6 B	B ) c. K! k5 \* J& F3 U	A 9 ]- {5 y% q# S/ n( d* }
17	A ' H' x, k( I2 X/ y3 u% y4 l	E	E	D	A % u7 c0 D; x5 F! e& J5 _2 a	25	A * ?2 l5 H+ j, K) m- G$ _	A	D & e" `$ T: b9 }6 n- B	A 9 _6 V+ Q  T0 t) K	C & f, z; k2 i( C( H. B
18 ( q3 A& ]$ R  S0 u! O$ M" v	A	A	B	B % J9 M' E9 A- w* A8 f- J	C	28 5 @- ?  o5 G* {4 M3 L	C : U7 d  Y0 f  n	A * f+ ~  ^9 c7 v4 H	B	A 8 t, r. T, m, r% r	C ( _- D9 q: n$ i/ o! B. i
19	B	A ( ~+ ?, ]- E+ e	C % R8 k. `* P" [. _# p2 o	C	E 5 ?8 w/ z0 `' U1 V; }2 I	25 0 o( S; V% K' Q) [3 r7 X* ?8 p	B * t9 |' j! ~* w% t8 i: y+ u	B ; ^- K) ^- @$ K5 Q	B . T  b. J: l  r6 W( R  t	A - Y6 Q; x# k+ P7 T	A ) b* c* S( Y3 Z' w
20 8 U2 {/ |0 r( t0 j9 z/ `	D / [5 Y: {3 [. J  C2 V% [	B	A 5 P: U2 f$ x& e9 d) {	C ' z4 R9 |( @/ w+ p7 Y; e2 K	D 6 v# C$ v# c3 A' w! L  A0 R. A	29 " F0 G2 A% E$ j	B 6 _# N" _1 \& W* i$ @) X* W" [	B ! Y& z: w4 b, V2 f* A# |3 T	A	B	B & a0 U1 B& b9 B7 a: S! Q2 K9 N( Y0 h

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！