mersenneforum.org February 2021
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

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

Oct 2017

112 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 7×17 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

112 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 7×17 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·47 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

2×47 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

7×17 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

2×47 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

1678 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.

 Thread Tools

 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 14:26.

Sat Dec 4 14:26:50 UTC 2021 up 134 days, 8:55, 0 users, load averages: 1.17, 1.24, 1.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.