玫瑰有约问题

zscmyself

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

( P) X1 h* i3 Y8 t( }6 r3 t

男青年

基 & D. A" ]! V2 r% _7 ^- }& ~( q本 1 z$ O% j9 k6 O( Z) N: [条 0 S& F: O0 u' \% P' @件 : h2 \  Q5 n( `, ]$ [9 L0 o

要 求 . e. H- j$ `2 I& l+ I( d" ~条 . w& I1 |7 A, l" j% o% D$ M6 p件

外貌

性格 4 H! h4 j4 C) O

气质

事业

财富

年龄

外貌 9 O# Y. O# E+ x

性格 0 H$ |8 ~4 L) y( R7 v7 X. v

气质 , z( T0 V  @; }& M' |

事业

财富 2 @6 w4 v; ]* r; P& \) H8 }

1

A

C - Q3 J4 B1 h- h( g! D

B 5 a8 m) T- o; r! ~

C

A

29

A " T; x& ]' U, ~) k4 y# P+ O6 q

A

C

B 0 q) X5 q7 b: C7 A

D - Q; N: }% J/ m5 q& f: A2 k

2

C " N0 {+ z" I8 b! ]$ I

A 2 g% D9 n3 Y3 i& F& i% d: d0 }5 W, p3 n

B

A

D 0 O! a% X2 |, e& {1 `

29

B % ]6 Z7 W" O! _' z

A

B

B

C 6 [5 _0 g" R& a

3 3 c# L# T  P& l: W

B # L0 n+ ?" W( U

B 8 r9 k+ I3 s' ?5 f2 \! S( k

A

B

B

28

B

A ) @$ O% N$ S* ]( `- H- V' t5 b

A

B

C

4 4 u8 x0 s8 w- L3 |- [4 u

C # `9 A; @* `" T  h9 D3 U6 D

A 6 {0 u4 z& o( j6 k0 Y3 p6 i$ @

B

B 6 q/ R+ n, v2 D( Y* L' U% K  t

D - H1 H& ~+ ], B- Q

28 4 Q7 j5 z! M; v3 t

C

A

B - N3 k8 t. {. G4 l

C

D

5

D 1 y& g& K. \3 l( }  H

B

C

A

A

30 + z$ {+ ^) X" l2 o% H

C

B

B 5 [% f" M" U4 C

B

E

6 & D8 o  T% R- x( G& f7 Z

C * q5 f8 {, n7 B+ u  Q% V

B 3 r& V# O" `/ p

C

B

B 8 v  z4 J) P* |

28 ; L: d, Q9 p8 S/ l' t- Q) W. z

B 2 \. U; }! a9 W$ Q3 [- d* W% M" I

B - h! k8 r, B& ]. \$ g

C   U. u. i0 j9 S4 A2 l) b& i% W

D ; S+ I4 L. x, D9 i& D! i

C - v' c, ~& t8 a! N: S9 c

7 . m  C" G# {7 r' m- |6 p

A

B ( w; K* t; Y2 f% d0 b

B

D + `$ k9 @2 [! K9 r# Y0 O( W

C ! O% q4 \+ u. _1 O1 K/ G; {

30 % C0 R$ E) J) v2 S% g5 [6 E& Q5 k! J

C 9 M8 I& T% Q* D! T

B 3 f: p- h. G/ O* h7 G& X& K; d" ~

B 8 Z) N" V1 g, [# g8 y# G

D

C

8

B 5 v7 g8 Y1 d* G- R3 d. @% ^

A / Y* O* u6 G1 M3 }; |! |. k

B

C

D

30 - L  W* M/ h9 _8 n/ P* c

A

B & s! |8 C4 f, _$ F5 i. X7 s

C

C

D

9 0 e. d/ W4 j9 w; j1 B3 C

A ' @# r( f  f( S: f; g) @  c/ f

D , w* P2 ?" i8 j" W& U

C ! v" ~: r0 b  I& k/ `- I

E

B

28

A ; R9 ]" Z/ Q) n4 i4 P. B" u

A

A

C

C " T6 x3 T" J6 Z' }5 f

