Поделитесь задачками на сообразительность, желательно по программированию, универсальными (не обязательно 1с).

Свой пример (задавал потенциальный работодатель):
Есть 10 одинаковых по размеру предметов, например яиц. Знаем, что все кроме одного равны по весу. Задача: определить не равное остальным по весу за минимальное количество действий, для облегчения задачи даны весы. Несмотря на то, что задача простая, решить не смог из-за стресса и общего количества задач.

за сколько взвешиваний нужно было решить?

весы как у фемиды или показывают вес?

Стоп, 8 их было

не заморачивайся - это происки дипломированной кадровички-психолога.
нормальный работодатель как-раз опасается сильно сообразительных

(3) это в корне меняет дело

(3) известно, что бракованный предмет легче (тяжелее) остальных или просто не равен по весу?

(0) Вес какой? Равноплечные?

(2) Показывают.

3 действия :)

(7) Весы большие, можно хоть все одновременно взвешивать.

для 8-ми за 2-ва узнаю

первый вес 4*4
второй вес 2*2
третий вес 1*1

(11) Там фишка была, что нужно ответ сразу лупить :(

(11) с учётом (8) за 2 не узнаешь

(12) Неправильно там где больше или меньше вес?

2х3 и 1х2

(16)+1. Молодец.

(14)нет разницы

А я бы сначала взвесил 3 и 3. Тогда есть шанс за 2 действия узнать.

(18)снимаю, сорри.

(17) Не молодец, так как не прошел тогда :( В общем если у кого есть задачки - выкладывайте, интересно это дело чегото стало...

(16) это что?

из 12 монет за одно взвешивание находится (было)

(16) А подробней? И какие все таки весы, с чашками или стрелкой?

Если из 10 одно отличается известно в какую сторону (например, тяжелее), то за 3 реально.
1. 5 и 5. Какая пятерка тяжелее, там нужный предмет.
2. 2 и 2. Если равны, то 5-й предмет нам нужен. Если какая-то пара тяжелее - он там.
3. ...

(25) Хммм. Почему имено теяжелый? А может наоборот?

ксати да, замечание (6) таки веское

эта задача задается для равноплечных чашечных

(22) Делим 8 яиц на 2, 3 и 3, Взвешиваем 3 и 3, если не равны - разбиваем отличающуюся и взвешиваем, иначе взвешиваем 2.

Если из 9 одно отличается ИЗВЕСТНО в какую сторону, и есть чашечные весы - то реально за 2.

1. группируем 3х3х3, взвешиваем первые 3х3 - определяем тройку.
2. Из известной тройки взвешиваем 1х1 - определяем искомое.

Также для 27 предметов(или меньше) требуется 3 взвешивания и т.д. По степеням тройки.

(6) знаем вес не бракованных, весы со шкалой и высоким классом точности.

(29) Все таки найти надо легкую или тяжелую?

(31) да, самое время об этом сказать

(29) если яйца разбить яишница получится

(0)(31) Но в исходной задаче нужно уточнить КАКИЕ весы (чашечные или со стрелкой), и ИЗВЕСТНО ли легче / тяжелее  искомое.

глянь в архив эхи RO.GOLOVOLOMKA, там очень интересные задачи есть...

(26)"Если из 10 одно отличается известно в какую сторону (например, тяжелее)". Можно чтоб легче, главное, чтоб это было известно. Если неизвестно, то необходимы дополнительные взвешивания,чтобы понять, что мы ищем - более тяжелый или более легкий предмет.

http://www.braingames.ru/

(0)
i = 2;
i = i++ + ++i;
i = ?

Как-то так, в обед нарою точный пример

(31) Тогда, если 8 яиц - три взвешивания
1. 4х4 - определяем 4-ку.
2. 2х2 - определяем двойку.
3. 1х1 - определяем искомое.

Не, не 10, а 8, ошибся я немного, см (3), пусть будет легче, вес кажется был вместо шкалы на весах.

(39) Это похоже на описание из желтых книжечек

(42) Задачка вообще элементарная на первый взгляд

в 39 есть неточность в условии, я потом уточню (логи аси дома)

хотя и так очень достоверно

Два.
1) взвешиваем 6 яиц, два в стороне
2) Если наше в шестерке, то остается 3 яйца
3) взвешиваем два из оставшихся 3х

