Выложить спичками min и max число
От: Буравчик Россия  
Дата: 12.11.16 14:42
Оценка: 9 (2)
Задача не сложная, но показалось интересной.

Дано N спичек. Надо выложить из них минимальное и максимальное число

Нули в начале запрещены.

  Для проверки
N Min
2 1
3 7

4 4
5 2

6 6
7 8

8 10
9 18
10 22
11 20
12 28
13 68
14 88
15 108
16 188
17 200
18 208
19 288
20 688
21 888
22 1088
23 1888
24 2008
25 2088
26 2888
27 6888
28 8888
29 10888
30 18888
31 20088
32 20888
33 28888
34 68888
35 88888
36 108888
37 188888
38 200888
39 208888
40 288888
41 688888
42 888888
43 1088888
44 1888888
45 2008888
46 2088888
47 2888888
48 6888888
49 8888888
50 10888888


Взято отсюда
Best regards, Буравчик
Re: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 12.11.16 17:18
Оценка: 1 (1) +6 :))
Здравствуйте, Буравчик, Вы писали:

Б>Задача не сложная, но показалось интересной.


Б>Дано N спичек. Надо выложить из них минимальное и максимальное число

Б>Image: цифры-из-спичек.jpg
Б>Нули в начале запрещены.

Б>50 10888888


из 50 спичек максимальное 999999991? или 1111111111111111111111111? или можно любую нотацию типа 81Е999999 ?
Все проблемы от жадности и глупости
Re[2]: Выложить спичками min и max число
От: Кодт Россия  
Дата: 14.11.16 10:51
Оценка: 5 (1)
Здравствуйте, Stanislaw K, Вы писали:

Б>>50 10888888

SK>из 50 спичек максимальное 999999991? или 1111111111111111111111111? или можно любую нотацию типа 81Е999999 ?

Это не максимальное, а минимальное.
Максимальное — это ведущая 7 или 1 (в зависимости от чётности), и дальше остальные единицы.

В е-нотации будет 1E711111111111111111111 — очевидно, что надо по возможности совать числа в показатель, поэтому на мантиссу и е потратим минимум (это 7 спичек), а из оставшихся 43 родим наибольшее десятичное число.

Ещё можно в 16-ричной нотации,
11111111111111111111111h

Минимальное — это все младшие разряды забить восьмёрками (т.е. делить нацело по модулю 7 — по числу спичек в восьмёрке), а старшие — как получится
2 mod 7 — 1
3 mod 7 — 7
4 mod 7 — 4
5 mod 7 — 2
6 mod 7 — 3
7 mod 7 — 8
8 mod 7 — 10
Перекуём баги на фичи!
Re[3]: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 14.11.16 11:28
Оценка:
Здравствуйте, Кодт, Вы писали:

Б>>>50 10888888

SK>>из 50 спичек максимальное 999999991? или 1111111111111111111111111? или можно любую нотацию типа 81Е999999 ?

К>Это не максимальное, а минимальное.

К>Максимальное — это ведущая 7 или 1 (в зависимости от чётности), и дальше остальные единицы.

Вот я и удивился, почему в примере для 50 спичек максимальное предложено "10888888"
Все проблемы от жадности и глупости
Re[4]: Выложить спичками min и max число
От: Буравчик Россия  
Дата: 14.11.16 12:56
Оценка:
Здравствуйте, Stanislaw K, Вы писали:

К>>Это не максимальное, а минимальное.

К>>Максимальное — это ведущая 7 или 1 (в зависимости от чётности), и дальше остальные единицы.

SK>Вот я и удивился, почему в примере для 50 спичек максимальное предложено "10888888"


В примере минимум, а не максимум.
Best regards, Буравчик
Re[5]: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 14.11.16 13:06
Оценка: +1
Здравствуйте, Буравчик, Вы писали:

К>>>Это не максимальное, а минимальное.

К>>>Максимальное — это ведущая 7 или 1 (в зависимости от чётности), и дальше остальные единицы.

SK>>Вот я и удивился, почему в примере для 50 спичек максимальное предложено "10888888"


Б>В примере минимум, а не максимум.


Отрицательные можно?

-711111111111111111111111
Все проблемы от жадности и глупости
Re: Выложить спичками min и max число
От: MShura  
Дата: 14.11.16 14:59
Оценка:
Б>Дано N спичек. Надо выложить из них минимальное и максимальное число

стрелочная нотация Кнута?
Re[2]: Выложить спичками min и max число
От: Кодт Россия  
Дата: 14.11.16 17:34
Оценка:
Здравствуйте, MShura, Вы писали:

Б>>Дано N спичек. Надо выложить из них минимальное и максимальное число


