玫瑰有约问题

zscmyself

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

男青年

基 , c7 ~" y* q- P6 ?( N本 ) y0 G: `3 r$ C% }2 `/ A+ M" [# z条 5 M. V) K2 E. V; `2 J& e% c件

要 1 B. B6 L  Q+ L求 2 y- h% ^" \: J8 R2 F* T条 # {& l( P8 f  I; A7 q件

外貌

性格

气质

事业

财富 8 b  y& S1 f' {' m8 {

年龄 1 j3 C* V' J6 o2 v

外貌

性格

气质 # B7 j$ B- f" r( a) N: O

事业

财富 6 S) W+ u9 o3 O9 ]2 x

1

A

C 6 ?3 q% ]! ^, n% n

B # V4 z0 l% A! S4 f

C   t  m" E: g' G

A ) ~) J% u* T8 {  {

29

A 2 h( F4 e+ i6 }% |. L9 N

A

C 5 U! ^5 d* C8 _( V9 T5 i

B

D ; p$ l" v) W- U7 y" O+ X

2 ; W# X' Z' @/ @

C 7 }- @/ N! [; @% O: j

A

B & A* @, O& _+ t  e# z2 i9 `/ S

A

D

29

B

A

B ( O4 k8 p5 m) O3 [- _7 T2 R

B

C 0 f- K" `% K$ I: ^' Q

3 9 v/ j- i5 l3 {8 A. ~

B

B

A

B 7 E2 m! Q8 u- ]' ~. @# q

B " \7 X7 b0 o9 a

28 9 s5 J- x- @. y2 D  R/ t: f

B 4 l; f) t* p; o' C1 E. n4 |

A

A & q3 q5 t6 z7 \7 i& U( n* Y

B 5 X% d! {: }2 l% m& {0 d: X( F' S

C ( v/ u3 e3 [1 q" s; n

4

C

A

B

B . {0 k+ f. ~$ L

D 7 J5 ]& Z$ t5 E  `; u% {

28

C

A - C( [: s5 f  E: |& p* c

B

C 5 F- X* @" E4 W* g2 \4 F4 p. |

D

5   W6 y* e0 k: T9 A( I* N

D & G7 \- \! Y7 e. m" _

B ) T1 o+ r! I1 f( `" t0 O3 a

C

A " P: Z$ o2 [- \- J9 F. h  w

A

30

C " h: n( h/ Y( E& p7 e

B . Q% P/ K: H8 t( i4 h; a/ e

B / d7 N) B& [- B% p3 w

B

E

6 4 C8 g6 R0 \0 y6 d0 h

C

B ) P# j6 G2 F' Z" N6 `( K

C ) R9 C& f5 E4 _* d1 {7 X

B

B * `. U) g1 W: p. B( y5 l% P

28 " w& d+ a4 ~# h6 @. b3 K

B ' ]' o/ o9 x) B

B 4 x1 @' v% w: \7 D

C

D

C / U9 U/ R$ W+ u, Z# V* I7 U7 q8 W

7 3 L0 p8 U. l; O; W

A

B ! s, e. p9 i  Y: u, }1 q

B

D 9 v* C8 o$ i; |( J, K* p. g

C   z1 H8 j. N2 B9 o0 F3 z4 S, H) U7 ?4 ~

30

C & U0 [! n2 z( G' B

B

B

D . E2 _; l8 `2 ?

C

8 ; g( C9 E, z% D  x( R7 q

B : U( j8 z7 g% _! w9 ~

A

B % y4 c( `  V( z' P0 y% h

C

D - U* e; x" z* V5 v

30

A ; G# O! j7 i4 y: ~

B

C / W. p  A# r' i/ N# D+ S+ y

C

D

9

A

D

C

E

B

28

A ' R" L0 w7 W4 X/ W& u1 A5 ?+ ]

A

A ( L& r0 X4 Z  ~) }" C; e7 Q6 [

C 5 K' L% y4 g2 {' d. r2 D

C

10

D / h# |+ D! }  W' a9 T+ n7 j5 E

B

A

A

A

28 ' X, f9 Y2 f# G  ~, S

A

B

A

D

E

11 7 J8 K5 z0 B* u5 N6 N

B " I4 X4 Q* V+ H( E: A  J

A

C 9 q" S+ i6 u! u6 z. N9 `1 o$ x

D " O" `$ y" O( Z% j+ N! I; o

A : w. x6 h6 n  j; U6 |7 L

32

A

B ( J7 K: @; g* D3 x" |" ?7 t9 X! J. X

C 3 F/ V/ N" X  J1 O1 A

D

B 3 [% I8 h3 D! t4 u& T7 C

12 . a, D' R9 Q9 U3 y4 E( f

A

B # j6 u  i! K% M# U+ M

C

A

B

29

B

A 8 S+ J( I$ g/ C$ @8 o  s

B # c6 ^( `* z5 X9 l+ S

B / C8 p& r( A+ w1 Q, p* P& t

C 5 x6 `/ e% _5 c( c0 L( G4 I

13

B / o/ }& g7 d4 {3 j0 M* Z4 g

A " \0 O8 k% P: ?9 d

D ! e( }+ v' ]6 {9 R

E

C 9 A, ~' ^( j. |  O) E# g4 f

28

A , A/ K1 i' B, N3 U3 T# g

C

B

B 7 d0 s& |, v; C. ]- K' N' R0 K

C   f5 f4 s% R& j" Y3 ^# z

14

A ! o; F. s9 [9 ~1 h$ w

A

B 6 Y) R% j6 {& x# p

B

D

30

A

C

C 8 d) T1 y6 [& a, K

D

C

15

A & k  Y: y: y8 @3 J/ c4 ]3 j

B

B 1 f' O3 J7 P: p

C

C

28 + H5 c! Q1 o% D8 d% K5 ?- ~

A   f3 R9 o8 C$ g- H2 B& P3 C

A 9 T# E! u. m$ h9 K& r

B

C

D

16

D ) l" K/ q3 _( m: |, e& P: @( D

E , ^: N: F% z  I# @( @: I! r

B 7 e7 m2 H; b$ a/ `8 |7 A- X" z8 ~

A

A * ~7 y2 l. x+ E1 P0 L1 ^3 W8 c

30

A

A

A

E

E 4 o9 C* D" K" C( B  l

17   y) M0 Z- L* B' j  I8 [

C $ T+ w/ q& m* u) _$ [

A 5 B7 k5 ~9 a8 p! p

B

A

D

28

B " _/ U% l! x4 ]& t* m8 O& _

A 3 {# V$ r0 @& ?( Q

B

B

C

18 6 j2 q  ?; u% s6 A4 }" d% _

A , I) y8 v0 W4 h; P. o, H

B

A 4 A4 A0 t4 s  Z7 ~; Z

C

B

31 - J* p3 u' `/ V) L, f

B

B 4 m1 g& T, R: x$ ~  [# Y! f1 f! x/ s

A 8 s: J8 t7 K3 l# ]3 f" a! a5 M, T

C

C

19 - S' ]4 u( g! p8 e# ^0 D

C ) C8 l) r& N% ?2 Z' J* X, `

D / H" b+ a" g) u

A

A 6 `: B" s+ }; P3 Q* N

A 1 D  u7 z) V" w  b) {6 \

29 ! F" F, S0 Q3 _5 M

A 2 g, w6 W" e/ R6 y

B

A

E

D

20

A 5 y9 y+ n5 g6 t! j# _4 D6 V

B

C 7 Z  Q; X3 g1 w* i+ ]/ i

D

E

27

B

C

B , P% Q- `( N/ V8 f) X" L% M4 O

D ) y/ l$ S, G) O

B ; _+ R' ~/ z; }7 U( s

女青年	基 本 - g6 t5 j% f( k/ {! D  p$ O条   u  J3 J% W# g( ]. N件 ' @& u$ L0 H* Q8 G2 d/ e6 a	要 求 - ?2 s5 n; p$ k9 b条 3 p  C# W) S8 P, G6 {9 Z件 6 I; F2 T! R' D8 ?6 {6 ?  G9 a$ Q( Q
外貌 8 l( ^' v9 J7 _4 G% G	性格	气质 / o* j8 \' E! b% e7 u5 n	事业 5 w) W& R: y( n	财富	年龄	外貌 & q8 B# X: r. y# a9 I# [	性格	气质 ) r! x9 e) S4 E; ~6 b	事业	财富 9 e- ~1 Y* q' f& P8 T! ?2 E
1	A ) m, x0 C( |" c4 K! K	C $ P7 {8 K& K* X" M* [	C	D $ i, A. H  s$ N	A	28 0 N; q" k! ~5 z3 z6 u9 B0 l) {! ]	B	A	B	A 4 Z7 x3 t8 ~! ^* S	D % l3 M7 U0 ^3 g  V% Z7 O1 n
2 + d7 `$ B, X* G1 N$ A0 z	B	A	B " J# y, H7 W' u$ ?9 k9 {+ k) r	A	D 5 X7 ]: U4 |: K& o8 i2 @$ B	25	C	B 6 P! d1 J5 G2 _1 u, W1 y) L	B	A : d" m" q) l% Y. g! W9 j	B
3	C	B	A	E ) m6 f1 d- J" r; Y8 D" ]0 P# r	A , h0 W+ j* M4 X: O$ q+ W	26 ( g% _7 r0 O" w9 `; q	B " [# |' q$ j8 Y( a6 Z4 r7 x	A 9 y" {% G. t( T8 T( H3 R	C	B	C
4   o, a, ]" [! `# h9 X	A 4 n- N. t. o+ u& E; I  y- c4 f	B	B	C 0 _! ]/ f$ L/ d$ A; S3 w	D	27	A ; p, I5 f. V: F  `1 b+ w  O	A 8 Q/ f4 J/ B4 ^- K1 c( d( X	B	B	A : t2 e, H+ a) h( q: F* q3 Q- o. I
5 & Q: ?. d  b' u; o; H	B	D / e" Y* {2 m& \+ I! M) R	C ; a7 W$ }9 }( o: S9 A  J: H& a	E 3 p8 ?3 ^6 E6 D: b% k  W0 l# Z	C	25	A	B	C	B   _* X0 V8 |: ?" |8 K/ p( ^	B
6	A 5 O; Q: t) x8 o( [7 R	C	B ' V% n+ _* L1 P7 e( F4 q' l4 _	C & ~: y' I+ D7 [	A	26	B 8 l8 v% v; ^! F# p% J3 J4 B. [	A	B	B	C . q+ f" W! I( D  P: n6 I3 W
7	D 4 L% E1 m: L# y. y5 p& b: j( V	C 9 k$ \. T& B/ ], P; h% a	B . m  A: [5 u- ?1 h3 `& Q5 t2 n2 x% Y	A	B	30 2 l) Y& C, G. I1 O	C + Z. j. Q; o( e! O	B - g2 g* a, y- f0 a% Y$ P" ]8 P5 f	A 9 i, e5 z9 n' C9 R# D( N6 O	A * @0 L- O! ]0 T5 P4 t  u5 o	C 9 S1 \& c" B4 }# \
8	A	B 3 ?5 E5 |$ r/ P# ]	A	E	C	31 ; C) |  T  j4 w3 |	B 7 W6 X0 o- o+ c& w1 A" a0 p	A	B ' W7 C$ ]' @0 W7 _	A	B
9	A 8 s% i' w9 p) G( i5 F	A	A 3 @( r5 l. f9 y: a4 F	C	E   @# Z" I3 j1 e, o	26	C 9 ]2 T; _5 \4 z$ \; @$ ~! f	B	B	B	A
10 9 ?: Y2 ?- {) a: I* a	B 6 ]# ?, {* k) p	C ( N/ ]2 o! A9 S4 [8 T- A+ c2 ^	D / a9 X$ w9 T+ B; X. H5 l	B ' d1 }  i# I, M+ u	B ( y/ @, S! L) u5 _1 P- D6 a	27	B 8 U! C9 z/ S2 d2 V2 X	B	A	A + F" t3 I3 l4 e# h	C
11 # Y, l7 d9 ]& Z! f6 ]7 ?: e  R4 ^	A 2 c, L+ ]- g5 j) j	B & m; V. ~- U! T1 y  t	B . X  r7 Z. m. L- b; s3 S" s( ]' M	C ; ~  c- [" I; a5 v: _9 J	B 5 _3 E: J1 ?2 S3 k- a	28 / o7 R3 C" i) H0 Z* G# P' s  F4 e	C ; C, ]: u  w! o# \/ G0 B	B	A	B	C
12	B	E	C 8 V! [7 w/ b, m2 T2 i0 G0 n) F- C	E	A 4 S& [7 D- L' M- S) I  x$ q	26	A ! B9 u- U( P/ w. j5 Q0 Z8 v	A	B	B	E - u# a5 V- X3 Q0 Y2 x) y8 U$ T
13	E	A	C ) F% _4 K9 a/ v6 `0 ~	B 6 N/ k" i* |5 ~	B 1 T4 m5 f7 X' q	26 " K) A, K; T3 G( ]	C % X( A8 A# Q: H' x4 |6 z	A	B   e& n, M% I) T: k, X+ D	C ; A7 p) |# A7 p3 M  H) c	C
14 + I  @8 j/ s  S* C4 ?, j	B 3 {9 J) Y' R- `; p7 V; A	B 8 |( y/ b  |: l$ k  d	C # D& ?6 ~2 `- C8 F2 l5 q7 E) ^8 g	A	A	25 ( N; D7 A: S. H/ e: m" }8 M7 |	B	A & w- T0 S, i0 P2 w4 A& E	A 4 }% M1 `" `" |1 F8 x& q	B % c' m* V; n* P" ^$ _  Y	D
15	C	B	A	A 1 G3 s5 O$ m0 l+ @	C	29 ( b% m+ `) M3 P1 E0 P4 y9 m	B ; K0 }9 f5 [; j: d1 w/ b	A + w- E7 J( l) f, }+ I! B	B " b8 x3 E6 @$ H	B 7 ~" \* S7 x9 }+ T	B
16	B , Q0 |2 T8 p) n) V: o- Z	A	C	D	C . w; L- N' S3 X# \4 Y  p	28   X5 ?4 w8 v( z; N8 d/ ?: {; y	B 7 L! C. h0 U5 N" O! ?; c( N, O1 U	A 7 \& p* a$ J! `, X  j, u3 C! W	B 8 Z+ u$ }" V. |2 ^4 i6 C	B ) _2 W- u+ R3 W8 ~5 A) ?- }	A
17	A 2 v8 V2 u: ?% b0 |2 u$ f0 s* h  I	E	E	D ; p0 |: E3 L- q# C/ A	A ; z& H/ X6 ^& Z1 C, [	25 - [$ f( m( b( t	A	A % y2 l$ I/ ?# h& e3 \	D	A " v4 i$ x8 v4 f+ F	C
18 4 W8 a5 [1 c4 M; @6 g! Z	A	A / h/ V9 y! }# r! ^' Z	B	B 4 K% X2 t& y* C+ F	C	28	C	A 5 A1 u* [  L2 H* e	B	A 1 Q  }# p3 b5 [3 m6 o: ~	C ' x' ^0 a. J" g
19	B	A ' q0 m  L8 V2 {+ h  P5 q, q- u0 g	C ' R0 I2 X, b9 r1 E) j* _	C	E * i$ j- |$ i& [/ {$ v" B4 a	25 7 f. [  n3 C% t+ [8 e	B : H9 Z8 O6 I* M5 D	B	B	A	A 2 D( {" R! g. K! x5 r. V# U4 ^5 P, G
20 ; [' n' Y) h4 ]' ^7 C	D	B	A	C 4 R8 S* \- n1 R# X	D	29 2 X9 e5 v/ L4 }* D3 f$ p2 C	B 5 P: b1 R  Z3 ]9 V! h	B " x, h/ u( U9 A- l	A	B	B 7 T9 v8 w4 y. z1 e& i

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！