玫瑰有约问题

zscmyself

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

8 L' c& E4 j4 \

男青年

基 ; R  \% ^' c! p5 `" u7 P本 条 件 , m+ b1 Y# w7 m8 H! @/ @. Z- g

要 求 条 % H; T* s# s; I: G& c; Y件

外貌

性格 0 v6 V, J8 B* v& P

气质

事业

财富

年龄

外貌 ! F( C- G9 A2 ~  W7 ^; `

性格

气质 % g- S8 g* t/ f8 c" S! F- N! K* j& p' [

事业 / s) W! S2 O2 F, I

财富 2 m/ f+ p8 x7 T5 k

1

A

C

B 5 M& ?( p  |2 q4 b' |4 B8 D5 S* F

C / O! d' ~, F9 M

A

29

A 2 G- G8 N* |7 s0 D

A & P5 o8 z6 _$ a

C

B

D

2

C

A

B

A & ~7 J/ `/ |" z* J( b

D 4 O8 t9 ^- N& b

29 % i9 M& E* N6 o) O% D- \* J

B

A + j: S( B3 c5 o3 N, P3 S6 x

B & e5 @; x. W- v% R5 G5 A

B

C 4 l- V. [. p! `8 D# j4 [8 d& k

3

B ; v2 Q/ w; [, \7 k# I. [: C, b

B ' L9 l; r& @& t& l" i! b4 ]/ l

A - |2 @( W  n% F- S; {. m9 D- m- X

B

B

28 ) ]0 o$ ^; ^, Z. m6 u9 o6 v

B 7 b9 G% _/ o9 P5 @% I3 a/ Y

A

A

B

C 4 Z' V# k! q+ k# X; O: c' r* Q

4

C

A

B 4 g4 c1 I$ F, y1 ~/ _9 ~* k

B

D 6 ]+ C; j3 q! K) @4 h

28

C

A

B

C

D

5

D

B 5 [% F% ?' J/ w  }

C

A ) X1 |( r2 c$ H( H" ^

A + v7 Q8 s1 h% _, t4 u! x

30   \$ `* z1 L/ Y/ N, a% T

C . n5 b4 R. t6 D) o  R

B

B 9 Z/ f9 X- K; I! ]  b

B

