mersenneforum.org February 2021
 Register FAQ Search Today's Posts Mark Forums Read

 2021-02-01, 16:03 #1 Xyzzy     "Mike" Aug 2002 2·33·151 Posts February 2021
 2021-02-03, 00:19 #2 Kebbaj     "Kebbaj Reda" May 2018 Casablanca, Morocco 2×43 Posts the first people vaccinated by itself ? Attached Thumbnails
2021-02-03, 09:11   #3
Dieter

Oct 2017

2·3·19 Posts

Quote:
 Originally Posted by Kebbaj the first people vaccinated by itself ?
That are 17 people. I have 39.
Example:
(4/1) has only (5/1) as trusted neighbour. (5/1) is vaccinated. So /4/1) will get vaccinated, too - if my understanding of the challenge is ok.

 2021-02-03, 10:23 #4 SmartMersenne   Sep 2017 22×52 Posts The following people would be vaccinated with no additional convincing other than what is given in the question: 101011000011 100000000001 100100000001 110001000001 100001000001 100000011100 100000011000 000000000000 000000000000 000000101101 100000000001 101110110101
2021-02-03, 11:29   #5
Dieter

Oct 2017

11100102 Posts

Quote:
 Originally Posted by SmartMersenne The following people would be vaccinated with no additional convincing other than what is given in the question: 101011000011 100000000001 100100000001 110001000001 100001000001 100000011100 100000011000 000000000000 000000000000 000000101101 100000000001 101110110101
That's exactly my result.

 2021-02-03, 15:21 #6 SmartMersenne   Sep 2017 11001002 Posts Here is a solution set with 60 elements: {(4,7),(6,1),(5,3),(4,4),(7,5),(2,7),(6,2),(6,5),(12,7),(2,11),(4,6),(3,9),(3,2),(9,12),(9,11),(5,2),(6,7),(2,4),(6,3),(11,2),(2,10),(7,10),(10,6),(9,4),(10,8),(9,5),(2,12),(7,9),(4,5),(7,7),(9,1),(4,12),(4,2),(7,4),(2,5),(9,2),(6,11),(11,5),(5,5),(11,3),(9,9),(10,12),(7,8),(4,8),(10,4),(8,10),(7,6),(2,2),(5,9),(11,11),(8,9),(3,6),(8,2),(7,12),(12,4),(3,5),(11,8),(10,10),(4,11),(12,6)} If you start with this set, everyone will get vaccinated after very convincing conversations.
2021-02-03, 23:41   #7
Kebbaj

"Kebbaj Reda"
May 2018
Casablanca, Morocco

2·43 Posts

Quote:
 Originally Posted by Dieter That are 17 people. I have 39. Example: (4/1) has only (5/1) as trusted neighbour. (5/1) is vaccinated. So /4/1) will get vaccinated, too - if my understanding of the challenge is ok.
I'm talking about the following sentence:
(If the set of trusted neighbors is empty, that person is already convinced and gets vaccinated without further convincing.)
which gives 17 person self vacineted.
For exemple:
0
x0
0

After those who have only one convicton with these 17 will be vaccinated and then become 39 without our inetvention.
I confirm I have the same configuration of 39 people.

Last fiddled with by Kebbaj on 2021-02-03 at 23:44

2021-02-04, 00:33   #8
Kebbaj

"Kebbaj Reda"
May 2018
Casablanca, Morocco

8610 Posts

Quote:
 Originally Posted by SmartMersenne Here is a solution set with 60 elements: {(4,7),(6,1),(5,3),(4,4),(7,5),(2,7),(6,2),(6,5),(12,7),(2,11),(4,6),(3,9),(3,2),(9,12),(9,11),(5,2),(6,7),(2,4),(6,3),(11,2),(2,10),(7,10),(10,6),(9,4),(10,8),(9,5),(2,12),(7,9),(4,5),(7,7),(9,1),(4,12),(4,2),(7,4),(2,5),(9,2),(6,11),(11,5),(5,5),(11,3),(9,9),(10,12),(7,8),(4,8),(10,4),(8,10),(7,6),(2,2),(5,9),(11,11),(8,9),(3,6),(8,2),(7,12),(12,4),(3,5),(11,8),(10,10),(4,11),(12,6)} If you start with this set, everyone will get vaccinated after very convincing conversations.
