玫瑰有约问题

zscmyself

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

男青年 ' w/ b: ?" m) t

基 本 4 O0 i2 a% K5 M+ x7 H6 F/ U条 件

要 1 c: M( L; o4 B/ u' {* G求 0 n3 ?8 ?7 V5 q! l0 `: Q/ e' B条 件 : p) t; n4 P5 m# J* n

外貌 4 I" e2 x, s1 ]! x

性格

气质

事业

财富

年龄 $ v$ ?6 W, ]% n' q1 M" N8 D

外貌 7 U( [6 [, m* F9 Y. C& S

性格 0 i: J) `' @0 B

气质 7 m& z$ A% ?' m6 }8 C5 ?4 O( d# `

事业

财富 ) g6 c  P% V: Z

1

A % l7 _- N$ A+ B5 l' D

C . Z  L7 V. ]# I1 ?( u1 g

B 2 q& `  E9 S! i$ t* M  i

C 7 t  Y0 ?$ Y9 {7 B

A

29 " J  w" D3 }& c0 d6 p- ?% b7 P2 g

A   w' v% t; E( s

A 8 Y) T3 s# ~1 S1 j; ~, h& @

C

B

D

2

C 5 {. V5 N8 n" `

A

B $ M2 R+ u6 S6 T

A

D 2 C1 [" S+ c$ d! E  k% C

29 & w( x9 X" O/ u% y% U

B   V- g+ f3 H* L) e$ Y( r

A

B

B

C * S7 D+ R5 _" k" }

3

B . h) Y  Q- D+ u# t5 x9 X9 A

B 8 B6 |" v+ `0 Y+ F; B, h

A

B 3 ?. c. x$ T/ s# A

B

28 % B' V: [$ Q; `3 \

B . {6 q1 m% C) ]

A + p/ S* o$ w0 c" y

A

B

C 7 k& @( X6 V/ q/ X+ f( T/ }

4 5 @- N, O% a9 l) e! b5 K% P

C 1 A/ L. s8 t& r% @+ W

A

B

B

D

28 8 p. _  @* |4 N, r5 c

C 8 u) ]* r3 t& m

A

B 7 w& @9 F$ ?  n! |2 x; F; ]

C ) l, f* R# {/ W+ H+ d2 S

D 1 r+ _" j0 p  |5 p

