All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General > Word Problems
Select the right subset (Posted on 2020-04-10) Difficulty: 4 of 5
To list the 4 countries - CHINA, CHAD,CANADA & CHILE you need only 8 distinct letters: A,C,D,E,H,I,L & N.

Find a 10-member subset of ABC such that enables to create the longest list of currently existing countries.

The following restrictions apply:
- Only UN current official members
- English spelling of names e.g. Spain, not Espana
- No abbreviations!

Google's list https://www.un.org/en/member-states/ recommended as database.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts max found by computer | Comment 1 of 3
The most is probably 18. In fact, the only two letters left out, below, Q and X, between them are found in only 6 countries. it's possible they add some essential countries to a longer list, better than some I included, but I doubt it.

The numbers of names containing specific letters, in order lowest to high are

   2   4   7  11  15  16  17  18  19  28  30  45  46  54  56  57  64  67  69  69  70  91  98 114 121 164

Identified by letter, alphabetically, they are:

   a   b   c   d   e   f   g   h   i   j   k   l   m   n   o   p   q   r   s   t   u   v   w   x   y   z
 164  54  46  56  91  17  45  30 121   7  19  69  57 114  70  28   4  98  69  67  64  16  11   2  18  15

The program looked for countries having only a, e, i, n, o, or r or a specific combination (at a time) of four letters chosen from bcdfghjklmpstuvwyz (a set of 18). The two with the least number of countries were never included.



Coincidentally two sets of ten letters each found 18 countries that could be formed:
 
18   aeinorbglm
18   aeinorcgmt

The countries found for each are:

18   aeinorbglm
       albania
       algeria
       angola
       armenia
       benin
       gabon
       gambia
       georgia
       iran
       lebanon
       liberia
       mali
       mongolia
       namibia
       niger
       nigeria
       oman
       romania


18   aeinorcgmt
       argentina
       armenia
       cameroon
       congo
       croatia
       eritrea
       georgia
       greece
       iran
       monaco
       montenegro
       morocco
       niger
       nigeria
       oman
       romania
       togo
       tonga



The list was slightly modified by removing some descriptive parenthetical data, but leaving Federated States of Micronesia. The modified list is:


Afghanistan        
Albania        
Algeria        
Andorra        
Angola        
Antigua and Barbuda        
Argentina        
Armenia        
Australia        
Austria        
Azerbaijan        
Bahamas        
Bahrain        
Bangladesh        
Barbados        
Belarus        
Belgium        
Belize        
Benin        
Bhutan        
Bolivia         
Bosnia and Herzegovina        
Botswana        
Brazil        
Brunei Darussalam        
Bulgaria        
Burkina Faso        
Burundi        
Cabo Verde        
Cambodia        
Cameroon        
Canada        
Central African Republic        
Chad        
Chile        
China        
Colombia        
Comoros        
Congo        
Costa Rica        
Côte D'Ivoire        
Croatia        
Cuba        
Cyprus        
Czech Republic        
Democratic People's Republic of Korea        
Democratic Republic of the Congo        
Denmark        
Djibouti        
Dominica        
Dominican Republic        
Ecuador        
Egypt        
El Salvador        
Equatorial Guinea        
Eritrea        
Estonia        
Eswatini        
Ethiopia        
Fiji        
Finland        
France        
Gabon        
Gambia         
Georgia        
Germany        
Ghana        
Greece        
Grenada        
Guatemala        
Guinea        
Guinea Bissau        
Guyana        
Haiti        
Honduras        
Hungary        
Iceland        
India        
Indonesia        
Iran         
Iraq        
Ireland        
Israel        
Italy        
Jamaica        
Japan        
Jordan        
Kazakhstan        
Kenya        
Kiribati        
Kuwait        
Kyrgyzstan        
Lao People’s Democratic Republic        
Latvia        
Lebanon        
Lesotho        
Liberia        
Libya        
Liechtenstein        
Lithuania        
Luxembourg        
Madagascar        
Malawi        
Malaysia        
Maldives        
Mali        
Malta        
Marshall Islands        
Mauritania        
Mauritius        
Mexico        
Micronesia (Federated States of)        
Monaco        
Mongolia        
Montenegro        
Morocco        
Mozambique        
Myanmar        
Namibia        
Nauru        
Nepal        
Netherlands        
New Zealand        
Nicaragua        
Niger        
Nigeria        
North Macedonia        
Norway        
Oman        
Pakistan        
Palau        
Panama        
Papua New Guinea        
Paraguay        
Peru        
Philippines        
Poland        
Portugal        
Qatar        
Republic of Korea        
Republic of Moldova        
Romania        
Russian Federation        
Rwanda        
Saint Kitts and Nevis        
Saint Lucia        
Saint Vincent and the Grenadines        
Samoa        
San Marino        
Sao Tome and Principe        
Saudi Arabia        
Senegal        
Serbia        
Seychelles        
Sierra Leone        
Singapore        
Slovakia        
Slovenia        
Solomon Islands        
Somalia        
South Africa        
South Sudan        
Spain        
Sri Lanka        
Sudan        
Suriname        
Sweden        
Switzerland        
Syrian Arab Republic        
Tajikistan        
Thailand        
Timor Leste        
Togo        
Tonga        
Trinidad and Tobago        
Tunisia        
Turkey        
Turkmenistan        
Tuvalu        
Uganda        
Ukraine        
United Arab Emirates        
United Kingdom of Great Britain and Northern Ireland        
United Republic of Tanzania        
United States of America        
Uruguay        
Uzbekistan        
Vanuatu        
Venezuela, Bolivarian Republic of        
Viet Nam        
Yemen        
Zambia        
Zimbabwe        


  Posted by Charlie on 2020-04-10 11:28:58
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information