MS>стрелочная нотация Кнута?

_   _   _   _   _
 | | | | | | |   |
 |               |
Перекуём баги на фичи!
Re: Выложить спичками min и max число
От: #John Европа https://github.com/ichensky
Дата: 16.11.16 13:05
Оценка: +1
Здравствуйте, Буравчик, Вы писали:

max: 1Е+11111111111...
min: -1Е+11111111111...
Підтримати Україну у боротьбі з країною-терористом.

https://prytulafoundation.org/
https://u24.gov.ua/

Слава Збройним Силам України!!! Героям слава!!!
Re[2]: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 16.11.16 18:21
Оценка:
Здравствуйте, #John, Вы писали:

J>max: 1Е+11111111111...


Откинулся на подушку, расслабился и прикурил от лишней спички...
Все проблемы от жадности и глупости
Re[3]: Выложить спичками min и max число
От: Ops Россия  
Дата: 20.11.16 15:45
Оценка:
Здравствуйте, Stanislaw K, Вы писали:

SK>Откинулся на подушку, расслабился и прикурил от лишней спички...


В условии ничего не сказано про обязательное использование всех спичек.
Переубедить Вас, к сожалению, мне не удастся, поэтому сразу перейду к оскорблениям.
Re[4]: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 20.11.16 15:51
Оценка:
Здравствуйте, Ops, Вы писали:

SK>>Откинулся на подушку, расслабился и прикурил от лишней спички...


Ops>В условии ничего не сказано про обязательное использование всех спичек.


И запрета добавлять свои спички тоже нет?
Все проблемы от жадности и глупости
Re[5]: Выложить спичками min и max число
От: Ops Россия  
Дата: 20.11.16 16:07
Оценка:
Здравствуйте, Stanislaw K, Вы писали:

SK>И запрета добавлять свои спички тоже нет?


"Дано N спичек." + "из них" можно понимать как запрет.
Переубедить Вас, к сожалению, мне не удастся, поэтому сразу перейду к оскорблениям.
Отредактировано 20.11.2016 16:08 ути-пути . Предыдущая версия .
Re[6]: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 21.11.16 08:48
Оценка:
Здравствуйте, Ops, Вы писали:

SK>>И запрета добавлять свои спички тоже нет?


Ops>"Дано N спичек." + "из них" можно понимать как запрет.


А понимать что нужно использовать каждую из них, и нельзя оставлять незадействованные сложно?
Все проблемы от жадности и глупости
Re[7]: Выложить спичками min и max число
От: flаt  
Дата: 21.11.16 11:23
Оценка:
Здравствуйте, Stanislaw K, Вы писали:

SK>А понимать что нужно использовать каждую из них, и нельзя оставлять незадействованные сложно?


Если было так, то для всех N минимальным числом было бы "1".
Re[8]: Выложить спичками min и max число
От: Stanislaw K СССР  
Дата: 21.11.16 12:21
Оценка:
Здравствуйте, flаt, Вы писали:

SK>>А понимать что нужно использовать каждую из них, и нельзя оставлять незадействованные сложно?


F>Если было так, то для всех N минимальным числом было бы "1".


Это был мой следующий вопрос.
Все проблемы от жадности и глупости
Re[9]: Выложить спичками min и max число
От: Кодт Россия  
Дата: 21.11.16 16:01
Оценка:
Здравствуйте, Stanislaw K, Вы писали:

F>>Если было так, то для всех N минимальным числом было бы "1".

SK>Это был мой следующий вопрос.

Если минимум по значению, то это -максимум.
Если минимум по абсолютному значению, то 1e-максимум, либо изобрести какую-нибудь зверскую рекуррентную нотацию, как у Кнута, но наоборот.
Перекуём баги на фичи!
Re[7]: Выложить спичками min и max число
От: Erop Россия  
Дата: 15.12.16 01:56
Оценка:
Здравствуйте, Stanislaw K, Вы писали:

SK>А понимать что нужно использовать каждую из них, и нельзя оставлять незадействованные сложно?

Можно какую-нибудь линию удвоить...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[8]: Выложить спичками min и max число
От: Erop Россия  
Дата: 15.12.16 01:57
Оценка:
Здравствуйте, flаt, Вы писали:

F>Если было так, то для всех N минимальным числом было бы "1".

Начиная с 6 спичек был бы 0...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[10]: Выложить спичками min и max число
От: Erop Россия  
Дата: 15.12.16 01:58
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Если минимум по абсолютному значению, то 1e-максимум, либо изобрести какую-нибудь зверскую рекуррентную нотацию, как у Кнута, но наоборот.


минимум по абсолютному значению -- это 0.
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.