10 4 B( ^1 N! U, o" Y# `3 ]* j0 Z

D - s. l2 ?2 M" n7 F: x

B : `2 ^$ B2 ~$ ^" ^

A 7 S4 @( @0 H( R1 J! X# m

A ) T# k7 H2 b' {" v7 s5 k+ m8 D

A ! m/ \. U( ]% ]: P* q

28

A $ H" O( T  c9 x: |0 C1 c

B / s6 h; t% |9 b) E7 V+ L8 Q4 E

A ; V! u, B. t; V! n- K

D . G1 h8 T- ~( E& @

E , m% |* L* N+ U

11

B / a; P8 B/ x- C8 P

A 4 H# ?6 D, W& o: k5 {# j0 f+ L

C

D 1 v% g* o* }& V5 i

A

32 5 V% n4 B1 w& A8 H2 [

A

B 7 y( q" _3 A) A8 g' ~6 j2 z

C $ ?, H% m8 j# R( }" {

D

B

12 2 e! e, \; R5 Q' ~% x& O& I

A

B 1 P2 V2 W# B7 b; W

C

A 8 t# m( d1 s0 N

B 6 V' c% n- w  W/ E1 L. G$ e

29 ; Q4 [# Z4 ~5 V: m1 V& h* v

B " }( C8 z) q7 ?# p/ Z+ x& `- {

A , ?0 i! U/ R' t* _, ~0 r: g

B

B % I' L+ g. S: M1 l: o" I+ C+ A, V

C ! _" Z& z' s9 g/ {3 n8 L

13 , K, x# G# ]8 x# `6 y# K5 }

B 1 p3 P' E9 M5 ?: ?

A 4 Z3 }( |, F0 Z: \5 W

D

E " k2 c' ?4 |5 m3 ~7 u3 |6 j0 i

C

28

A   e9 D+ f8 q, @. L* x  c

C

B

B 2 N9 N4 I. F, a3 W9 X

C

14

A 1 _0 Z7 w9 S% k  T0 b

A

B . M% a2 M: [9 L6 }. {6 G: {2 [8 b

B ! ~" ~. p6 Q: a9 a0 }' s9 ^: k0 j

D 5 i8 D2 P& ^5 G# Y8 F6 Y9 v

30 $ ]; G, d5 g: l6 `* Z8 V

A

C ! \& M. M$ W, Q! F$ E

C 5 A7 F" W1 f& Q) }4 D

D , k+ I. p* I5 o

C . `% f* m( a/ S0 R0 g  Q. f

15 5 c4 i. d* p* u& j8 q

A

B

B . U  x$ c4 N" j7 |% u: f

C

C 6 O( Z/ l% F" ^3 l7 c3 a

28 - P& Z4 ]. \, i  W( J" K2 H

A ) }7 Z2 ?/ H: a: T: L! s

A

B ' B- e' w/ D, X" ]6 D9 t

C

D

16 * ~5 m/ o* ?8 Y( P; e. w( @+ d

D 0 A' J+ A* [0 T! g* r% b

E

B

A 4 `8 \( N0 P+ [5 t. D5 ^

A + G% D8 o6 N4 M8 @/ r. K* \

30

A

A . z9 U7 m) ?7 W, l) T

A 7 w1 i2 w. z- X3 V8 w/ Z

E

E

17 " i$ v$ G. Y' n% B8 k" r

C

A

B 6 i! _0 k9 {2 p. o

A 8 Z4 k* J/ \7 f$ A, D& b

D

28 2 H2 C" P3 Q" t& N

B

A $ t- a2 D1 e; m$ w" f/ V

B 9 {5 A% q: o5 P$ M

B

C $ `% {# k: o$ P- ?4 Y

18

A : R. e- n- \5 x' L) ~

B

A

C

B 8 Y3 r' M0 D+ B7 s. V, e8 |

31 ) G7 A6 Q& |; i8 |2 r* I9 L. F

B % c+ l9 }) d4 w( G

B

A

C 9 T0 l8 V5 L7 ~  n7 Z

C

19 8 J. }! y! d8 F( w1 E& `+ I

C

D

A : g/ u7 H4 n# t* {/ t, f. j! d

A

A # ^9 N. z/ U& _2 f5 {

29 ) w( `6 f* X' B+ a

A - M  b/ L  o4 F6 I" ]! o+ G

B

A

E $ a6 o, a1 Z! o. X/ B' C! k: K0 C

D

20 ! R: t* X& F6 g: D& n

A % _3 q$ s  w* |! Z7 U

B 4 h* p* t+ ]/ ^. j4 V

C

D $ b3 _! }5 [* W9 n, r: \

E

27

B & q% |0 j9 l# a% H

C

B

D

B / V& C) m# l+ e/ [4 z8 }6 t

女青年	基 % a+ x: o' F$ _. n7 H$ R本 6 v' Z* H* ^* s+ J8 T1 {9 ?3 g条 5 e  J, z  _4 |$ [# k. A- ~2 z1 I9 v件	要 求 条 件
外貌	性格 ' a. }! T- J- J* q	气质	事业	财富 1 \* l- A5 d- ]9 H/ q	年龄	外貌	性格	气质 4 k. G( v& q5 Q0 U	事业	财富 : Q  Z6 b: G4 N: T! R' S2 |
1	A	C	C	D	A 2 D, y% E" E% P% V	28	B	A ) c5 }9 R! z4 I8 u9 m	B 4 n$ }& P2 Y4 ]( V+ n+ {	A	D
2	B	A	B " O* C5 A9 T$ O	A & `; I0 N* P1 U: W	D	25 , c) [* i3 @2 V2 U* ^0 l	C	B 4 _2 X; X% t$ B' g	B 3 M7 Y- p1 `6 C) V; l	A	B 0 V* ^& _# r) F( Z5 H  v) ^* }
3	C	B 2 _/ F  U, b: R# R4 @6 {	A ' y2 w3 L. J6 @1 R, h+ P; t; `	E	A / M+ I2 U" o- O! |! Z9 m4 P	26 3 x" y' s$ E9 x( R2 a	B	A	C	B 4 Q; N  ?+ G6 V: c	C 4 D+ D- j+ p' H( ^, F9 w7 _
4	A - X5 b; {/ D" J	B	B	C 3 F4 n2 r" M6 Q1 y	D	27	A / n( Y  K9 T' W1 p: w+ j	A	B 4 Z$ V1 ]5 B8 w$ }$ d/ R8 E9 j	B ' N6 Z  f& x6 ?* c- \6 J" y: m# \	A - m; A( s+ y: f9 E
5 ! E8 m. O& _. v) l; V4 J	B ' y" T. \6 D3 V	D : C0 ?7 H, P9 h# n3 Z! e	C	E ) b3 L& S" L4 {5 e% C+ A# M	C 5 l( I1 r* _1 Q" H9 _	25	A " i* n+ m- U, k& t4 g	B 9 F' M" }- q9 Q/ _	C	B	B - r/ R) H: `  Z6 D
6 ( B9 L8 e4 F& g	A 5 o9 v2 |/ Y0 [	C 2 f8 W( t" [. t	B 6 ^0 A# v( k# m	C	A	26	B	A	B 5 q( Q( ~. k7 N  i" Z8 C1 d5 Y, |+ w& S	B	C
7	D ! Q8 K4 y/ ]4 }% F% }	C 1 z4 j& `# B9 \" W0 s' t6 x5 e6 |  n	B	A : Q! f6 H& ~- M9 {. L8 p" D	B	30	C	B	A ! ~$ R+ A$ H( f0 X5 X- g- V7 I, G7 V	A & u! }5 E3 l! ?) N& l	C , T' X; s7 V5 j7 U* i& O
8 ( ~: A) i8 V8 e% d, Y	A	B & ~, f- q5 I! G% X- G	A   m' |# e: v0 Z8 I	E 4 `" o5 a' i1 W7 ~	C	31	B - _2 D0 m9 j4 ~% R( o	A	B	A   d; T' _' G5 c7 v6 _	B
9	A	A 5 T! n+ `1 @  F6 [, W	A * j7 S5 h9 y; Z- b1 z* M# [	C % X; _$ v4 S$ c: \	E	26	C	B & r" G7 M7 z- `( {3 G* G	B	B	A - W' D1 g1 y# u
10	B 4 ~8 H  O/ ^4 ~% e: d5 k	C - e6 p3 ?! A, b	D ) s2 s) c. H; @1 o0 J	B 9 n* M' s# m1 x8 a& P7 F. |2 _3 |	B : f# h+ A# D- \8 E; J/ [; y	27	B 0 [! w; g# l8 L	B	A # J5 K8 v  W6 p2 b& Y. q) J	A	C
11	A	B # k1 b. \0 w. u, e+ g5 P	B / T4 s" g* ^* W; K- O: c	C	B 6 F8 t/ M! Y% @, k	28 # }6 ]+ G! W# ?1 j# I' h8 P0 Y	C	B	A	B 5 \# ~* G% P% E	C 4 b, J) \9 |, v# c' ^5 J, O
12	B	E	C	E ) k9 W+ D3 N; I% `) ^" g- Q2 |	A . l* A. G8 n7 M* L# O) C3 T	26	A 6 C0 J' z7 Y6 _4 B9 Y( ?* f4 O	A 4 C& s; c6 P0 _/ X5 n* @1 Z	B	B 9 m, Y0 g: K1 A- Q+ k	E
13	E ' h7 N/ m( s. p& w  [& c  c& \	A	C	B	B : U/ I. a( w$ S  e	26	C	A 2 X5 p% j7 }% K9 B$ G3 V	B 3 Q" ^+ }4 S8 N1 F' p	C	C
14 - o4 m7 d' }" {' [/ I5 C$ U	B # G7 |% B8 v1 ^6 G, w	B   A9 F$ |  I5 e6 Y) \; D+ O	C 5 c) `! Y! j8 n$ |4 I6 v+ r	A ) C2 Y0 v; ]+ w  Q$ s3 D& o0 t$ `	A	25	B ! {* e3 [2 @6 B: S	A	A	B	D 0 o9 j! e5 Z" k7 @
15 % e4 @- I  u! k) r, j/ V	C	B	A : k  ]! X/ h, D0 n/ K	A + H1 @- u& e% p6 M4 Y' `  D5 J	C / O- ?& V1 F5 o' H' i; Q2 M& i	29	B , z; U0 s1 \  k, s, z4 S& h	A 8 |3 J- ]+ g- J- j9 l	B	B " g4 A* a5 d3 y3 i% Z	B
16 6 p1 _. \4 ^- ~! b# o, D2 l- p4 ~	B	A 7 R; b! y  w' ~! l" h, {	C - k1 P+ |2 a/ D6 H	D	C	28 / R1 q( e( y$ b$ d( |3 c	B	A ) B5 J8 W# q7 F0 F7 l" I0 p4 F	B	B	A
17	A 7 o: j0 i2 u+ w/ A	E	E	D # V$ a+ e0 q: H* u0 \% p: h$ S' U( d	A	25	A ; `+ l1 U, p+ c, X7 l! k$ A	A	D	A	C 2 Z: `! w( D4 E
18	A	A 4 J$ d6 |( f/ g" O1 w  c& Y4 S# S	B 7 }4 v5 C* m7 x: o; s	B	C ( U" H) ^! F4 h# B/ c" V. S" B	28	C	A ) I) T1 m& V# Z1 K6 ~	B	A	C
19 ! x! }6 y  Y0 L; }	B	A 8 Z( T  I! @5 X% ^$ o	C $ a# y: F2 h& i6 F1 b- x	C + e% m( i3 i+ Z1 @	E	25 6 e- V% _/ N$ r0 L2 s	B ; n5 i4 B, H. m! B% W	B	B + n# f; a0 h5 ~) X	A	A
20 ' Z( N* e! M/ l! a* A	D , o- r7 C2 k1 p6 A9 u4 H	B 5 E" V6 \0 Y7 G7 l2 M5 Z, v	A 4 h2 t& }4 @' L" i7 w2 m	C	D 1 g/ h2 |8 A, k. G, f- L% t& c	29 2 h3 L4 ~3 K5 n	B ; r$ x+ T3 k8 ~  ^$ E! P- y	B $ o8 c  ]% \" H	A % _, k% K, h) @) a, l3 N9 E- B9 i	B	B

数模鸿雁

以前看过累死的问题！

cjq

第三问应该用什么方法

wolf54

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

leabclove

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

Pepsi09

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

zcilly

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