(0). Это тебе про яйца Волшебник на собеседовании задачку задал, а в тихую ищешь решение на Мисте? :)

(0) braingames.ru

(0) 3 dpdtibdfybz

(0) 3 взвешивания

Посмотрел поручик Ржевский передачу по Нэшенел Географик:
"Негры бреют головы, закапываются в песок, оставляют только лысину. Страус думает, что это его яйцо, садится высиживать, тут негр его и хватает..."

На следующий день гусарам рассказывает:
- Представляете господа, негры бреют головы, закапываются в песок, оставляют только яица, страус думает, что это его яица, подходит, тут его негры и ловят!
- Позвольте, поручик, но зачем же они бреют головы?
- Дикари-с!

Да вы что, мы такие задачки еще на школьных олимиадах решали.

Прикольный вопросик был, когда наши сокурсники в Новосибе устраивались: Почему люки круглые?

(46) Еще раз,
весы такие: http://scaramouch.ru/foto/vesy.jpg (с чашками),
или такие

http://sammler.ru/uploads/post-602-1232818037.jpg
http://upload.wikimedia.org/wikipedia/commons/7/7b/Gram_(pen_cap_on_scale).jpg
(со стрелкой типа безмена или платформой для взвешивания) ?

http://euler.jakumo.org/problems.html

у меня дежавю или маразм ?

если первые из (53) и как автор сказал, хоть все враз можно взвесить (войдут) - то за одно взвешивание

Просто если весы чашечные (такие http://scaramouch.ru/foto/vesy.jpg )- см.(30)

Если весы со стрелкой (такие  
http://upload.wikimedia.org/wikipedia/commons/7/7b/Gram_(pen_cap_on_scale).jpg ) - тогда см.(40)

У вас есть 10 баночек с пилюлями, в каждой баночке по 10 штук, причем в одной пилюли ненастоящие. Настоящие пилюли весят по 10 граммов, а фальшивые - всего 9. Для определения фальшивых пилюль у вас есть: точные электронные весы и .. одно взвешивание. Как это сделать?

(58) Встречный вопрос.
У вас есть 10 баночек с пилюлями, в каждой баночке по 2000 штук, причем в НЕКОТОРЫХ пилюли ненастоящие. Настоящие пилюли весят по 10 граммов, а фальшивые - всего 9. Для определения фальшивых пилюль у вас есть: точные электронные весы и .. одно взвешивание. Как это сделать?

(0) Берем емкость с водой, одновременно опускаем туда все предметы. Если тонут - то тот предмет, который тонет быстрее/медленнее - нужный нам предмет. Если не тонут - то тот предмет, который погружен в жидкость больше/меньше остальных - нужный нам предмет. Весы можно вернуть на склад.

яйца не тонут

Про первую задачу еще не сказали сколько весов. если их 4, то можно за одно взвешивание узнать))

(58) берем из 1-й банки одну, из 2-й две и т.п.

(59)Ну, в вашем случае придецца брать не по 1,2, а по 10,100.. :)

(64)Ам, пардон, пятница :)

(64) Не понятно. Сколько брать из пятой например коробочки?

(64) не придется :-)

(61) Это даже удобнее ;)

(53) С чашками, не безмен.

(69) Тогда ответ см. 30. При 9 яйцАХ или меньшем количестве - достаточно 2 взвешивания.

Смотрите:
1 Берем 3 и 3. Запоминаем результат
2 Меняем одну 3 на 3 из оставшихся.
Теперь смотрим.
а) Первое неравно, второе равно. Значит потделка в убранной кучке.
б) Первое неравно, второе неравно. Значит подделка в 1й кучке.
в) Первое равно, второе неравно - подделка в последней кучке
г) Первое равно, второе равно - подделка - последняя монета.
Результат покажет тяжелее подделка или легче.
3 Кладем по одной.
4. Profit!!!!

(71) к (0)

(0) http://uva.onlinejudge.org