5 ! g( c) x: o) [! e6 q( n+ b

D

B

C ) Z2 P( P( {, @' A! r

A # r: B* j5 H+ k8 O  u

A

30 6 I# k& D8 v: t! H

C : H' |0 s! Y1 P$ O; k

B 6 x$ q) e0 d3 T+ P' G* q

B

B 0 r# l( k$ t1 v

E 6 H2 q$ w% \3 }* l1 f% R# _3 O

6 9 @( Z/ y. T- Y" u7 c

C

B

C

B

B

28

B

B $ _% R# S" i4 K9 f3 `, e- Z0 X  ^0 U

C

D

C / L) P: i  J7 `/ m1 ]& J

7

A $ j! h4 ]: e" S! R( F1 p

B

B 8 c! Q8 g/ V% w1 u

D

C $ J. W6 y! J$ e) D

30 # [4 e) Z+ C3 p% @2 w

C

B

B ; V5 ~2 n1 y) y0 R

D

C 3 e7 ?8 \+ d/ U5 B

8 : U9 v  H7 `/ q7 Y) {

B

A / R( H9 I4 E) a

B

C

D

30

A

B " t2 n  w1 y& B! ~! j; M. L& i

C   u. s- I# O# k) Q5 z3 Z

C

D 1 M% R9 G: p7 q8 S- O* e; @

9

A 0 X9 m6 Z5 P( O7 D6 p

D

C

E ! a# u$ d! p2 Z

B

28 6 D: A- b$ c* N- w8 _! i

A ) v1 E( ^+ e/ C( G& e

A

A 1 O# F5 z7 ?3 I+ a

C

C * [# C" f9 M) H$ x/ H

10

D 1 H% y2 f9 F) x, F- W$ q

B

A 1 [' M5 a! h) H: M0 j3 }; k  {

A 7 W! S3 A/ ~4 M3 S2 H

A 1 U7 x- I2 [- T4 w" w2 o1 V9 y* ?

28 5 a* t+ \& d& Z9 S: V2 D9 o$ p2 f8 ]

A - M% H; j: Q; N4 Y1 w% ]  w1 {

B

A 2 I6 x1 r! o3 p! \

D

E 7 A+ W2 R5 l! ]6 \' {

11

B ( j" P8 p: D' _6 t6 E  \, z

A ; [/ @9 P8 C/ L8 v: ^  s0 S: I

C

D + X7 ^7 v) M. T, `: k4 @

A ; p. I) N! T7 ^( p; h$ G4 D* W

32   f# n' D( n$ _$ X2 U8 J6 x2 l

A

B

C

D

B , C/ M' o2 q% v0 t* Z

12

A

B

C 6 X8 r! t+ S) Y) l! D

A

B

29

B

A / R( r0 F# J; f* \9 N9 ~

B

B

C , t8 x1 K2 N- g$ p5 U

13 5 S$ M$ Y% l5 {: O5 T: q9 b

B

A / ^4 r: N/ y4 L

D * ^$ \- V! r" b* ?8 U

E & w# j2 y  j; d' ~3 c  b. o, N# m

C / w, Y2 i, I/ V5 r

28 & R( O8 A5 m  {; K

A

C " H2 k9 p4 f* A

B 2 Y! d2 k2 Y% I& P

B   A1 O* o# }+ \" a

C

14 4 Y2 P) i+ w1 g8 K8 b% ]) _0 I) `

A

A

B

B , k9 [% y. t1 e* F: Q7 ~. e

D

30 % ?* @* R; `/ d3 Y

A

C

C ' U* N; N, b+ g- M& b. [

D

C ! p; |, M" h' X) `: w/ ?0 p

15 8 i7 ]6 e, t+ }$ s

A

B

B   q+ S8 T& S; M* b4 ^# d! Y

C 7 h0 g: Z* n% C

C

28 + A1 m/ ~" o5 f+ F" z. F

A

A . a% n1 D  a9 x0 l! Q; A2 G" Q

B

C 5 \: k! A7 a. z( R" p

D

16 ( i  U# Q2 |4 j5 }

D

E

B % A2 c% h" j" k) _6 \/ }

A 7 p6 S! Z7 i; N, q. _! ^6 ~

A 2 r- v- t# H1 K# z

30

A

A

A ' j8 x& w& Q$ f) N! J* G/ E* W

E 2 E) `$ x* I8 m# A4 h1 I

E : z$ I# S! W& K, k0 d* V- g, Q

17 % T) K5 L, J3 ^, B3 U

C ' v; h1 i$ u6 Y" j, P

A

B 6 d6 b" G* U& b

A

D

28

B ; b: p' b! h/ `' ?0 |

A 8 X% V) y  G( Q) i2 o' ^; R; F% R0 e

B 0 Y7 ^4 }7 ]  ~2 ~/ s$ C% J

B

C

18

A

B

A

