玫瑰有约问题

zscmyself

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

) I/ {9 @) E% K+ @3 d

男青年   D3 _  [# @  |9 I% k! L' Z0 F+ X

基 & c2 o8 B& k1 v本 条 件 0 F9 k& G# |+ ~: k1 s

要 求 " I# w4 }0 U* P条 ) ?& a0 [( `3 y+ L& r7 O件 ' B3 }$ ?1 N% [

外貌 / F! u# L  ~# c  H+ f

性格 & U$ C# T  U: p

气质

事业 1 C- `1 V- f+ d8 J' m$ M

财富

年龄

外貌 " H$ d3 C( I& ?. i0 @

性格

气质

事业 5 L, j$ ?4 n# j6 U4 S  K, s- N

财富

1

A & u/ h5 P: m: G, W

C

B 2 y/ b3 J/ i0 i+ ^

C

A / f, y* B) ]" T1 ?. |; M! A

29 0 l! c6 I; H( b9 Y

A ( n6 y3 z! G# _  I. C8 F" d

A / F% [1 B7 `/ o8 W- g

C & V3 q# K# t' U- o

B 7 Y' y# v8 O3 g/ t3 z$ z3 V

D

2 " i; Q" Z* O1 ~0 o) P

C # Y. ~+ Y4 G% ], @1 j* m: t& ~$ g5 }

A

B 9 N$ |0 ~! `3 R1 a

A

D ) \, [: G+ {" k/ F& l6 L

29

B

A

B

B 0 w) |4 B9 h; k: V

C

3

B

B

A ; j' G. ^! K1 n9 \

B

B # P/ {: f/ @- d; [1 a, p5 G

28 / ~5 z9 |0 c& P- {! @2 i# P/ v3 n* |

B & ?* H* S( ]' g6 h9 h' N4 e' v! W4 E

A

A

B ; V* [: v" C# V  s! Z5 ?

C 4 _7 h/ E. R5 Q/ y' e. O; c

4

C

A

B

B

D 4 Z, G; p3 z( T  {9 e0 \

28 + ^8 B, \4 U" `' a2 f  W7 [

C   j) \8 V9 r8 G3 @" k( b

A

B

C 2 J; @- ?" x( w9 X& J/ e

D

5

D 2 U: U. }+ t5 }

B ' k% ^! M0 L! K. M; t7 c* c. u

C ( \- h0 Z" u( K) c7 W8 G! \1 [

A

A ( n9 r/ W) \$ p: b) _3 U

30 1 f  x1 L5 o9 B

C / f+ d2 s$ y- E9 c$ _$ H

B

B 3 ]. e  u& x& S1 z8 r8 N$ u

B " a! ]: s4 x5 D  q/ [$ H

E

6 8 B: J0 |. `% ?$ p& }. y# t

C

B

C 1 A6 n6 T7 Y' O! _0 l

B

B $ E" s( G) Q4 o' `* J

28

B 5 |; [; l0 ?+ L

B 0 l  d1 K7 D$ e! @  [

C

D

C

7

A

B - Y3 s' R! `' ?7 ]5 ], G& Z

B

D : f/ L+ c7 e: g+ H. ^

C

30 $ R7 K0 t4 N  |  k1 Z! \

C

B 5 p3 s, K9 ~  e. l( T/ d5 @$ b1 \

B 6 y# b- T; c+ T! y- n( @) P9 g

D   Y- V9 q- J! L; v/ ~8 ]- h; P

C

8

B ! [' c% ~6 U2 ?" d

A

B

C

D

30 ) j# @$ C+ O( _8 b

A

B

C   I: c- j2 h$ ~) @; ^

C

D