E 4 _( N: Q, D! ^; w+ Z1 S. q0 N( p+ H

6

C ! n7 D- N7 {0 Y/ V# H1 D# I

B & `) D: ~% \% e# b

C 5 `9 b2 b* o" j5 \8 i5 s, i

B

B

28 7 @, U. J' W& ?, o& K4 w% N; \7 _: L* V

B

B

C

D , ^8 f! }  y$ F5 d2 I' o2 `

C # H" r) ?1 t. t2 v0 s9 v5 E

7 + C- Q6 N) [( l9 _, J1 p

A

B - M. a3 k. U0 F% H5 K7 Y

B + j: ^- {2 Y( V) ?

D ! O1 U' e/ m9 q+ v4 _" D# t* S7 C  R

C

30

C ! ?6 t: u6 @- U$ V4 R: s/ V

B * E6 p6 s- F( m8 l/ p

B

D

C

8 3 e; F/ f$ m4 ?* c& @& k8 r

B

A

B $ I# K4 ]' i- G1 V

C ( u5 }' A+ Z- ]9 d" D# w

D

30

A 9 [  s% h2 c/ C5 d# J) z3 T

B $ M: y( o9 z0 j# e. A8 a; F/ j

C

C # ]1 H$ ^6 B  b

D 8 X3 F% S, Y2 s- y2 K/ B1 P( c, w) P5 ^

9

A   i* ]4 A& h' j  o7 I4 U% p9 V- c

D 5 x8 _% ?9 T0 ]' L0 W

C , q; l3 ~* w" U7 _

E

B

28

A 9 W' \9 V3 E. v5 f

A 3 R  {: K1 U% M1 g7 {+ m

A 4 C  u1 B8 X8 b7 B) d

C 0 n  l/ I+ P6 r0 `( _

C

10

D ) ~0 u" f9 Y$ S9 V8 @, \. z

B . v$ ^* N5 T( z# `

A

A " D. a" V/ P1 m: C$ f: M8 V/ [! }# s! k

A 4 H  b' n6 {+ \, M  q6 P' {

28 ( ], ?5 q/ S  g1 x! ?/ C

A

B

A

D + C0 I9 N: V$ ~

E - J% ?4 R0 L, G

11 * d0 d( K! R) R/ ^

B

A " V& j' m& ^" d1 k, H, l2 Z

C

D

A

32 7 a2 u% g' W6 \' t" q$ Y; d

A

B ! N/ S  n* \% K+ d# K7 I

C 8 {! f- z0 k1 k% O, ~/ z

D $ g8 h  m/ j, ~3 k; }

B

12 ! b) R6 x/ x& C/ D9 F2 g5 q

A

B 8 Q4 p1 Q* \8 n" n

C

A 6 Q+ M/ R# Z, Y8 C* }3 g2 [% A

B

29 . N" U2 y& e1 ^2 _. m; f( J

B

A / q, h: U0 |# n! D3 T6 ?# S

B

B ) F+ b: l7 ^5 K

C 0 Q& |3 n5 j9 d: a3 c0 _" J

13

B

A 2 C* Z2 n' Q$ `2 T

D % ~- s( }/ T: Y

E 2 v/ D1 @8 _" _+ i5 B

C   Q$ d* n: @8 D: p1 J9 W0 B8 q

28

A

C   I! x! k1 r+ R; H  c* g

B

B 8 i0 L4 x! q5 `2 M( M: T. _

C

14 $ `+ w0 P2 _* I/ \

A # d: z& [: s! G8 J; S6 C$ A0 P' C

A

B + Z- s- B1 k2 A7 e) z6 s/ u4 h

B

D ' f/ Z; ^2 C+ e; [& b

30 6 u+ p2 ?) g6 Y/ o0 A) v" ?

A

C

C

D

C

15

A

B

B

C 1 k9 t: x* O5 _2 D

C ) o; N0 Q5 f$ k- a

28 # f9 k6 j2 V: H3 ^

A * p3 l! H4 U$ `/ l( \% Y0 u: Q  V

A

B - |/ _* L2 K2 i1 Q

C

D 8 \5 Q; f, c8 p4 C) K+ ^

16

D   z& w$ C. t. J: K: \/ e

E

B ( t, b8 Z3 t* [% d) ^/ d5 _( ]

A ) y3 y" |/ t2 i

A - x; N, E  ?; ?7 Y* S

30

A 3 w; B6 ?( q3 q; ]  `

A

A

E

E 5 n: _7 V* {1 D) Y7 ]& y; H

17

C 9 s# E' ]# d1 L% k, j

A

B

A & j6 L/ o2 f  X1 _2 ]# L: w" m

D 3 _# N/ H( J* f! ?

28 4 g+ G. Z" F4 ~/ Z$ U

B

A

B

B

C

18 : t& d3 H$ M6 G+ ^

A , w! [! S" s( L( q

B * C. A! R( h$ A7 e1 r2 ?1 o" [

A

C

B ( H  K1 ~  z4 W" D# D

31 " y6 |$ a4 v! J1 _. Z

B $ T3 |/ R/ p# ~

B

A

C ) X; N' l% A; ~6 `/ D1 `) d% R

C

19 / d. ]: v9 H( _' ?* q) H

C

D

A 8 {) g9 O  R8 W) d# B/ B

A

A

29 5 ^1 _" D4 C8 t  D2 L

A 1 u) S# N. _2 J; R

B

A

E : r2 Y4 ?3 ^- u

D

20 2 ?" w; _; H6 e; l8 d/ X1 x7 K

A 4 K) N& J% G) C5 s# ^1 R6 l: Y