C ) f9 l- d0 q( ]8 }, [! \( c

B

31

B

B

A

C

C

19 ' S2 g% I' H8 L- t. X1 _

C

D ; X7 \: F4 r: a4 n3 \9 r' f* Q

A 5 Q5 q% r# Y% `7 i

A

A

29 0 J: E' F5 C) q$ B

A 3 H* }, M4 H8 U& x1 J

B ; I! M. G; d( ~8 }

A

E

D

20

A - V# D, d2 B) S  v0 O

B 0 _8 f# Q% E4 g6 A) Y' O

C 0 s1 r% `; J& }$ O; g- V* z, |2 _

D

E 2 s7 j! c; q3 E1 }% e& X3 Z

27 5 J0 r* Q' |' g- Q

B , u7 P4 p  R- l% \! }6 S/ M9 A0 s# _  [

C ) Z! P% ?3 C' a' I

B

D

B

女青年 ) ~  v- @% ~: R	基 : C8 C1 f7 S) X# u- g本 ( I4 \% i5 O6 ^, b& @4 h- ]& ^条 % q5 ~0 |) X, b+ P; y件	要 : J7 H& V5 P* p7 [求 条 # R/ r1 D: l+ c  j: p8 d( [件 1 G8 \% V4 h2 |! Q/ q
外貌	性格	气质	事业 ( s& n0 p' X6 M5 M9 h	财富	年龄	外貌 " r! e6 f% r$ d4 \$ _1 g) g( V	性格 7 h' v7 _" l% W% f	气质 4 ^$ n% v, }# ~+ a( L- i	事业 : {, _, X9 I8 X5 k4 s* q  N0 T	财富 9 N$ g$ i& a* i3 A5 J) b* J
1	A	C	C	D	A	28	B	A 0 b- ^5 K- U1 x; n6 L/ j  C	B 6 A" a- m: ?& l! o	A	D , c+ }: x3 e" I- g4 l/ z
2 # c, V( e' ~# E& t- q5 S8 A	B : q: G3 @/ l; L% x' z/ T% b	A + y2 O6 o% t: k3 P6 {	B . c; V1 |9 i2 @& _	A	D $ k) L4 B( c7 o; w	25 3 P6 Z' b' D( W( K1 p1 `	C	B	B 5 v3 B2 U" k+ b% u# q, E8 n	A	B & A, a/ d* ^0 v2 z. {
3	C	B . Z" A, T) z* y4 g) s" D0 `. \	A	E : E' j! @7 B" U: }	A	26	B	A ) L% P1 j( [5 R0 w% K2 x3 `	C 0 H( ?: _7 h6 D; ?1 n	B 6 {& ?- w6 M2 d/ |( D5 Z	C
4 - E6 c8 H0 ~4 F: H# C* a6 a	A 4 R, |+ O$ Y& ^# a	B ) s1 R* Y$ l0 e	B , G7 |! K( O* k4 Y	C	D ! v9 }0 m1 ~: p0 V" s. U	27	A 5 w' K* ]) E/ v) ~	A	B	B " V% P2 m: ]& H) u! m( S	A " i# U8 l" ~9 g. i( R  {4 P
5	B * W, ?% d2 U3 A7 E1 a	D 4 d% g% ^" N' I) e	C	E	C	25 4 n" D9 u# [+ X! r$ @	A	B " z+ W% |7 ?0 d; @8 M	C 7 @7 f1 k$ O! m" u	B & m; X7 O6 C% X* \1 _	B
6 - T: J8 Z- p* ~: ~9 o	A 2 h- r; w$ K( Y+ C& b; D, ?7 i	C . C- j5 I6 S4 v) f* A' R  Y	B	C 6 B. w0 v: O; A) p2 p	A	26 7 ]1 \) E3 E/ ]+ p6 J5 l0 r	B	A	B	B	C 9 C4 }0 v$ `4 _; e% z0 y$ w7 z" e
7 8 u. Q6 e+ h9 p) @7 X- z: C	D	C 8 [# a0 X2 _7 w  p	B	A	B	30	C 3 d5 B# A9 {4 ^	B	A 0 [$ q$ y* N( g/ I; S# B	A 5 B  }7 t. d8 J8 t2 E	C & b& O9 X. o% J7 i
8 ; x$ D. O4 ~+ N1 p	A : G) ^, }0 Z3 a8 ?	B $ F% m# y' I9 J	A . }0 c. E7 F3 ?% V+ }  Y8 c" t	E	C	31	B	A	B 3 o8 G/ j; F& i: [$ k* e6 K  q	A	B
9	A ! O) Q) M' \% B	A	A 4 A7 O+ K1 _/ X	C 5 J/ Y* f5 X5 D) L0 J" q	E 3 m) u7 g' W: [( h0 |& N2 W	26 ( V  e$ {! c: U7 x7 |% C% U8 ~	C 5 R: v* a) V/ N( U5 C- ?	B " Z9 e' U) d( g$ |$ d- K	B ; Q" k# f0 g/ {0 b5 s+ @! h9 ?	B 4 K$ u+ y" o- E( T	A
10 2 G, j& g* {7 V+ L- l	B	C	D	B	B	27   v% ^5 i5 W, H4 j8 {	B ! D* N7 f, @) O1 t" D. i	B	A	A	C 8 U3 d+ A( o4 w$ K) r: Q
11   B3 Q# m. Q( ~& X  \" I3 ]	A	B $ D# x# \0 Q( n; Y2 K. L) x	B	C % _& A3 h! ?$ r- ?9 |6 k	B " F& X6 [5 J8 I4 R# v, V# Y7 t	28 6 w$ M1 A' ?+ b9 Q9 C: c	C	B	A	B	C
12	B	E	C ' t8 v/ H& a  o3 a	E	A	26 $ ^& i" Z) i- o	A	A . a1 j' l6 n: A4 {	B 9 W& Z7 Y/ d4 o8 N6 C) z	B	E
13 - u* p# U1 |! z* Y' V6 x; k	E	A 4 T( g$ W" T( x4 T	C 4 s  N1 b4 s" V" x% z	B & P$ T9 B7 F/ Y5 |" f	B	26 & G) C2 Q8 u+ n0 d# h+ {	C ! h  ^0 g. W  Y; q. [	A 4 _0 i# x( L2 _' B3 T, y3 Y0 v6 b	B	C ' y1 A9 f% _% s5 S; l" Y% g8 w	C
14 ( H7 H# Y$ N- q	B	B ! z( I% _$ G) t* Q	C	A ' D1 v' C; |: M$ A5 ?	A 8 M5 i. F" ?" i# w	25	B	A	A * s: X& o$ ~  G) {& C6 @	B	D
15 5 F; z' T% G3 s: I/ J	C	B	A	A " h* g2 F  n& U	C # e* \& j3 v6 {/ t# g7 `1 D	29 0 v) z; C0 K0 B+ U* [) a- A/ I	B 7 {: X. K- X: K9 G8 H* z	A 3 \3 Q+ X; a1 Y% e+ B, R	B & }- K0 S2 R- S' r+ A	B	B " b! N0 r+ d$ E
16	B 2 w* f2 p# F7 Y8 G% u8 O	A $ ~7 j4 `( i) [3 u	C	D	C ; J* q; b$ O# o	28	B	A	B	B . t8 H- o7 J3 B" S" O	A
17	A # @  [1 v& D' q	E	E	D	A	25 / y  c1 ]- r! M4 H, z	A ' [; O) L* x( q	A / B1 d8 _$ z5 x  }+ M0 v0 `	D	A 9 [+ F0 m# h' [7 O, a	C
18	A	A	B 0 L1 G, Y" L; Q1 ~" ?	B	C	28 6 o2 l% Q5 {7 s. D  c	C % N1 |, u% J8 L( m3 t% D4 f	A , c. A5 l+ i$ H0 n" |  ]	B	A 0 A: a# W- D0 E9 G: j' O	C
19 3 A6 S- @/ _, P& p+ E0 f	B	A + D: N5 G. D  t$ x" F	C ; m8 x: ^- e$ f. X	C ' w& `9 \% d. D0 u  l* D2 \+ f	E	25	B ; d* Q' y5 \+ _/ w- B4 y	B	B / b* Q$ d% V% D7 U	A	A
20   T/ N1 r2 x2 J' q/ h	D	B	A 9 z* I5 v1 ]6 @' ?	C	D	29 1 \5 w, q2 w; R% F- G. v! J	B # o4 B1 C4 y8 R: w; l$ j0 `	B	A # a+ A4 u7 Y3 n% p1 ?7 I( z/ e7 L, }	B * p( z' V2 s# t) t( \" d	B

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！