9 / L8 |7 @2 g( p( L6 O8 Z1 d; m- \

A % T( M" q0 O0 A$ `

D

C 7 z2 Z8 G% g0 `- \$ O

E ; Q* |7 Z# o2 s  X* C. |& }9 ^

B 5 N7 Y( X. M" e

28

A ! g) F* p0 I" T* h+ A# d2 b9 U

A

A 8 B4 E5 F8 ~- A9 w7 A

C

C 9 X- ^2 h* C- C

10 ; E, G/ T& e+ w% H, m

D

B   X# C* s) I; G

A

A 3 K6 o/ {( w/ a2 }9 g* T, D

A

28

A

B / u$ i3 T; l5 g- i# k! y

A

D - ]# V9 _( z2 L5 e1 W

E

11

B

A

C , Q. ^9 @" P  t

D   E1 p# w0 @1 s& r- n6 ~' t# d- x

A 9 E& Q& x6 B7 d( ?4 J. V) ?& m

32 4 K) d% B7 a; G. W0 x- u/ k, ]

A . T, Z0 J/ ?+ x4 F2 L- Y, U

B " X+ {& n4 o* K6 h6 W3 A

C 5 W9 |! [0 [- G5 ]. d

D

B ' \4 R3 S4 Q* ~, F! V7 D9 i

12

A

B 6 ^$ n0 G2 [4 K8 z  G

C ' D: U4 p3 V* J9 d

A

B

29

B

A - Q3 I% n" i1 V8 [4 l- ^* P. [9 D

B

B

C # @$ Z: g3 `+ R8 _1 d/ |0 A

13

B : ~# j+ [0 [- R* a/ i

A " ^5 N) P: H. D

D

E

C

28 7 Y% P  s1 k# S6 u2 Z5 j  p

A ' o  S  u9 J+ X! N) {- u

C

B

B

C

14 / V# a7 n* y$ v( J

A

A

B ' \, s( W" O, O- N) g1 d, u' E

B

D

30

A

C

C

D

C

15

A 6 C1 e& z6 w1 P* D# R

B / v7 d! o- q# K" ~

B 6 _5 X& e9 D, x! o/ F: [

C - e" F' X. _. K5 o1 }$ v

C

28

A - S' I0 n2 n- q0 ]. U

A

B

C * J1 ]- g6 w( V& i1 P0 l' M0 l

D # Z) q# U( Z# p2 }6 e1 x

16

D

E * w) i4 C0 u+ w' K

B / ?6 f7 R1 ^, E. Z5 H8 S9 _- W

A

A 0 n. E, P2 B* `) r, C) X! C+ T

30

A

A 0 m' [9 \, ~6 X, H+ i. F

A 5 V, W5 r' t" L, A2 k

E & ^- E$ @$ j% j# r8 K

E

17

C

A

B

A 1 P/ X' ?. r4 R  H

D ( A; T$ p# [/ e4 `4 ~8 n# Q

28

B

A ! X0 U, }: N5 v' ?7 A

B : @* B) d7 [9 a% Z, f

B

C

18

A

B , Q" F0 X4 T' f0 u! s, l# O5 V

A

C

B ! M3 e* v6 }7 D+ d5 ?  A, D  W- E

31 ! D7 R6 I7 ]* t# _. P

B

B

A ! g3 a4 D( z/ V6 E6 }; H% X" G

C

C 9 u; v  \4 ?& Y4 y0 ^

19 . @' {1 ?" R. v& B$ n) q+ u1 L

C

D

A

A ' F7 N' i) `+ r' g  o# s; @( A

A 9 _/ c0 Y8 _* [) O! ^

29 ) M! _3 r  ?# [; \6 I: Y9 S- d

A

B

A

E 3 |1 k" p" d9 `1 {4 M. N

D 5 V+ ^/ T0 D- U8 x% h' o+ p

20

A " [% l8 `2 h' ?- z$ ^

B ) A5 u0 g# {5 _, i7 G8 e6 [

C $ ~: j' g8 N2 s) g2 F) Y

D

E

27 / Y" d/ Z$ {8 R- U# l

B

C 2 v' Z8 }# `6 ^

B . ?# h/ Y. O7 }, U' C

