玫瑰有约问题

zscmyself

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

$ w7 D$ \5 o# [, \

男青年

基 本 % c* k" U" n# @2 f9 r1 O. @条 件 ) L! A/ C. W& ]0 q

要 求 条 . m0 a% s* ]. R6 D, m+ f件 5 R4 ]/ f8 R# C

外貌

性格 # w- G& S$ u$ ?; n8 w( ^: r1 M, _

气质

事业 , k/ u0 s8 n( \( |0 w

财富 ; z6 i+ v+ W' Z

年龄

外貌 6 q* H8 l3 U/ m4 I6 Y

性格

气质 8 N& z2 h, r$ q) r: |& J- e+ w

事业 1 O/ i( P$ x! O" Q$ b& g

财富

1 ) r+ X$ ]; C4 O% R0 c4 _

A   J: G* d8 k8 C4 x

C 2 N- U( P+ x' R3 E" |( |% A

B

C

A

29

A - T& k1 t: P% l( @

A , z  g( a$ L  @/ D* o6 Y9 p7 X

C 9 b: M- k5 @' r  a" g4 `5 S# i

B

D . C, H! O- h5 G7 Y" D. w3 k! F

2 3 p. {0 p3 {9 s/ C2 [; b3 t* V

C   X9 y: F2 R' i. X

A

B $ R: Y) k) j8 h6 Q7 x6 k& T

A

D 4 ]7 }8 U7 B8 i2 C  z" e

29 + {; I7 V1 P' z

B

A

B / O& H+ W+ U9 t7 {) l* e" Q

B

C

3 0 ?6 s- Y3 D  w3 A+ l3 m& @0 m

B

B

A : Z. T- o5 X/ n& E5 I; \' r  r' ~

B   c! ]/ f9 u% H6 \  ]  q2 q, ?# |& ?

B 7 V! I7 A; t* E2 c0 D

28 " t  ^& v& y2 Q* t2 H, j( R2 h1 j  S

B

A ) a  B* E- Y. N) q" f4 d' i0 q5 n% u

A " u& Q/ d/ V5 H) F

B

C # U4 I6 N& T/ J1 o/ |

4

C

