玫瑰有约问题

zscmyself

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

男青年 ( d1 M- i& i3 u) D$ J& R! a+ n

基 本 条 0 N- Y; e/ d1 j- ~( O/ _件 ) x8 j) H1 M& s/ w4 X# X

要 求 条 - {/ `4 X% \8 L& y件 ! y- e8 {# C# E" H/ k1 M% f0 @5 {8 K

外貌 " J3 Q# D5 l! o5 b5 Y

性格

气质 9 q. \& c& Q' ^# p) f1 A* p

事业

财富 # u) Z8 }- D* k/ J' i

年龄 + q. ~5 |* T2 S( L& I0 W

外貌 8 M5 k7 R4 T; P& b+ q

性格

气质 % w& ]8 i' L4 e% p4 }0 ?9 w0 H( ?9 J

事业

财富

1

A 5 G, W7 K2 m7 v" K" ]$ B& I% r- W

C $ y- T  T. \6 [/ U8 O" ~8 D

B % T  S0 d! j  V- W

C

A ) ~  a- l0 V8 y- {8 w0 S' F

29

A

A / f" b6 {. u6 ?/ H& V

C 7 X/ P( }5 n" Q9 B( u6 n

B / H3 j* u  B" {4 n

D % `4 n# X9 `% C2 t( D' L7 e% |

2 / d4 s" C+ S# i+ K3 T9 @! G0 ~

C

A # J) B" k: g# e/ Z( L

B

A 3 C! W5 w0 [. I1 K3 p8 s

D

29

B

A

B

B

C   H2 ?* ^6 [& ]1 z' m" [

3 + X* ~* N+ M* w  c- C) H4 `

B ; z. L3 X2 Y, h2 I# W6 k' O

B

A ' ?  c) ?6 k& }+ p; D; r

B

B

28 4 {6 T/ s  _- w4 P# [9 D$ j

B

A 4 C4 G. P* G0 d1 w8 }

A

B

C " Y0 d% a% P$ D

4

C 9 T% q* F0 \5 |3 B1 f

A

B

B ; d& _6 y) s# b& `2 J

D

28 8 M, e: T" d/ j1 A! i

C . u7 U+ z1 f! G. P

A

B

C   X3 m3 g4 L  }/ x2 V$ }. H

D

5 2 ~, b' X  S3 u' u# M8 ^, Q

D

B

C

A ! y" ]3 b8 @: s9 ^: Z

A

30 + M: x4 M+ b1 I1 D. y

C

B

B 9 W0 D% d- `5 `4 q2 q

B

E " J$ A1 c  H" V3 f2 v( k: C

6 . I. ^  p) @/ {5 l- n

C 6 k/ }) S+ J: t; P, Z/ K' K, d

B

C 5 u' F$ B. \4 w8 l8 O

B 0 i. J  K. h: v0 K+ q# q% C5 m* h$ c

B

28 4 r. p! |) r! ~  B3 m# n% p3 A1 A8 d! v

B ; [2 E  z# _, D0 j

B

C 8 v3 Y+ _3 r2 s* c

D

C + q. x0 E" E) j# q# u  R

7 + i5 p6 h7 k$ v) }

A

B

B * j1 v% e" u" [+ V" B. O

D

C

30

C 7 b! }/ t. B7 i% d; h; m

B , q2 O  a+ |. M. ]/ {

B

D 3 K3 d" a$ e/ ^( E& j. j3 B

C

8

B

A " F7 S( g# |/ i

B

C

D 1 q6 r9 R1 }# l

30 ; P# s$ \' I$ R2 [! ]" n

A

B