D / l! h7 d+ J  Z% s( ?* {

B

女青年 8 ~, x8 j% Q1 X7 L( s, R9 k! l4 m	基 本 % {9 d- v$ M: N2 v+ W+ i条 ( V) Y( O/ c, f: }) H1 q( d件	要 求 ' r% l$ R  L1 o) s4 O) _条 件 , l+ Z) l. K/ x1 q8 |
外貌	性格 * _% N( ?/ x6 b# S1 A	气质 - ]8 m2 ?2 Z; T2 F: i	事业	财富	年龄	外貌	性格	气质	事业	财富 1 ?6 a! [* i5 f. G6 j
1	A	C	C	D ; g0 r: [+ e8 Q) L! k	A 0 a& o8 f6 K2 D8 L% l: y	28	B	A 2 C9 Q9 |( Q0 S	B	A   ]7 l/ ~7 j& P	D
2 $ Y8 @) }2 f$ E* [$ D	B	A 2 e& s$ l: \# `7 v. z	B	A	D	25	C 8 o- h  g4 a  }+ w	B	B	A : d8 A& Q8 E5 `; Q4 T6 D	B 8 |4 V. O4 w. w3 d: o
3 : b2 @+ p! X/ Q- W8 V6 S	C % S1 o! q# x+ {% H" n/ V	B : k7 n7 w" r$ A8 Y	A 0 |2 M3 ?7 U- A# E$ P& `, x	E	A % z' \0 l7 Z% k* [	26   n3 s6 ^) p  b$ ^+ P) l* g0 s	B 4 U- j2 d3 s. u5 l" a* ]6 u  p' P	A 4 c$ U' H* v& Z1 M	C	B	C & G6 k0 [2 G7 Q8 o
4 + s; [* F- r. T	A ) G! j( Y& G1 t# n	B	B - p2 l$ F6 V1 X) b  P! T: W	C	D 1 A* g1 F7 h; F& H8 `1 G' M0 C	27 7 Z. y  |9 ^6 G$ }. s	A	A	B	B	A , n; i6 ^4 Q9 B# E3 p* ~* p
5 ' ]- v7 {( e6 i6 _4 m	B 0 N/ V; b- c( ~0 o' j5 d5 s+ L	D . x* ^  |+ ?. Q) W	C	E	C	25	A 8 y+ h: }; ?7 [2 e5 f$ L; b	B	C	B 1 Y  o% B4 T' O$ v+ u, h	B 9 z8 G  @! T0 Q% z
6 % l7 m6 N, w. R+ M6 q	A & u; J0 d, z* c" z* C	C	B	C	A	26	B	A 6 r* ]- k! J: G	B	B	C
7	D	C	B	A 1 i0 X# U- _9 l- V/ S, `/ f	B 0 L% J" r. Z( F	30 2 S: Q+ B" \) v. r6 G' C* w	C	B " q4 [# o0 @% n! H; S7 q	A	A	C
8 ) j4 o$ Q" @* _" c5 s: Z! F	A % n/ }* W8 G8 ^  a3 u' s	B	A ) ]! M% A3 v  ?5 o2 E	E	C	31 1 s2 V$ Q6 G7 z  F	B	A	B : q& q7 R: r' |	A . H/ w, h0 }4 r	B + x7 J! o1 W; y( h! m
9	A ! B, t1 _; K2 H$ C$ i3 ^9 P	A	A - p! s# h# {# _	C ( {" _% R- k+ K* v- h/ t	E % `$ q* s& n& T2 d: z( b	26 3 h$ E9 I0 h2 S& R7 U# ^4 l/ a	C 9 J" ?! q. N1 K$ s	B $ R( i8 E' L* {	B	B	A
10	B	C ' A, ~4 X1 G$ ^  M$ t	D 8 r; G& }# m- `; e  y% R% x	B ' C+ T* A* y- ~" r6 z$ M	B ) y/ t7 e) }3 x- v	27   l, N( t8 M1 Y6 {& H	B	B % W$ _7 c  ^8 Z  T	A	A 1 J- U1 n- C3 ^	C & o0 I" @0 _6 y
11 " Q% S) q- A+ S9 c" S	A 4 ~  ^/ n# D4 h# _	B   a# @( j7 Z3 k	B	C , r1 s) Z" X- c/ L/ G5 K	B 8 ]! m" l$ d; L# x# Q	28 0 o) C. ~9 z9 Q8 [	C   C9 ?# s: }+ A	B	A	B	C ( r' U4 M6 j6 n) @9 U( P
12	B % U, g$ U) z- e8 E2 l  X	E 8 C. f7 o2 _2 A# G% Y2 q	C . h: `4 V8 l2 {" r' G6 L	E	A - O% z' ~# _1 _	26 0 r; o, a! j$ n, ]	A	A	B 4 p# J% }- j" F	B 8 V9 m* K5 n$ s( v, L, }) i	E 8 @# _3 C! G- C+ A7 P, W$ o0 s, u
13 ; q) E8 F2 _! L. u1 w6 B	E	A ; T9 N2 m' p) ^$ L# y	C 8 [! ~$ N- y. a- d9 ?	B 9 A. x& j; R3 o' a$ _# H$ f. I	B ( l3 V% o+ H3 Y2 l+ R	26 $ T2 e$ h; g4 }	C & ]  k6 o" {' [" o9 |6 x	A	B	C	C
14	B - E) \2 w3 H/ ~% y% l	B	C 3 s# e# L1 f; @  _8 a	A 6 \3 {& K/ F% R, V0 R( x	A	25 5 X& N, U; O1 `' u  d	B 4 r) `7 C) g! G. _	A	A 3 E) L, R; a) m: C3 j3 w* f! K	B $ W, [5 o0 z' y7 ^+ V	D ! g: O2 W  {+ \3 Z6 K
15 ( z3 v  _- q! t) T	C # A' z* N6 t8 m	B / u6 v: Q, F1 t# |: O" G8 x- N! z/ C+ o0 g	A 4 L6 G) m4 l! a" w1 l/ m, Q	A	C 4 [) O) m) e' N3 m1 k& y	29 ) J# K& {& y( m. M7 a	B 9 @5 P0 E& n, W" [	A - ?. c& m" X* m& T: a) u	B	B	B 4 o+ c: i% p0 w6 k0 M* T% c
16 1 `, U' t) z- H3 `% [	B * O0 b9 V* g' K- C& J7 x  Q: l	A , n- J& }6 I1 K4 }; I  ~  _1 `	C 6 o2 A6 v% {" w" G	D	C 2 d8 a  o1 t8 I1 W. S	28	B	A 2 ?# Q' u- c5 m' {4 q	B	B ( \6 J+ X5 S' l	A 1 v) n* u2 J/ _4 x0 {7 h+ f
17 5 b4 n+ @1 v$ R8 y9 N% F8 g	A	E	E . {: o- W- O  w	D $ t/ W2 k+ P+ ~	A ; A+ ~, T7 W1 p! Q& \	25 6 J* n6 p2 V* ?" U) x8 y. p5 M	A . k* ^0 z$ |& }: c% W- A  w$ E; V	A # F' ~( u/ V$ _1 H0 w& W4 t+ H	D	A	C
18	A 3 h' G  A1 k. l$ ]* c	A	B	B 3 x1 [2 L5 B  A. W	C	28	C , z% b2 x: ?; H- V	A	B	A / J5 I3 j5 y: F' d4 A: h	C
19 ; R1 l: L" K! {" R5 @7 f	B	A	C	C . ]( i* x& Z* I) P- P	E	25 ( r; j3 d, a  ~* W. G	B	B / B4 [! z# Y3 K; \# \5 Z9 G* ?	B	A   M3 U  _; t1 I; a, Z4 Q$ f( n, N* L	A 1 z% z/ e& L7 g& A, e
20	D	B 1 v, e& B9 R" f+ [	A	C ) {# @. w2 r" ]8 r% c	D	29	B ( E! i7 I0 |6 q	B	A	B 7 c) f. Q2 K' q) g2 S& s	B

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！