A 9 ~( [3 @) x1 u" {' s- F

B

B % R" ^& s' w& ?5 b( T

D / {, q* f' `+ i8 X- E

28 : w9 U$ t8 J  F5 P: l! ?0 @

C / r# I3 j1 B* u

A . L* B  [/ p8 @0 r& ^0 K. B

B

C

D - A: `6 N: [. @9 f* |0 B8 a

5 8 Z' b0 W# X' @3 V. q1 L

D 8 ?1 d" B+ H2 Y1 T

B

C 5 i. [* w8 ?$ d* k8 W# o# h. A

A 6 Q- a- q& K% u0 _6 m2 w

A 9 v% H* q" w, i  r

30

C

B

B

B

E $ @9 i3 f% [7 V* x( D$ f

6

C ' B- }2 y& y. E2 k  j4 X

B 1 U3 m) T& ]8 C3 H$ ^

C * b1 _& F7 N$ T2 U# Q

B ! V8 N* v3 S1 h9 g- s3 w

B

28

B

B

C 0 i4 Z/ l0 [+ _  A

D

C . R' n9 X0 n8 K6 l/ q( K0 s

7 4 f" E! c* n/ n9 @7 s8 B9 y

A 9 |) d3 R2 _2 k: v% N- @

B + }, Z% n9 k+ a9 V

B 5 d9 F0 C; A/ n6 t" [

D

C

30

C

B 8 K9 ~& y7 e% C; N. C0 |6 S+ ~( A0 G

B % h- C5 C' f# |" w9 G6 h+ I) M1 S

D 2 |& o/ w% m7 m# o! u

C

8 4 M1 s4 A7 N) e% L6 f

B

A

B

C ) J, i! K: e; m( [+ D, F; Z: E7 O

D

30

A

B

C / x( \/ s% s& o. \

C 4 Q3 t( ?- j0 n4 ]' X% F+ T2 B. _7 n4 q

D 9 k5 [' B) |- Z  w; n6 y

9

A " k% c% u: K8 H7 s

D & B4 s) M4 b/ e; ?. u6 b

C ' x3 y) d5 @$ X

E 6 v* D3 X' y9 h3 N  r

B

28 ! n+ g# |) Y9 G) {' R6 D

A % ~, W4 R7 i# m" T- O. {

A

A

C

C 4 B5 |6 M& X) T, i6 Z: m& z

10 ; x- O& c" w2 U. Y: W6 w2 b! f3 \

D / G2 n/ e8 s6 f# Q8 v

B

A

A ( H# j5 ~7 c  x0 [/ `& X; o

A " B8 a0 h' j- `9 ?" F: a

28

A

B

A

D

E   b$ K9 ?$ b* W( i

11 ! [; n$ M# v- _* S, Q

B $ T* u2 N, t1 e$ i( b5 g" c

A

C

D . P4 t7 E0 M7 D

A

32 / o" Y4 a& f( u3 W; W6 e7 l

A ) P: g/ u7 Y8 {( `' M/ L1 m

B : ^% h" D5 g  A1 B6 Q

C . j8 S  z. ?- C: h

D 2 d' v# ?# T- s

B 6 q5 H& E+ \9 m: h: F/ O, C

12   X1 {2 o* ~5 c7 `9 [

A / h0 U  j3 ]4 `, j% S% D4 f

B ' m7 X- Y7 J9 C3 x, l$ f: |2 s

C

A % I7 t/ B0 Z6 D8 @; m

B

29

B % h! [/ h6 h3 _- M. E- y/ u* e

A

B

B

C : P2 F4 v2 g& [1 V

13

B

A ! @/ K0 D; q% ]* F

D 8 ?# t  w6 v. g) U2 r

E

C

28 ! W  \' y( S9 \  q: w/ k! g

A

C

B 5 @# T2 u% Z- w* p

B

C

14

A

A

B % j  N; y8 K% z! e2 {/ |

B $ V- `' L: Q" V: O

D

30 7 [: q" \: v" z1 m5 |

A

C & Q" ~0 U. r8 \8 j4 ]

C 2 g4 u) S5 `% w% y, f3 t3 p! I4 ?

D % u* ~' d; w7 n

C

15

A 6 E, T+ j. Y4 i% `$ l" [

B ! |$ |3 {0 `, B2 H. X

B

C 3 N( f$ v2 V9 E  H' e- I. {& E

C

28

A

A ' K8 B5 M' l5 v9 F; G# B- L

B

C

D

16 # |& ~& D% }( H1 ]1 @$ w- l

D

E 6 a. r/ s. s- ~: H, X

B ( v( V% _! X0 I- y  m3 T7 `

A

A

30 4 |# v& m4 d, D$ j! I2 B! i

A

A

A

E 4 v' ~# T& Y$ m2 y8 d

E 6 E$ l* X+ _# c/ l( M

17 ! l0 b1 c0 [0 [' ^. _

C

A + S1 w7 y% y* s# V: g, [

B ' a. s% r7 |* h5 }, Y0 p9 _

A 3 z8 {* v5 I- r, J

D

28 0 w$ ^# M5 r/ f% i+ H

B ! Z4 i9 f& Y6 Q: p5 V

A + r2 @' v6 ?# G8 |7 X( a

B

B

C # o2 V& W3 h9 {9 r2 i

18

A ( P+ _0 z- [) {9 ]0 F3 h

B 7 k9 \* x& R0 D% q4 a3 C3 f: Z

A

C & Y0 Y- D  ~( Z4 `. ?

B

31

B

B 3 C; x. k+ M4 u3 t  n1 S" l) d- O' o

A 2 ]. n8 R$ D7 V/ h3 Q' |; F: J

C

C

19 . v2 t0 S' S3 _6 ?# ?

C * Y2 {* K) O5 g& q4 d( J; t% O

D

A

A 3 `4 J% @; J& Z1 ?1 g

A 5 U( a3 H$ U6 P8 |: b( E4 W

29 4 H# h  u+ S# ?7 M2 t4 ?

A

B

A

E

D . d; Y* ~' h5 E

20

A ' H/ |1 x8 V6 u: D& E. ?

B 6 [! O) Y. a0 Z/ y/ u$ a9 I

C " h7 W+ R0 S* D+ V

D 5 ?. [1 G. c: W; r

E

27

B : r( ?% [( Q) o

C

B

D ( u: V/ w: O: N

B " |# U) v  _2 a5 H

9 s; e& R, m* L' w9 Z! Y4 P: n

女青年	基 + y! q& E1 U: M本 条 件 1 E! ]7 X" A# Q+ B6 j	要 4 W1 y, V& o+ H2 b" Y求 3 `( h9 A( o4 s, a) s. u/ z条 " u' K. R7 I9 D8 p4 r件
外貌   @) G  i. j# M( E! s" z, y	性格 / |" y! M+ H" @! k; j: B	气质	事业 0 s; {: X$ x5 H( g: Z$ V	财富	年龄	外貌	性格	气质	事业 7 r& i- l' W% J. n* o& i3 v	财富 ; n: J& ]! E2 W" v7 e
1 & V8 i" C  r0 p7 A	A	C	C	D 3 i3 j0 \8 R4 n7 x6 @	A 9 d8 T# r9 V! k; Y# I/ o	28	B	A	B	A	D
2	B ' H, d2 \9 _- n/ W	A % t6 ~% L+ V6 W& ?0 D+ U+ s2 W5 \	B	A   Z8 X( m8 V. Y7 M% ?/ u	D + _( b4 A( I0 W0 B. ]$ f  G	25 ; E, ~" _* [& s& @9 I	C ; x  w$ N+ E$ ^0 B8 _- U8 }8 J- X* d	B	B	A 3 Z5 |; ~6 G# B- u& S	B 4 M- H9 Y2 b$ d* v! {3 A
3	C , y# @1 G2 X0 ]( z4 ~. w* O	B	A . a: |1 q1 S3 \9 [	E ) F. ?& y2 K& o! r. V	A	26	B	A % @' P! P. Z9 R9 s4 c	C   Z7 R: }% }$ a4 _. E	B	C
4	A	B	B   R/ j  u  B6 [$ @3 N* _  `9 K	C + [. n+ {5 F- W9 w	D	27	A	A 1 k3 }& X+ [4 ^1 E	B	B	A " T/ l* J' F" G) c
5	B , i9 Q* _/ v  I	D	C	E	C	25 - C; s2 a; G( i	A	B % M) d( ?! ^$ K2 \/ ^- l	C	B ( v0 e4 G0 R- b7 q) Y! ?	B $ ]# i( i, q  O( B
6	A : T4 Z9 w8 Q$ T5 O	C	B 5 E8 I3 M" O% s8 }) V1 {% f' k	C , U# i, t+ A/ X! U$ A9 Q% i5 Q( [	A : Q: `1 C: e) A4 Q! l	26 3 ^: ~. R4 m: {/ A- k	B " V' y6 D6 a1 Y8 F& D7 m  M1 b+ K6 l	A 4 _! X' k  |; ?	B	B & n: x. B( F2 O- j" e7 u	C # `1 l  k! F4 `# E  t  y) M
7 7 t! S! A) S- {- D% t0 i+ p	D	C : E  e& T; V) @3 Y6 D% ]	B	A 7 c% W& F/ j5 a$ L  @& }+ e, v' Y0 K	B ( m$ E- }% g, B" D! U4 r* o	30	C ( S; X! l/ j; r4 w7 E* }  }	B	A	A	C
8	A : q( B/ o  R% a/ ?( O	B & C( w% c) L8 I% ~; P' V/ J	A	E 9 A# h# U: y. B" n" v- z: o1 `; ?	C	31 7 R  P) ]( k$ k, y. |	B : y$ l: f' r% |2 K	A	B 6 `' _0 G2 T1 z* Z	A # |( X% W, @; @4 U3 C( \+ r' |	B
9	A	A - |' A& K/ h/ f4 w8 `8 w+ y* l5 \	A	C : x, G1 O# f6 N( I, Z% N6 w8 r	E	26	C $ L1 \1 z5 o( W3 N2 x8 ^! R	B	B	B 3 P: }+ ?0 W, C, v7 X) e& s	A
10	B	C 8 y+ x0 [. |+ Z+ e" R5 f	D	B . T/ p# B1 Q, Y9 S/ P	B	27 3 `$ K9 @3 n% M( C7 ^	B	B	A " S% I; v3 ]5 W: Q6 M	A	C ! c; n/ n' e0 o. x: G7 _$ X
11 0 |+ V; q% i7 e. [4 O	A " `6 U2 ]8 T/ z" y! b0 Q; ^# p	B	B	C 5 b+ G, V; F% [, Q! P6 N) `	B ( @  J) f( ^# H2 x9 e5 A+ z% Y9 _% u	28 % Z7 R8 \! b4 t: B  J	C	B	A	B	C
12 * J5 I& n# v- R! H2 U	B 4 l; |/ @2 h* a% v4 G9 W	E	C 4 k$ W4 }  ]% U* ?1 `! u	E	A 8 y+ A$ x! v8 h7 Y$ ~	26 ( D: Z3 [6 I; r# P	A	A	B	B	E 2 ~8 p. y- z% O; [" s
13 ) W! k1 n* D+ R2 I	E	A ( A0 f: M5 e: {9 N( o" D! h2 ]	C / g' ~1 N. l% B4 C5 g# {5 M+ }0 s	B	B	26	C	A	B 7 j& a3 p4 b5 w	C	C
14 , m- o2 e2 |) o: L! M6 K: ]	B : }  r8 V- z* n& S* P& N$ ^+ b	B	C & L# B0 @2 A% |	A	A	25 ; a4 s! _  W/ ~' F	B	A	A 9 x, v1 k7 {; d, w' j. X  S	B	D 4 b7 M, a) ], c+ v$ T8 j. ]) t6 p
15 % W: i- h/ ?% a! o2 V	C / v$ z# s% v: P' O* ~	B	A	A	C : G+ u4 W6 o3 r( W1 t1 k6 w7 p7 P	29 9 J& a8 {+ i# Q- S+ k) K	B : W  @& r1 o' S% h	A " P+ {5 s5 z0 j( Y: Z: \	B	B ) Z# q/ m* |7 O	B / N9 h. U# K# W$ u4 Y
16	B	A 4 W6 a: I  G( ?% l( i6 Y- c; N5 R; U  p	C	D , u2 O1 o( Z6 D* ?/ l) [2 M; p	C	28 * k6 |. }, X5 P. U7 K5 U$ G( h! D) ~# O	B	A	B 7 d3 K: ]* i5 @	B	A # Q5 o( p( F3 Q
17	A	E ! b) u8 S  |( K& {" n, C1 z' R. q1 y	E & q& K% L) g) B- h+ V; j  i; U	D 7 C  @& ?! {6 m9 M, j2 \' g	A	25 5 m2 J5 I% m+ o& ^5 P% @! R	A	A $ a+ t: F" k6 v4 N5 X: C	D ! v8 V6 P8 G: O* v7 P	A	C
18	A . j- j+ n' P1 D9 y! q	A	B	B	C	28	C	A . Y, u( _9 J3 N	B	A ( |$ u9 m/ j$ ~- [; A	C
19	B 7 h9 w  ~" J7 x	A * U# [6 D9 t$ Y: V. {. @" u1 K	C ' k+ K. |0 F1 d; }, i) Y- M	C	E	25 & l- A6 C2 p2 |1 T6 c+ s	B	B	B	A	A
20 % O0 O; X' s6 G1 [& h* @- _	D 9 V+ j9 F4 J8 t( G" V	B ( \2 _4 Y+ m1 m	A $ O7 c& _: d  \, W5 c* b4 q	C & o, V6 n' j' r, ~( U( N	D % D- M$ k7 H' @$ [0 X	29 ) G1 [4 \" m  l2 M	B   t9 p# W7 G. i, |: _	B	A	B	B 4 z4 g/ I  f6 ~. a& v. {0 w

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！