C + S6 ~: v& D. j) y. b( p& c9 |

C & P( H  |4 W$ ?+ m/ i1 S$ V

D

9

A - b/ p7 U0 j; a8 E

D ! K7 X4 T6 A4 t7 {* E! k- t

C 2 L! D4 W8 n- I! S4 G# X$ I

E , W# @, N" n: Z

B

28 7 c* W) B0 k6 f5 b% \# x9 @6 {

A

A 6 Q6 n& T- Q' l/ H& T- O: N9 J

A 1 D- ?1 v1 \! \/ o6 [

C 8 f: E2 `2 m4 |( U4 w

C 8 \$ C# R  |8 R7 }5 i% R2 F# G( [

10

D 3 T8 e7 A! b7 \" |& a

B ( @5 M  H2 T1 d2 B! p3 d0 Q

A ) C* @3 n+ Z( Q9 k

A 8 [# {. S  H* \$ F, J

A 9 k( b7 ?! \# @8 ~

28 % r# {# [# y3 H; }! W  a/ m

A - Y2 ], I8 b* ^! O- I. H) D

B

A 4 d. _8 Q: d9 r0 `& [) ]. O1 i- H2 S

D % m: t" [& ^9 U; h

E

11

B

A 9 z5 \# y8 _: }+ d1 H/ x. H

C / ?6 _( L- v9 P, O3 C4 E$ m# D3 N( i

D + I0 b; `( y7 }" I5 ]

A

32

A ! B, _3 n! ^9 }# [- b+ Y- h0 x9 s

B

C

D

B

12 # j6 ]% g/ _* h' c. ]$ s

A 7 v; O' ]) F# N( V

B 7 N3 V5 |% }5 i, Z

C # t8 G# Q2 \6 o+ [5 w

A % w( O: x% w) D  w+ p

B

29

B , e$ Z6 C. d; G! R4 i- B# _3 Z

A - w% m/ X" p5 o1 a& }

B 5 h- S, [- I+ D/ f

B

C

13 ) _- T3 V0 h) k9 h+ c) m

B

A 2 H0 q* _& E4 Y

D

E

C

28

A & {% f% k/ D1 L6 \0 @4 f/ e

C

B 7 a& e8 I! l( K1 ^& m! o

B

C

14   H$ u9 K. z4 m' B2 D

A

A 5 v: D6 ?* u0 V: }6 e

B ; u# y  h6 T" I! G' F2 B' [

B * M. ]2 `# A0 Y. y- e

D 6 s9 `5 i7 E! J( T) T. l

30 8 G' L9 \; x# P2 T" `

A

C

C

D

C , b( _. ]7 T' I2 Y

15 3 v! C! Y8 ?+ k  V. G7 f

A . S& g/ S9 h/ |; J

B

B " Q$ J4 u( n3 k8 G

C

C

28   O5 ^+ A6 s2 i6 g2 C* V

A

A ' c& X; j8 h0 f) O. K: S

B ) W6 R* J- u8 S. S6 c# E5 n

C ( i; M1 K3 N$ Q, K, v  }

D

16 % U! W$ Q+ Z4 f5 \. p$ B( w$ {+ n

D

E

B ' Q/ X( L5 E1 E( c3 F) x

A 4 L" v" X  m* i

A 0 A5 t* f% E4 ?4 J# a/ I

30

A

A ( l4 w' a* _; I2 ?* T2 e* v# a) ]

A $ j5 r8 b7 I( I) f- K2 I

E

E

17 9 |4 b" p/ _' l3 z

C " _8 T8 X: W& f% N! Q

A ) f, f5 l( w$ r$ |/ r6 m. `; q

B 5 E, _6 Q# @* `9 z3 Q! \. [

A

D

28 7 h( K5 X' A% c6 ~4 g" A

B 3 D( x- A/ \6 q% H, H# O! B

A

B % E& R- a; L! f2 W# G8 k1 s

B

C + B! c" J/ Y' c0 ]

18

A * o* O2 m: {' Y1 _

B

A

C

B

31 $ _: S3 B, a2 @

B

B

A & M: [8 x# A# K9 I3 {

C

C ) P# s3 b2 u7 V! \

19

C 6 m' a- b3 Y# m8 v' D9 |

D

A " _' |1 B6 ^% l0 X1 Z

A

A & t/ z. P+ O# O2 }

29 7 `! U, Q$ \8 {5 a9 {& g

A

B

A

E , A8 N2 t  Z8 w

D + R2 C* ]* j1 B* y: ?  ~

20

A

B

C

D

E

27 ; W9 _4 M1 c8 r( x4 Y  z

B

C

B % A/ i0 m0 A3 F9 z2 i9 _" }

D

B ' }; A# h% j9 M, J3 x5 x

7 o, r7 E0 t3 i3 }1 K# O" P9 s' A

女青年 * v5 p! O7 B8 D( [	基 - j( W" p( D" d8 T本 6 G$ [) s: x) X: K4 F6 [条 . R, x3 {* b. x  c- n; E& c件 1 ~9 |% t0 ?. Y$ H, h2 e6 O2 k	要 ; N, O# c, T- ^; s* B求 8 E* y+ l5 E2 r6 b* N$ B# `3 i9 ?条 件
外貌	性格	气质	事业	财富	年龄 / U: G9 E7 c$ Z	外貌	性格 7 j; G/ R% R* _# J	气质 , h  b6 q4 n% z) f1 R( P$ P	事业 - H7 @, k: O' r& c, v7 E6 T	财富 5 w5 M5 m7 |. N8 {
1	A   J5 K6 X, P- ?	C	C	D ) S/ B. [% w$ n- n* k( C# [' P; v	A 6 D- G5 e  J+ q0 Q, |! H3 U- ]+ \+ p	28	B	A	B	A	D
2	B	A	B 6 Y$ P" X  ^1 G( J2 n	A	D ' D2 B3 ], ^* _0 g" H9 l1 Z	25 , l5 S! r) S8 y( D3 \2 q" q! U2 d	C ( a& `9 x: y& Q* i# y; J& W	B	B	A	B 8 }" }! {: R1 w' b+ \1 F
3	C - y9 Q5 X. n2 I+ h% {	B	A	E % _+ I1 d6 K3 F% y7 a	A	26	B 4 P: _! _  I3 V8 Y  i+ w! [	A 0 Z1 }8 ?* Y. v+ y, E$ F	C ! u6 d! v8 M4 R7 o6 U* w8 g0 c6 Z	B # J0 C: E, x+ I; I# L	C
4 8 E; g; E! Q  H# j1 k2 d	A ; S4 N6 [7 w7 f8 m% Z- E	B , ?# @' M8 ]) V& [- B, Y	B 5 G- e0 m; n* q9 N& ]/ X3 v	C : E! S' S+ Q( ]* j5 M7 p$ O5 ]* a	D	27 : \3 \& n- u% d& P- a' b6 p, r. N	A	A 4 N4 I' z- S& r	B 2 a  F6 w" a: y7 V  [, p! c% ~	B	A
5 8 p; |8 ~  }. v6 b+ v7 Y	B & u$ ?  Q) Q$ r9 O5 A2 c* j	D	C 7 d* E* p5 R. n	E 0 a) f" ^: q3 ^+ `7 ?  C8 \	C	25	A % ^" f0 C# {. c  C	B , h" x6 e0 y7 \+ N! q1 Y( Y	C 3 h0 A3 D5 P" h0 h	B	B
6 , O) e/ t+ u! L	A	C	B	C 8 a5 W) J. m" K; c! r	A ( r7 l5 l/ S" x* R  Z& k	26	B	A	B	B + A$ [6 q9 h9 y8 e/ _& _	C 4 U- p$ ~) L4 S( }
7 / ~9 C2 S. v# k% |1 A	D ( v$ q* x2 t9 V$ b	C	B	A	B	30 + W6 a3 K2 _" ~" u	C	B # d( `  \6 d; v	A	A	C
8	A	B   n1 w! d$ A) M* R( L	A " |9 J8 @; Z6 ?	E . |( x( p; i' B& o1 \	C 4 G* \0 S+ y1 X6 C4 m5 a	31 5 r& G' |0 @- ?  }6 i' v	B	A 3 E( o, u# W; p0 h/ i' c8 v$ Z/ L	B	A ' d  K1 G' F  ~: E% u6 X" Y! c	B 3 @1 w( o% ~+ m6 t. W- h
9 : v3 H5 j; X% U	A . \% @3 }  O: Q  o- U	A	A 8 r5 u+ N1 ?  b. n	C 4 H9 G) ~& h+ G3 l# T, B	E	26	C	B 4 o+ j. {( q- v	B	B	A 2 X; e: T. N- _2 M. W! A  V
10 2 q, v" f+ Z$ X: ~' t( Z5 n1 U0 @5 T	B . ]: O0 y) \- Z/ [: G& D	C	D	B	B	27 / n: V3 d: D; F, J2 ~	B	B / J/ z  E8 U1 T) _1 c6 n6 N( D	A   i5 W0 |3 ?$ u& k1 A+ ?5 Q6 O	A	C
11	A   i6 W. B) d1 V7 X! O7 A$ @3 j6 B	B $ |4 Z$ ^/ ~, |5 k' z! M  x	B	C	B	28 2 J2 o' c. \' Y1 h+ t. |	C ; `8 A1 `. E1 E$ O- h	B	A	B : j  Z$ Z8 d8 Y2 O	C 9 a  D3 N, a" x+ P$ }& h
12	B	E + u5 Z6 Q$ o5 D- q6 w: y$ g4 C	C 1 _- d/ m) D* m1 n+ j' F9 Q	E	A	26	A	A	B	B 1 C4 w. O! \- p	E
13 & T' O+ P) i$ m7 b5 V/ l	E : D8 e! m7 m  ]& ^	A 0 s5 c* q- y9 \5 s! O  u9 W	C	B ) n. g! H  c- t+ P	B ; M8 r; Y  G9 }4 A+ M( S3 ?8 P	26   u. [4 m. d- C1 E; n) Z	C + }! Z1 i5 C4 m' I! A	A 9 {  ~, P8 E4 |2 F6 ^	B   d: l" `. ?4 S' M5 c	C	C 1 C' k1 a# p1 v; k% ?; l/ w! [4 _
14 2 Z7 M. H+ @* {& M. ]! v	B 9 J3 ?4 Z; ?; h	B * l5 W3 Z& [1 ]9 l3 b	C 5 A, L# K( ]4 G+ b$ Y0 a	A & L: p7 s' ~! d& M; e% l) y8 l! _& R( ~	A	25   i+ w7 Z* A  Q) w& a4 L	B	A 2 E- X$ S. I- |  D/ \7 j	A ) z! a! g% {7 X: Y4 o: N+ K! M! B; D	B " j% h8 ]# M9 r( V2 U- K	D " Y9 o4 ~8 k: M, f
15	C 4 Z0 T1 L. ?% b1 I" G& S% Q) |	B 4 B# G) y/ n8 w6 a) P	A , \* \* D$ i, V3 p	A	C	29	B : Q. o, |) a9 c/ d' K	A	B . c1 |5 J7 g1 ?: {+ R	B	B
16	B	A ) ~# l! R8 u3 e/ ]	C	D 1 h& Z, Q; w0 Y% `5 V	C	28 8 a3 M  V# @$ ?' D% k0 T	B	A	B	B # @. M$ Q0 m2 C1 h	A 3 d/ y& d" I4 W- W1 p
17 & L" M* z8 u* w- w5 n' J	A	E 0 k, u, q' S5 K0 b0 u	E	D	A : P6 @+ N; k% U- D9 ~3 p	25 + }5 m3 i$ q$ ~6 t9 r( ?	A	A	D % x; K1 d9 M2 u/ i: p	A	C
18	A ' R' j. |+ M! _" x, R6 b8 l	A	B	B	C 3 N1 m& [3 P) l3 L6 Z. a	28 $ s" e5 o1 G: z* Q' v/ N) G: U	C 8 A7 [8 h) Q4 ~) D5 N7 x	A	B	A	C
19	B	A	C	C $ L$ c& B) }/ Q) V( |5 w# `) g	E	25 . T* G+ ?2 D0 S, ~# M6 m6 `: Q	B 3 y& G5 r, c) ]$ h8 X4 r. `	B	B * \+ ~  V3 q; v5 F1 k0 O	A / o6 I$ M, T1 g7 ~! ?# y' b	A
20	D 8 i! J' D! V+ ?+ s( x/ X" \4 p9 P  P	B	A	C	D	29	B 6 ?' u. M5 p% X. _; n( |% D' N	B + a% _, W3 B  i8 F1 ^4 J	A	B ' D6 @2 D  I# r8 R" A+ D$ `	B 2 p5 R2 u5 d, C, z2 f, A  R1 _' |

数模鸿雁

以前看过累死的问题！

cjq

第三问应该用什么方法

wolf54

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

leabclove

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

Pepsi09

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

zcilly

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