B 7 t7 }1 [0 k! a1 j5 T2 Y: ^

C 2 t- N6 l9 S  `9 K

D

E

27 : D6 M$ W" G. ?: P1 U4 W

B

C % u/ T9 E7 G0 i0 B# W

B

D : b4 N. ]. d! o/ Y" q5 @+ l

B + v# Z6 S/ Z, p

女青年	基 本 条 ) g8 t2 D4 h2 e. n件	要 求 条 0 U$ J2 c) Q2 _件 7 z5 n- f) b! T8 a
外貌	性格	气质	事业 . j/ h7 `+ ]5 ?	财富	年龄 ) ^& y/ t+ c& {8 m  W	外貌 $ R0 ^8 e0 v+ L9 ~& [4 d. m! [	性格 , r$ y/ `1 }6 t) ?0 N	气质	事业 + M3 n3 Q1 h: Y6 e" F% h	财富
1	A * }; B$ [7 ^% _! A/ v* L' w+ S0 G: q	C	C	D	A * c7 v+ D& z/ D9 I( U% S( x& v9 Z* e	28	B " N/ n& [$ Q0 O. k9 ]	A	B 4 y, j5 M$ e8 |$ W. P# @: I	A 8 `- [6 w! a$ c6 D, C9 M* R) u7 ]7 Z	D ; F; m1 }* M2 C" m' y( v
2	B	A	B	A 9 y/ R! S0 I% G	D / L) Q  V- b5 F9 x/ j1 \	25	C	B % t: t) m% y# i8 `9 e	B ; k9 @; y% [  J1 P	A	B
3	C	B " O' K" k/ f$ x' T5 i	A ' @  |- V5 f& n& {+ T	E 8 ?; i# C4 L$ X' @3 D( G	A	26	B + S# i0 ?% @0 X	A	C ; j% R/ O0 x# F9 R2 i: b; z" n	B	C 6 b+ q5 Y8 e7 K9 q4 Z( q0 Z$ Y
4	A 5 ?( u  M- L4 r4 E  D3 T	B 0 s& f- O0 A! n* ]' {; {	B	C ! V5 f$ g" L- g: y	D - W  ^0 w* D4 T	27 & l: [- }! L$ l	A	A	B # h  ~; d; D. J$ ~7 N	B   p2 n/ r' E/ J! c. S$ F3 S& T	A
5 6 l6 `  }& G' x; Z, l: @- N	B 7 |* W) W% ]7 W2 `3 ^6 o( g	D	C : T- @5 s0 c7 Y1 v) w: ~$ W+ P9 Z$ b	E # i, D$ L, ?) c+ h" Q% u! G$ K	C ; @2 X+ d# G+ X+ D0 l9 r/ o: X	25 5 Z/ u6 y4 {/ |* F0 m$ ~8 y	A $ L) h5 y- n. D* j  h	B - M1 S' R: r* d" D, ^% H0 Q) K	C	B / F2 i$ z8 \: e; }% R5 m	B
6	A $ \# O3 U1 {$ A9 T8 _4 |: y	C $ ~$ D4 d7 a$ F8 o4 x$ s) b	B 1 t4 P: J# F4 n! A* M% X8 i	C ! Q0 N; p) C0 b( D+ I' P	A ) W: `$ x+ L" f/ v* _2 J	26 & C* x' ^* Z  ?" }0 _) D	B . H' e4 A4 A* y; g! @/ @	A	B	B / u9 y7 }! v5 E5 s	C * o: Y7 l5 z' {. n& m5 V& T) D9 G* g1 ?
7 . {0 I9 i/ {: U# @/ I	D # V4 I! z( P5 E3 o- I# r1 q	C	B	A	B	30	C ! |: u* N4 f7 L( T4 Q& i9 Q	B	A	A ( `- x* M" J: C" L% p  i+ w	C
8	A 4 {- S( z. `6 x& q	B ' x' X: q% _+ x. Z9 p6 _) z9 X	A	E : G/ q- H' P( I/ A& w	C	31	B 4 X1 u: w1 ~6 r: K	A	B	A ' x+ Y) W  R5 M6 e	B
9 " H7 F  k; D$ |	A	A 6 p- t$ b2 l& x: h$ p1 D  ?	A	C	E	26	C	B * R0 q" F- E+ z- }	B ( \1 U( Z2 ?; B( l$ ^; S8 [	B 8 m2 d' _# G4 y0 I1 U0 i5 a0 X	A
10 ( }) o4 t/ F) i* K! W/ X" I	B # P+ |2 K" e; w' O9 }. y	C	D	B ; k' l9 S- i/ B& `" f$ v( S/ A	B	27	B : i: L2 g1 ^* [' I	B & m5 M  k/ ]1 X  A% k% D& X% U" c- Y	A 0 n! L2 X( P3 G7 x- _9 |	A / |4 S) V3 B; b8 f! @	C
11 # T5 S" W7 y0 L	A ( ~) t, J/ ]1 p. K, C; ]	B 3 K+ S& ]3 e+ w2 g* k	B	C 5 j' f3 R4 w, ?3 z	B - H7 z0 H' H" u# W/ w$ ~& f	28	C 1 P# u5 N9 m# _, U+ x  ^	B	A	B 1 T. p2 F' U$ m	C
12 # M% x; J9 x' f. Y* U1 q, x	B	E 5 H8 m' D$ U0 d* x7 a8 m% N( M	C	E / Z+ q* t! X: a+ ]: Q	A 6 y7 s8 u) K. e. H	26	A / I& x7 H: o* K% e$ X* L0 _	A	B " R6 h' \! Q0 `# N	B	E # G0 l( f; y+ R0 J( v
13	E	A & b- d* K% t5 I2 C0 x% ]6 a& @! D	C / Q0 ]/ s! ?8 q) U/ R$ Y. C	B + ?- @( z5 d" S! \- s	B 4 q% d% c( I  v! A	26 + ]+ S; t0 U# I- P# t' ]9 V/ g3 j	C . W  R: q+ J2 C; y. X. O1 G	A	B	C 3 \- o3 V+ G& d# Q  P- _8 x# m) K, N) ~	C % a+ p9 }' s: b3 b5 A) ^. \9 Q6 s# O
14	B 8 C. V& g/ P3 S4 {* F" D	B	C	A	A , O' {2 T' l! p6 o( S	25 ) E: x) @! Z. c9 W$ I$ A4 H	B	A ' U' P; ]0 `8 d: Q7 |% D5 a% O# i" W	A 4 A- S# f; x- g1 W( Q	B	D
15 , _9 Q* S3 i3 x8 x' b	C 8 s& q0 K/ s. h/ r( s" }( U; m. x	B   G: k6 O9 }& _) b2 |	A 3 Z2 K# E1 E& o+ E	A	C	29 . n) ]" S5 N6 w1 m: G8 ^	B 4 |$ M3 _7 m9 t; Z/ P7 i2 M1 m	A	B . q  f0 V# F0 Y# W, |( l	B ( R- {' a/ X# f	B 8 p- v9 M' h" `+ I  X- u2 Y! j
16 0 k* c% c& w8 l	B $ v$ q8 X2 |) v	A	C : Q) M! L; V! d+ N. f, U+ ]1 p	D & `" x0 |; m7 r# S" s	C 9 z9 }* p! u+ P	28	B + j* x: i5 l; i+ [2 V5 f7 q	A	B 3 x! {" X) N0 q3 `' w	B ' h% m% D; h0 J	A
17 " F8 B4 J" [/ _3 ?/ e	A " Z; l9 v% _( m" y7 H4 E	E 5 R: {" Y0 M! e	E ) v* S+ R3 ]1 C9 G	D	A 7 L2 z1 @3 l3 Y) w) D% F5 E/ C	25 + t# I! L: V4 h$ m9 q7 c	A	A	D 2 ?  Q1 C1 `  q4 q5 A! P. H	A 1 ?) _% C$ V3 k	C " b1 }8 C: J) s) U) F
18	A " D& {9 g. @% ^$ W! f1 [	A	B	B	C	28 6 s! \# M1 r) o  j: k	C % u7 r$ o4 d& z1 z5 l4 N7 {3 s	A : ]* n& c# {* r	B	A	C
19	B	A 1 J: v* |( d# y( H	C . h7 l! l. d' O	C	E	25 - B; i$ N$ I7 y4 J/ [8 N	B	B : k/ g0 Y9 f" z! r	B	A	A $ ?: i8 M$ m5 N# v2 {
20	D . u; P! E; V; I: L	B 1 m- {8 ~  \7 j; s4 ?  G/ j	A	C	D	29 6 s6 l- K5 _) ?, G# @: y+ B. i  Q3 ^	B	B / |; k7 z  v8 R0 i$ b9 w2 T/ S9 \	A	B ( D/ X! f8 C3 i5 b1 [6 A	B

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！