mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

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

23·19·53 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

5316 Posts
Default

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

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

2·5·11 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

32×11 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

2×5×11 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

32×11 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

83 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

83 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

32·11 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

10100112 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

32·11 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 18:11.

Wed Apr 21 18:11:25 UTC 2021 up 13 days, 12:52, 0 users, load averages: 1.86, 2.01, 2.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.