I checked your 60-item solution,everyone will get vaccinated after very convincing conversations! A lot of negotiation after conviction.
There is much less than 60.

2021-02-04, 02:10   #9
SmartMersenne

Sep 2017

22×52 Posts

Quote:
 Originally Posted by Kebbaj I checked your 60-item solution,everyone will get vaccinated after very convincing conversations! A lot of negotiation after conviction. There is much less than 60.
Here is one with 50 items:

{(11,6),(3,2),(10,11),(2,6),(5,11),(10,10),(11,3),(6,1),(4,12),(7,11),(2,3),(9,12),(11,11),(5,2),(3,4),(9,5),(8,8),(2,5),(10,6),(8,12),(8,4),(2,10),(10,9),(6,11),(2,12),(2,7),(4,9),(5,5),(11,9),(4,8),(7,5),(1,4),(7,10),(8,10),(3,5),(8,11),(4,3),(10,12),(3,11),(3,10),(6,4),(4,6),(9,10),(11,7),(12,4),(9,8),(7,12),(5,8),(9,2),(6,3)}

2021-02-04, 08:56   #10
Kebbaj

"Kebbaj Reda"
May 2018
Casablanca, Morocco

10101102 Posts

Quote:
 Originally Posted by SmartMersenne Here is one with 50 items: {(11,6),(3,2),(10,11),(2,6),(5,11),(10,10),(11,3),(6,1),(4,12),(7,11),(2,3),(9,12),(11,11),(5,2),(3,4),(9,5),(8,8),(2,5),(10,6),(8,12),(8,4),(2,10),(10,9),(6,11),(2,12),(2,7),(4,9),(5,5),(11,9),(4,8),(7,5),(1,4),(7,10),(8,10),(3,5),(8,11),(4,3),(10,12),(3,11),(3,10),(6,4),(4,6),(9,10),(11,7),(12,4),(9,8),(7,12),(5,8),(9,2),(6,3)}

The next answer you will say 40 element?
I give it by optimizing your solution to 40:
{(4,9),(7,5),(11,3),(4,12),(7,11),(11,6),(3,11),(6,3),(10,9),(3,5),(6,4),(10,6),(3,4),(6,11),(10,10),(3,2),(6,1),(10,11),(2,7),(5,8),(9,2),(2,12),(5,5),(9,8),(2,5),(5,2),(9,5),(2,3),(12,4),(4,6),(8,10),(2,6),(11,7),(4,3),(8,4),(1,4),(11,9),(4,8),(8,8),(11,11)}

Who says 30?

Last fiddled with by Kebbaj on 2021-02-04 at 09:07

2021-02-04, 12:58   #11
SmartMersenne

Sep 2017

22×52 Posts
Let's not spoil the problem

Quote:
 Originally Posted by Kebbaj The next answer you will say 40 element? I give it by optimizing your solution to 40: {(4,9),(7,5),(11,3),(4,12),(7,11),(11,6),(3,11),(6,3),(10,9),(3,5),(6,4),(10,6),(3,4),(6,11),(10,10),(3,2),(6,1),(10,11),(2,7),(5,8),(9,2),(2,12),(5,5),(9,8),(2,5),(5,2),(9,5),(2,3),(12,4),(4,6),(8,10),(2,6),(11,7),(4,3),(8,4),(1,4),(11,9),(4,8),(8,8),(11,11)} Who says 30?
OK, let's stop here before one of us solves the problem and reveals the answer.

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Puzzles 17 2019-03-07 21:05 Xyzzy Puzzles 27 2018-03-08 06:31 R. Gerbicz Puzzles 1 2017-03-02 23:13 Xyzzy Puzzles 1 2016-03-07 02:48 Xyzzy Puzzles 1 2015-03-02 19:01

All times are UTC. The time now is 08:15.

Sun May 9 08:15:26 UTC 2021 up 31 days, 2:56, 0 users, load averages: 3.36, 2.92, 2.92