Александр Кононов
Офигенно заводной
Карма: +70/-0
 Offline
Сообщений: 329
|
 |
« Ответ #570 : 23 Сентябрь 2015, 18:51:23 » |
|
Да, удивительно на первый взгляд, что нельзя меньше. А алгоритмов может и больше, просто найдя один не думаешь о других.
|
|
|
|
|
Записан
|
|
|
|
xapuyc
Администратор
Мудрый эксперт
Карма: +571/-1
Offline
Сообщений: 15710
|
|
« Ответ #571 : 23 Сентябрь 2015, 19:05:58 » |
|
Да, удивительно на первый взгляд, что нельзя меньше.
Для математика неудивительно  Сборку паззла в соответствии с условиями задачи можно представить в виде бинарного дерева. Листья - начальные кусочки (1000 штук), остальные вершины - промежуточные куски (они же семантически являются склейками). Дерево можно строить любой конфигурации, но при этом если листьев n штук, то остальных вершин будет (n-1). То есть в нашем случае 999. Для математика это обыденность, ничего удивительного |
|
|
|
|
Записан
|
Я счастлив по умолчанию. Пожалуйста, не лезьте в настройки!  |
|
|
Александр Кононов
Офигенно заводной
Карма: +70/-0
Offline
Сообщений: 329
|
|
« Ответ #572 : 23 Сентябрь 2015, 22:57:25 » |
|
Ты прав, математическое образование мешает удивляться простым комбинаторным вещам.
Забавно, что я знаю три различные формулировки этой задачи. Две другие про шоколадку,
которую надо разломить на n долек (ломать можно за один раз только одну) и про число игр в турнире
по олимпийской системе с n участниками.
|
|
|
|
|
Записан
|
|
|
|
xapuyc
Администратор
Мудрый эксперт
Карма: +571/-1
Offline
Сообщений: 15710
|
|
« Ответ #573 : 24 Сентябрь 2015, 18:16:45 » |
|
Что-то я вчера протупил с 12-ью монетами. Сегодня понял, что она легко решается |
|
|
|
|
Записан
|
Я счастлив по умолчанию. Пожалуйста, не лезьте в настройки! |
|
|
xapuyc
Администратор
Мудрый эксперт
Карма: +571/-1
Offline
Сообщений: 15710
|
|
« Ответ #574 : 25 Сентябрь 2015, 16:05:51 » |
|
А вот вам новая загадка: Какой город является столицей Израиля?Сначала сами ответьте, а потом прочитайте правильный ответ: http://9tv.co.il/news/2014/03/11/170780.html |
|
|
|
|
Записан
|
Я счастлив по умолчанию. Пожалуйста, не лезьте в настройки! |
|
|
Тимошок Игорь
Администратор
Живу я тут
Карма: +703/-5
Offline
Сообщений: 10394
|
|
« Ответ #575 : 25 Сентябрь 2015, 16:22:42 » |
|
Поэтому из этических и профессиональных соображений лучше обходиться без упоминания названия израильской столицы, чем писать заведомую ложь. Чуть было не соврал заведомо |
|
|
|
|
Записан
|
|
|
|
xapuyc
Администратор
Мудрый эксперт
Карма: +571/-1
Offline
Сообщений: 15710
|
|
« Ответ #576 : 02 Октябрь 2015, 16:20:10 » |
|
 Для тех кто донтспикинглиш, перевожу: Вычислите выражение:
7*(3^2-5)-7+3
Многие будут удивлены, обнаружив, что ответ 4!
Я и сам долго тупил. А потом случайно подсмотрел объяснение. Такая жалость, хотелось бы самому догадаться. А ведь ответ действительно 4!  |
|
|
|
« Последнее редактирование: 02 Октябрь 2015, 17:24:22 от xapuyc »
|
Записан
|
Я счастлив по умолчанию. Пожалуйста, не лезьте в настройки! |
|
|
Vik
Заводитель заводных
Карма: +71/-0
Offline
Сообщений: 1398
|
|
« Ответ #577 : 02 Октябрь 2015, 17:18:40 » |
|
Иш ты |
|
|
|
|
Записан
|
|
|
|
Vik
Заводитель заводных
Карма: +71/-0
Offline
Сообщений: 1398
|
|
« Ответ #578 : 02 Октябрь 2015, 17:19:24 » |
|
Я всётаки утерпел и сам догадался Хотя может есть ещё обьяснение, всмысле что другое. |
|
|
|
|
Записан
|
|
|
|
xapuyc
Администратор
Мудрый эксперт
Карма: +571/-1
Offline
Сообщений: 15710
|
|
« Ответ #579 : 29 Октябрь 2015, 10:23:27 » |
|
|
|
|
|
|
Записан
|
Я счастлив по умолчанию. Пожалуйста, не лезьте в настройки! |
|
|
Vik
Заводитель заводных
Карма: +71/-0
Offline
Сообщений: 1398
|
|
« Ответ #580 : 29 Октябрь 2015, 11:14:03 » |
|
Блин, уже голову сломал, ничего придумать не могу...
|
|
|
|
|
Записан
|
|
|
|
|
|
Пестерева Наталья
Голд-флудер
Карма: +340/-0
Offline
Сообщений: 3210
|
|
« Ответ #582 : 07 Декабрь 2015, 00:34:04 » |
|
Найдите собаку
нашла а табличку кто-нибудь решил? |
|
|
|
|
Записан
|
|
|
|
Тимошок Игорь
Администратор
Живу я тут
Карма: +703/-5
Offline
Сообщений: 10394
|
|
« Ответ #583 : 07 Декабрь 2015, 00:48:06 » |
|
нашла +1 а табличку кто-нибудь решил?
Я -нет. |
|
|
|
|
Записан
|
|
|
|
xapuyc
Администратор
Мудрый эксперт
Карма: +571/-1
Offline
Сообщений: 15710
|
|
« Ответ #584 : 07 Декабрь 2015, 01:47:18 » |
|
Блин, я и забыл про табличку. Надо напрячься и решить...
|
|
|
|
|
Записан
|
Я счастлив по умолчанию. Пожалуйста, не лезьте в настройки! |
|
|
|
