mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2021-02-01, 16:03   #1
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

207616 Posts
Default February 2021

https://www.research.ibm.com/haifa/p...ruary2021.html
Xyzzy is offline   Reply With Quote
Old 2021-02-03, 00:19   #2
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

2×47 Posts
Default

the first people vaccinated by itself ?
Attached Thumbnails
Click image for larger version

Name:	Capture.PNG
Views:	97
Size:	6.9 KB
ID:	24263  
Kebbaj is offline   Reply With Quote
Old 2021-02-03, 09:11   #3
Dieter
 
Oct 2017

112 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
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.
Dieter is offline   Reply With Quote
Old 2021-02-03, 10:23   #4
SmartMersenne
 
Sep 2017

2×59 Posts
Default

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
SmartMersenne is offline   Reply With Quote
Old 2021-02-03, 11:29   #5
Dieter
 
Oct 2017

112 Posts
Default

Quote:
Originally Posted by SmartMersenne View Post
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.
Dieter is offline   Reply With Quote
Old 2021-02-03, 15:21   #6
SmartMersenne
 
Sep 2017

2·59 Posts
Default

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.
SmartMersenne is offline   Reply With Quote
Old 2021-02-03, 23:41   #7
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

9410 Posts
Thumbs up

Quote:
Originally Posted by Dieter View Post
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
Kebbaj is offline   Reply With Quote
Old 2021-02-04, 00:33   #8
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

2×47 Posts
Smile

Quote:
Originally Posted by SmartMersenne View Post
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.
Kebbaj is offline   Reply With Quote
Old 2021-02-04, 02:10   #9
SmartMersenne
 
Sep 2017

2×59 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
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)}
SmartMersenne is offline   Reply With Quote
Old 2021-02-04, 08:56   #10
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

2×47 Posts
Default

Quote:
Originally Posted by SmartMersenne View Post
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
Kebbaj is offline   Reply With Quote
Old 2021-02-04, 12:58   #11
SmartMersenne
 
Sep 2017

1668 Posts
Cool Let's not spoil the problem

Quote:
Originally Posted by Kebbaj View Post
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.
SmartMersenne is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 04:26.


Thu Oct 21 04:26:22 UTC 2021 up 89 days, 22:55, 1 user, load averages: 1.38, 2.02, 2.33

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.