玫瑰有约问题

zscmyself

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

男青年

基 8 F( z/ l/ x+ O本 条 * k, t' C3 m5 P* R件

要 求 5 Z* t6 l. r- a- x条   c6 c: F4 w  E+ Q. \件

外貌

性格

气质

事业

财富

年龄

外貌 8 Z  C6 u9 D$ H' F7 ~* h- O# b7 b

性格 , h, N$ D* O3 I

气质 % o  p& L4 b8 ~5 t* u) R& R/ u

事业

财富

1 - W3 |# p, d- Z9 Q; |; e

A ) D; ?5 @# `4 s5 @$ z

C " K$ @( Y; y& C& ]9 H6 N+ V

B

C ! X# C+ F  W1 a" w7 q

A

29 - p7 X% l/ o4 m6 M0 c) q7 N; [" y

A

A ! S8 F1 ~8 R2 @6 s

C . A* n; m5 {, m# m( Y

B & e: R2 v; e0 M

D

2 1 {4 O; J" b; M% `7 o" L

C 2 s; V0 P1 j- b5 v1 T# d

A 6 z: U3 O1 N9 p3 N" s* ~( j

B

A

D ' R, }% x9 i  B3 {

29

B " q7 l; T; E9 s4 }6 u3 U

A

B 3 ]2 a2 Z2 F! w- }

B 6 M$ t+ r2 c( B' @& \4 R3 V: V

C 8 W5 \* X4 K+ m3 g8 m' p& w* k

3

B 9 t. a/ n+ h! A( h4 D. [

B

A 3 m7 p' {2 D* V/ b

B ' H4 O( X! c; J$ V- P/ H) r' L

B

28 0 D/ |+ u3 M! w* F

B

A ) W8 L; ?- W+ Q/ W

A

B

C

4 / S6 t& U2 Q% u1 @; k

C 5 T( u5 A- s  R

A

B 5 ]" J% o( c3 U. H0 ?

B 9 W/ g8 g2 \* u, {$ f  S) g+ U3 N

D / f+ ?: S6 T8 o5 d3 g

28

C - G% r8 Z* Y( @, I) S" Z8 X3 x

A ! y; g# p! ^1 e0 {6 h5 A$ ~. V

B

C

D , W" |% m) u! J

5

D 5 n% L- X+ K+ n" x

B / D* j, ], B" B5 P) [

C & d' t: X' P6 a3 i% E" g- Z

A

A , p( _) V: _% @6 i

30 % ~- ^" i: W* _4 H% y& d

C 0 q' c% ?1 p# x% P, ~9 i; D; l

B 5 ^; b& D0 Y1 Z% L! A% z

B

B

E

6 # G4 L, u5 H; @" W* \3 _

C

B 9 J* ~( R3 G" }- A

C

B / U" q" m. L+ x- J/ d" o* T+ v' ?

B

28 ; X/ `6 W- T+ m# p: F

B + T& P, J" c: N& j4 w( f4 i+ T

B : X% H* o: h$ @" C

C 8 |1 A* |" v0 i$ i

D

C , j, m/ D9 {9 i; H( L/ I

7 6 j2 ?" a, u1 o3 n3 {, k4 V

A $ ]6 g/ d' e8 x$ h  X' A& @

B

B ' a. M7 P+ }: T  r* M; W: g

D

C

30 3 @9 i9 k5 U( Z, B- z( l0 v

C

B

B 2 E& @0 p) \8 _3 N4 k) T% h

D

C   @. t* D# U, q& B

8

B

A ( p/ }1 o+ V2 W9 ~) q* _

B

C 8 q$ \- r: V' R0 T4 q8 X

D

30 $ @9 E* S1 c: Z- {

A

B 8 d- [* Q! C6 p. Y, O

C ) b( X0 |# V. W% D

C + ~) @# A' i7 _. L

D 2 H. P1 N2 `( _

9 + t" Q9 [( O1 y' m

A

D 6 Q# V% N9 D) _: y& b- W0 ?

C

E 7 `! T/ M' X' m+ u

B

28 ' n0 ]2 f" \. ^4 U

A # b# z$ j3 z4 g& R3 B

A ; R5 s( I, V& n4 t9 a5 s# x5 S% ~

A

C

C

10

D 1 q! T; Q2 d# ~* [  K5 R

B ; e$ A7 m# e4 ]# Z

A

A

A 1 v" s. {3 \2 E/ j) U/ ^

28

A

B 5 Q3 V  I. K8 i3 ^5 n

A : F8 G7 A+ b$ O5 f7 w1 v

D

E

11 8 S0 G2 w; r  c: ~2 r. `+ k& F

B

A * b; r$ Q5 k) G0 ?& n

C

D

A . k# P' c7 U# m

32 5 Y$ m# |+ y4 d, o0 @

A - @8 s% [: W5 t1 M

B ) m6 `" l  P; O& y1 Z

C * n1 o/ P. ^7 ?& b& O. o' \

D

B 9 g- C0 A" F% S$ l0 J9 g' j1 m

12

A 6 j( q9 x4 A/ n

B

C

A   ^( e2 b! W8 W- L

B ' n; o. Q& R4 ?

29 * `' L5 ~$ ]# N7 z5 ]( b

B

A

B

B 0 ^! s) t; Y' `# T) ]& k

C - E/ o! J: ?( H8 X$ e" t1 D- v

13 3 d6 t; n: g+ K2 v

B % p9 v# T# W- Z% v

A

D   V" S3 u1 d/ K, {) G2 H, T( K

E

C 9 d2 r0 V9 [; E! O8 x& u7 H

28

A

C

B & N2 Z! Q# c' l9 O

B

C

14 4 G6 O! M; j, Z- C/ d; v; u9 e

A

A

B

B

D " g' g: X4 n3 S4 `# s; F, F

30

A 7 B1 @- t( f& s& k2 R/ e( T; O

C ' O7 G7 J9 G9 I& v

C 7 B9 R9 i+ e+ r$ z$ z

D : @$ {  }" h4 p9 R

C % J; ~& p3 r1 @/ @7 m

15 ! U7 \: V7 ?" Q) @+ l; |* e

A

B 5 C! ~) t. h  d- y( ~

B ( d$ l+ ^! R; E  X$ J' P0 u2 O) W

C , K1 k) U' G; `

C

28 & [# g1 w9 j% X  m- O( m

A + G+ k5 \* I. f. E3 U8 b! S

A $ L) L* ^' h5 _- u

B 6 L: H, K3 K; q5 D$ t

C

D 8 \% _6 S0 y( I0 {5 a( L

16

D ! H+ k4 t9 p2 A9 |" m4 U  @. e

E & A  z. H9 Y- Q7 \! ~7 y' ]

B

A

A

30   C! }0 {- s, H/ o

A ' @4 _: _% g5 H" c! d/ i. j5 u

A

A & {: N" S& Z7 s4 p

E

E

17 7 L. D+ z) U! J3 [' U. p+ h3 F

C 0 E7 \, o1 ~, Z4 z9 c* ]/ W+ o

A

B , a7 ]# u- t- L

A / r: i, m+ a1 _: p! h: C9 B

D 9 |9 W8 ^2 h9 V" e/ e; ^

28 $ s& h" ]1 g$ E# u

B

A

B ) ~' }# w) Y9 O  g8 E

B 3 f9 Q) t0 z+ I& Z1 K. B+ ^3 \

C 3 T) J! v5 i, ]8 U2 s

18 $ ]4 x2 D2 P0 w' H

A

B # Z7 G4 N: F9 \* x# {

A

C . B% Q( ?- o, L! l/ m

B

31

B 4 B# B% B3 {) F# k( D* C/ t+ ^1 y

B

A

C

C

19 1 P3 A8 Z: F) s0 b! ?

C

D 2 W% f6 P: p5 y7 ~4 }9 z

A

A # {! V' b8 Y+ a" {6 m* U4 z

A

29

A

B   G* s' I) w0 P* @

A ; M( d( j* `. u, V* O+ N7 v

E ! b8 H9 D" Z8 J" r4 D; z

D

20

A

B / n1 r+ G$ ^2 V) n0 l: ]

C

D

E

27

B

C

B

D + S" N+ ]  x5 s9 F) I1 m3 l% d

B

女青年	基 本 条 件 " e/ v6 ?: P$ Q* |	要 2 U2 B8 e0 \+ n2 i- `求 条 . }. n4 G# U: Y/ [件 % g. }% A6 U& J/ I, L0 _- i
外貌 * k& d5 x' d3 R0 S8 N	性格 / d( j" W/ \/ J; Y4 I	气质 9 y% }, i# t7 N	事业 & K; L) G, k! Z: K& m! g2 N# ]	财富	年龄 . s. _" ]& \* j( J, z' A0 Z" j	外貌 + q% g" @7 }) o% L* x	性格	气质	事业 3 R& y8 {* u" F& ?5 i5 Y	财富
1 7 K+ n8 k3 U+ }; W5 p  x! S	A : L+ \% L- b/ A- I	C * X# X9 g* {: |) e  u% @2 d4 H! b	C	D $ F1 r( Z1 b4 j( c7 C! X" u	A	28 1 R" k( a$ _  D: ?" {% K! o  `, _	B * @$ r9 h2 s, F: i, X  @) r0 o	A	B + S  w/ J2 T, s6 h/ J5 `/ Z	A	D
2	B	A	B / X8 |/ \; X/ `* t	A 1 H# Z) s' n4 Y( N7 T" |% l	D	25	C	B ) |9 V. M9 |" H1 N	B * t; C" C: e- K	A 6 W: U' e0 `" W, ~) z	B 2 N2 [' h/ C" l. t
3	C 1 w: k. h1 J6 _6 t8 g, V2 R1 U0 J	B	A	E	A	26	B 8 m- |$ o2 V7 {6 h( c. |4 n$ i	A # ?' l0 b5 L+ A% D	C	B	C
4 ( n6 }. i/ U7 b' J	A	B	B - }& G, Z# i; P' s8 _9 ^! D	C % U' w; [1 G; v' Q2 W	D + F. g) r( y4 O' z1 }	27	A	A	B	B ; ?9 X% C6 s+ R- W0 b: k( _% J	A 6 x# f3 R( n7 n  F, t# r% g
5 # U% n1 n. `) H1 k	B * u& m% V; j" k2 D	D - m; T  |6 [, z* D8 p" Z% e	C ; t  W" A3 \8 k! h0 ?- Y6 Z3 ~: }; L	E 9 y/ D- j3 V5 }9 I3 b	C	25 0 e, C, w% x7 ?) k7 }+ A2 }	A	B	C	B	B 2 g: {7 i! g+ C9 t0 C1 ^1 R, R$ q
6	A - d9 M* L9 U! n# p% u	C	B % I, `8 D+ s) Z1 c4 X- H0 d/ i* |	C	A	26 2 I0 S4 ^5 C7 N3 N2 D9 s) L	B	A ( B5 h$ k, A! ~$ Q	B	B 5 D' K6 z# h, z7 R. j	C
7 * |3 w' J9 r& z! `; m8 r/ u8 Q	D	C	B	A   m* I* v) a+ M' b	B # a3 v! X# X2 w	30	C	B	A	A & w& i" T, j+ B5 |	C
8	A	B 4 t% a' Y! a0 D' s	A ; m0 e7 T# R& N! u	E 8 j8 m: |7 m2 x7 ~3 Q	C	31 * V+ m" H7 I" ]2 z1 K, l	B ' j6 J$ H" z9 U+ `& P' ^4 r2 T3 N	A	B	A	B 0 K9 y1 H* t- n" [- l& [
9 ! q5 p* D* j1 o: _	A	A 1 t- C  O& l: T$ d- {	A 6 M5 |% o6 m3 T	C 3 [3 U9 |4 [1 @! x1 I+ H	E	26	C	B	B 7 X. h5 n/ J! t" }! Y! B8 S	B	A
10 ' J, B! f; o# [( x" F7 ]	B 8 D5 E5 r  D, g+ c0 f# E/ c: H. h	C   Z8 A4 L6 s4 ^	D + G7 S: J2 j- b' W3 x" M	B ( V( d8 @! {' z/ L) W& ~	B	27	B	B	A 3 U4 v8 a: {& Z4 {; p	A ' l) h: x8 n0 q; m+ Q* ]) v) c: \	C 6 W! P/ Y+ V' k9 ~% Y
11	A	B 5 i+ u7 Y  ^1 G- }) r  G	B	C + h2 ^7 Z8 v) F4 M0 p! ^: n	B	28	C	B	A	B	C ' B% L" Q4 w* V, `8 X% h, b' C
12 7 E6 A! O. P! \6 K$ S% _; j; _1 e* y	B	E	C   \* p/ n- n3 C5 A	E 2 Z) ]. m. d  o7 T$ d( F; d	A	26	A ' ^5 i" P* q7 v8 u7 ~- @- b	A ! T4 }: n! w0 c* ^- ^/ L3 [	B	B   ]: {# i. r5 o( z: E0 d, ]9 w	E 4 U  w1 T0 A+ b
13 ) Q7 l$ d, D9 m0 Z	E	A 4 l& d0 R$ z3 k	C 0 E  F8 [. ^1 o7 O& T	B 3 x' t# r6 ?5 ^! S	B + i9 _$ d: E$ N( ?8 C  L	26 8 L3 c" {7 W& q	C - A8 k+ w9 _- G	A	B	C	C
14	B	B	C	A 8 q  G% V( y+ V; M% g# t( _. Z/ A	A	25   a9 x! `" h8 w2 `5 T" Z	B " B; ?( {* V% r: t; H- C	A	A 9 A5 S7 U/ Z: j	B ) t! g5 v6 X3 ^, o# q6 \/ c9 }	D 0 ^4 L* \8 J' S7 G% G& u5 G+ V) A
15	C	B	A	A + Y8 _, ?7 H# X5 \7 f1 C0 k6 [. k& w7 Y/ |	C 5 K+ ~* Z3 H' H	29	B , Y- C% ~2 {: n3 Q" a	A & Q1 e# O6 n* }6 j	B : H, d% F, Y0 G: e6 l	B	B
16 4 S0 ~5 Y* B6 d- \. T% W	B 1 |* h' j( X& [* _& a/ V	A	C	D	C	28 8 b- `1 q# B& a3 N9 o	B # {8 s3 x7 b, U6 O  `& Z3 s5 o4 U	A	B	B	A 2 {* S% w9 L- l: P" W% W7 b, p
17	A	E	E $ F# x3 c/ T+ ?' ~8 i" `+ E/ @	D 1 N1 `' t$ f1 _8 @: U/ W	A " g- j2 i8 W" f	25 - k, @+ P# P* Z" M9 X' e/ q( O  T) ~	A	A	D	A	C # K" Q9 x6 J: y% Y/ R
18 & }. J) H* f2 v5 n5 f	A 3 ?8 R3 V. o' K1 G	A	B	B 1 y) P$ f9 @! j2 t	C * m* y9 w/ n* A8 W: P; u: N3 ^	28 + i1 p  }/ R7 c	C	A	B - q% r7 V4 f9 B* B5 a	A	C & s7 ^7 u, O* c) n2 T4 w! Y, s$ y
19 : e" k& R. y1 f+ r- E" w: f- s	B 5 i& ^# r4 J$ ?$ B  y- V	A 8 s5 x1 r. o& y  w	C	C	E 6 _% }9 x% F+ v! I  U& S	25 ! X' a& h2 i9 e! A( m4 W' G	B	B	B	A	A 2 f2 w9 X' N8 V$ U2 i  N# ]
20 ( U  a0 v( Q9 y; i% a' ?	D : R9 p3 _& ], k; k	B	A & Z/ a4 g- c, j9 h$ u; e$ h	C	D	29 ; n5 `! O9 y, }4 D- U% x	B 8 H# q& [+ x0 C7 p+ ^	B	A 3 w% s5 c. z; {. }& @. k: n	B , A0 X- ?: w( o5 K( d; ~	B 1 y, g; F/ b" b! y, T1 B

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！