玫瑰有约问题

zscmyself

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

男青年 " D! t, g+ B- ?( h

基 本   C3 R* x0 B1 P) x5 R4 m2 y7 F条 ' F, e3 n, A7 n! B! C件

要 求 ( O1 ]& Q" Y0 H( n1 I* R条 3 u& K! R0 Y9 x& R! K件

外貌

性格 * c; u* d0 l& b1 l8 s3 n

气质 ! b2 T( G5 Q! }- x2 Z" O

事业

财富

年龄

外貌

性格 3 O( @6 y/ h1 h; [! R; L, S( k

气质 . X, }! K# _9 C- L

事业 . M  K7 f- o. n

财富 ; d3 U3 X5 v" E# w& `

1

A

C   W3 y2 ~+ M3 [% E. j: h

B

C 9 b  h2 o1 N, y3 i! S0 L. Q+ t( s

A / C  I" Z1 R! x5 \: a

29

A

A   f! f- o  O+ }! @  Y% i

C 2 G/ ^( |6 c3 }- L

B ! A5 Z5 C; p5 a7 i$ {& n" l; V

D

2

C

A   O% {9 c- V9 I' S2 @- _' V4 z

B   o1 D9 o7 I7 e, P4 e+ M: e- L' h

A 6 P. Z* R  y! B5 n) J% D

D

29 9 j1 w* [, k$ ^# q: q. J2 r" k

B % R$ x; r( W1 `' X

A

B ( B/ R# f/ J4 z, K* L

B

C

3

B

B * }& {* D4 q, P0 ^

A 4 d2 @( X, L* f. l

B , o& }0 @8 e' @: y1 V7 ~' R8 Y6 i8 T

B % v1 f" c. v; D, ^

28 9 P! @; B, t3 }( l

B , ]# S2 I& L, {0 R2 s

A

A , T6 l6 V* G4 f5 r! ~+ [# x

B ! E' g( H+ N- e  C

C - {, M: l( @; P* Q1 C

4 + r7 ^; |# i8 Q2 Q" J) b

C 6 y& e( p3 D' w4 S6 F0 M

A

B 3 q' ?- A# u+ b5 J; e% P

B : r6 e7 O: M! r, k

D

28 " m( ^$ \7 f3 S2 _

C

A

B

C 4 M, |* g& o% y7 D% h) q

D

5

D 9 b! R- k7 _: v$ I( O# ~2 c  |

B

C

A * M$ Q$ w' V. D# I6 N3 [. i

A 8 u$ b3 v5 Z; [9 D5 [! {! L

30

C

B   h# L/ Q2 U' V- H9 m" o

B

B + d1 g6 q' c! d1 n" c- o% _/ }

E % ^! O- z+ f  A; _- ]; K- M

6 ( R6 v' v) S  V( }

C

B 4 @* }" a& ]: h8 B( |

C 6 ]9 ~& v( I9 y( e. K  C

B

B 7 V6 l8 g- I' N" H$ F

28 - H( r1 L, l% _: `

B

B

C   M* B: j( y; C& ~

D

C

7

A 6 `8 G1 F3 t7 _$ G/ e4 ]/ ]

B 4 p. B1 I. H" s& `; E8 N+ ~

B   J+ L, J) \  f: h% G4 R

D $ L. D6 R+ s) e2 k& k& L7 x( b

C & h+ c- A7 P  A& S, f( a1 [

30

C - @/ e1 J. u3 U+ H, b2 a

B 6 A& V4 u, X- V9 Y6 |3 N

B

D 5 U/ T* |+ Y2 e2 m) e' o1 X% H

C

8

B

A 5 |/ S! `/ n. s( `# N* N5 d

B 4 `" j6 l) t1 U- p. @- b% S  z; }  D

C 6 V8 `9 l  B& y: F$ b

D 8 `; F- e' a/ n) Y

30 7 N. j% q8 ?% i! S( S  C  m

A

B

C ) Q% S) ]7 w& N

C

D 7 V5 d# c- r3 m: D+ _

9 , D+ C* a3 P3 i1 i! t( x9 t. @

A 6 z# g# I) N5 r# u

D

C ( n) B0 B2 E9 l

E

B * Z5 U  }" p1 T0 G6 R' p

28

A . U7 `+ ~5 E7 m, a

A ) S) h. J# O. y0 H1 v$ p* x- ?9 D

A

C

C - W2 y: j4 }2 i+ m

10

D

B 3 t$ x% q) x- _. B

A

A

A 4 E& L8 ^& ^6 ?* }2 E! q) o, I4 j

28

A   I( l. u/ W; L5 _" o

B

A 8 f% Q# v; [1 n. p9 i

D 2 O1 X9 I8 F( l3 t

E * ^5 v& j/ v6 [# ?# n, I

11

B

A ; {/ c: i$ {0 C4 q; c( n+ X% u

C

D 2 `$ a, R% }: }0 `2 w6 r

A

32 1 ^/ D$ b  o) u0 L& u

A 7 s+ [9 J. \" w

B 5 ]1 P" y4 `' S

C 6 J* z" G6 ]" r3 V3 V1 v

D + m8 ^3 r- q0 b% }# N0 h

B

12

A 8 ?- y5 ?9 H* T* }

B ) S% F0 P* h( {+ N! V

C - B7 X1 a, ^- ?* ]

A

B

29 ( `% C# }0 o6 e* Y- @

B , P  I" M+ V% _7 F! v5 b0 ^

A

B % e5 V$ }0 ^% B+ x

B 1 J" E- q) e! N5 q: U% P

C   E5 i9 x) A+ r" V

13 & C( @7 u4 [5 ]# k% R

B

A

D 2 f2 t4 a! o0 t' a' \' y) Y" g

E : Q" ?9 P) l" Q; s: ~; Y/ B

C

28 , n3 D: i5 Z. O! h# X

A

C

B

B

C

14 1 v) i  O# F: e/ w

A 3 v+ m/ D6 Q& \

A

B

B

D

30

A

C

C 5 z# e: t6 Y. P5 {9 @

D : d3 r( ]( n: ~3 b% B6 k" k

C 8 h& H4 [# @5 M- F) p

15

A 5 B& }  J+ ~" A

B

B

C

C

28 0 F9 N0 F5 a7 D

A

A

B

C

D : ?! v, h# G5 m4 m9 d. V, Z( m

16 - k# K8 E' ]1 G) e

D

E

B

A

A % G6 w( z+ W: ?4 i. ~# v+ n

30 . \0 P  ~0 u; @" V/ h5 h! C

A $ T* z$ G2 i. H% r2 Q2 q

A

A

E

E

17 ! }& W1 O" V% A

C

A . \/ Y% l5 o4 w5 h

B / c$ H; h+ Q0 w8 W

A

D

28

B ( W/ [% n$ y" ~3 M$ {  ?

A

B

B

C

18

A ! R" ^. F# p# a# z8 ~, ^

B + Z) F1 _4 K3 V) N9 _+ W, i

A 4 ]8 t& s) v7 i

C & `' ?) T9 t; n3 Y, M/ z! R

B

31

B

B

A

C

C

19 / X: S6 s: P; b. s7 x) x( f$ m/ I

C : a- T) p: n" ]# h+ S- ?# K

D

A + ~! G: y/ l& g0 ^8 P% c! ?( r- v

A 7 h) ?( E# v- i

A # @6 \1 g$ W8 ]1 A; ?2 s9 A/ a

29

A # A+ V! {, v3 W  t

B

A 2 i8 ?- r1 F' u  c8 {

E

D

20 . a; S* F$ b' t8 W$ b9 f8 J

A

B % \/ x- m* w# N' d: V

C

D 4 Q$ B  b7 X3 O; r- i

E

27 & [$ ?5 e7 M( c9 M) L

B 1 _9 ~3 p) z; p. o: A* i% C# N7 O1 ^

C , s3 y( Y' r" h/ U

B

D 3 V; }8 Q/ }3 }+ s7 M1 M  j

B

女青年	基 5 h/ y, e" c$ e, z' P) @: `本 ! Y0 I/ L9 I, }  [2 r5 G5 {; s0 z1 k条 0 L) f' {7 c8 q件	要 求 条 件 ! \% Q1 A% @! u# Y- e* a; b# N
外貌 5 R* w0 ?% C4 X' R4 A/ j# V  w	性格 ! B3 ^- u/ m9 C6 V/ B5 F	气质 4 ~4 c6 o# O8 n	事业	财富	年龄 + l) l# Z2 L! G' G4 R	外貌 5 S; [& c# q1 m; B8 d; g0 n% _	性格 1 @- `/ e: e% a: K% f  S2 y1 P	气质	事业	财富 3 r5 o- E3 d/ n1 A
1	A	C 0 \: Q- B/ W% P% g	C $ `8 f7 w  W- F. S6 g) R	D   F/ S, w. O! k. h8 g, t	A 8 ]7 ?" N5 _' L2 `. k+ r	28	B # E2 b& _5 {3 V' E& ^7 z5 J: k' g	A	B	A	D
2 , Z! k3 q/ W1 c  Y/ D( t	B	A - s0 r& \) z; Y3 a, S) Q3 Z	B & M, L3 x( `( i" t( U4 o7 S	A	D	25 , i, v  W- e+ k3 c# X+ {# e: `	C " p5 s+ K- [6 K  h, Q: `- K	B ; J7 ]4 _) |5 m% C	B	A	B 8 i3 _, J0 k1 C1 m: t3 \* @
3	C	B 7 ?4 J3 S, M0 \* o# u) v6 x. @! v* |	A	E ( A; c% g1 M) b	A	26	B	A * R" }' t3 D+ D- r; s# k3 l	C ! y1 a( Z& U+ K1 S+ a	B / A! ~% h0 R2 q2 J) V/ ]8 r	C
4 7 F" p+ |& T  ~2 ^/ k  ]: r; U	A	B # s8 p& K* h# d" s	B 7 |# `& e! x8 s- I+ y	C	D & h6 u4 @/ X6 W8 }' f3 e. V2 _	27	A	A , M( p) e+ j# C7 ?; C5 }	B	B   m% O0 P% ?; W! {- ]	A 9 f/ o& {5 K" @) U
5 : [+ _' a/ z( X3 j. p	B 0 }( M9 `8 G0 i	D 4 ^0 n) y8 Q, X3 V8 u/ z6 ~	C	E	C	25	A 2 u* H( ^' x. J6 E: K	B / _4 j# k9 x+ f( C4 _* ?	C	B 4 T, x3 ^* r; T	B
6 ! T2 _3 C1 v" V% E" C( L	A	C	B ) r" N- X5 f  `9 {5 l	C 0 J7 H" f. c# ^  {	A	26	B	A ' n: I9 a8 A/ x( B6 M6 J0 D( }	B	B 9 v5 w4 z3 r6 n4 e$ `  B0 T	C 7 P0 u$ s, t* c
7	D	C	B ' N; \! {8 m* L: x	A   R% u8 p9 m( ?9 e  Y* ]	B 1 Y& O; }( A3 {	30 ' v+ s- c& P: e7 o* e( {4 Z8 U	C " d2 x+ ^% O6 [# o0 l	B	A	A	C ! K' x! v' F8 s; y/ L2 B8 J% J! i/ Y
8 : U! S4 R8 O# [$ G8 Q/ P	A	B	A & z1 W( b) W" x0 d: z8 y6 e	E	C	31 2 h/ {# W0 `3 ]	B	A ) Q! |& K+ f6 ?3 _' v& x9 I1 J% w	B $ f) L7 o( L- u- c# Z% a5 m	A - H2 P# C' M0 w7 N# D3 L; A	B % }4 f* h+ }6 b
9 6 w+ r; J/ t! R  K	A	A 4 Q# D0 O9 A3 E# U9 S( ]& M. d: I	A % }- c- [. `. \8 \7 g: O	C	E	26   h# ?! i; V- |1 A5 o	C ( d( `* J1 m" n) v  d8 w	B 1 ]* l: n6 d; W* K- p3 s+ p2 M	B + Y3 Y, c1 B; j. ?' E6 l	B	A
10 . \7 Y  \  y  P4 ^  m3 `" u$ U	B	C	D . M2 @' S5 K) ]	B * Z" ]5 G2 V7 p6 p8 ~  Q$ R	B 3 W. R# ^* ^- S; s9 z6 n	27	B	B	A 9 P8 g1 T( Q5 v! N	A	C
11 * I- d9 s, X0 M* T% v- a2 a! ~	A , K4 Y# @9 y5 Y5 ~4 l$ _	B ) k: P4 A' O9 D3 }  m7 p	B : T' N) H; _' U& d. `	C 5 b: i& t0 m  ~; H+ U) y	B   m  j8 t9 _* x. \: l	28	C	B 8 K4 @. f% n+ ^1 E8 x	A	B	C * s! g: x1 o* L) L  Q) [2 U
12	B	E	C	E	A	26	A ' A& i$ P7 P2 ~& \/ O	A	B	B ) y+ l0 S# |% s; u) v( D	E 8 H; @7 S& e. t( O1 F+ _: J
13 9 H" L9 m! k. m$ V* W1 P	E	A	C	B	B 5 ~2 u+ m9 @9 j1 g% f, g6 i( w	26	C 1 Q# E9 o  `. k& g( \0 b  ^	A	B # ^5 P# [: Z/ |0 J. t1 `	C . a+ V1 B/ [( i: h7 _/ Q% O	C
14 ; F+ z6 v) R- U; U3 ]- \8 w	B	B ' u& K9 o" ^( i) s9 A" O	C	A . t5 M# j& c$ R, l8 s: @, ]	A : ?# J/ ]+ A2 [- q; ?3 N	25	B	A	A	B ' z& K5 ], i, D- x6 \8 ~! w' z	D $ I0 Y9 s9 h; z. n: Q* d
15 . |3 r/ m2 K/ L! _% @	C	B " V! J; G# ^& i	A	A % l  u. b" g6 V	C ; |. b, J# c& @  I5 D	29	B 0 P2 m  _+ }. M( `, g; N	A	B   d; t- J8 A5 c+ V6 S	B # |% ^9 Q# o' o; P	B ! s/ d# ]9 }! p2 c5 A4 ?5 D  _! }
16 , ?( }6 I- d: W, \+ a	B	A	C	D	C * Y6 j3 V; G$ E) d	28	B 1 L* z* t. G1 D. F* W4 L8 B	A	B 2 a* S# g7 t% Z9 c+ n	B ! D& P* T: Q; D; Q	A
17 # z6 j' @' H. d) {	A	E 3 S6 c; o6 M5 I; b7 k: [	E - }; z7 ]1 A9 D( w. R; F	D 5 b$ F7 V3 O! ?  ~" I$ u3 H% ^( \	A 7 r: g  z) ]# l" c: v* |1 ~	25 : ?, w, {& ~% b% [( a- f4 K2 B: j3 i5 m  f	A 9 b/ [5 b3 Q! _4 h5 ]% a! L/ _	A	D % i5 J# ?) u& A$ G. W	A - U& m- _) y' v	C 2 ]9 S9 b, {/ r+ E5 d
18	A	A	B	B	C	28	C # X: ]+ v4 F; C- G	A 8 c: ^7 [% g+ B6 _" Z2 N6 }& c	B ) ]1 w, B+ M) s8 Q	A / T+ L  S; y6 H+ T	C
19	B	A	C 7 m- e0 ?; Q2 T5 }( ~* h	C	E + K+ o% ~* ]- L, W1 i! ?  Q	25 1 ?/ B7 `# b+ ]3 D2 `3 V9 u	B	B & j, ?+ L; W: p$ P% _& j2 g# P	B + _% ?* L# D& d8 T: _+ y	A	A
20	D ; W7 P& K. m9 b: O( J	B ' L$ W; d5 P6 D+ V5 t/ F	A 6 [# J& l% ?/ J2 B8 W  @2 n6 A# A; t- O	C ( l& d( T8 k* j/ G4 {, A	D	29	B	B	A	B	B ; |$ m0 z5 @; J

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！