Несколько старых задачек№ 1
Автор: Tarlog
Дата : 11-10-03, Сбт, 17:21:21

1.
Итак, на подоконнике лежат огурцы, 100 килограммов. Причем сорт отличается тем, что содержание воды в огурцах составляет 99 процентов. Но по прошествии какого-то времени (на солнце лежали, усохли) содержание воды в огурцах упало до 98 процентов... Вопрос- сколько в этот момент весили огурцы?


2.
Короче, есть мост, по которому могут пройти максимум 2 чувака.
Ночь, мост неосвещён, без фонарика по мосту ходить нельзя.
Чуваков четверо, все на одном берегу, фонарик один.
Чувак Men1 может перебежать через мост за 1 мин.,
Men2 - за 2 мин.,
Men5 - за 5 мин.
Men7 - за 7 мин.
Если по мосту идут двое, они двигаются со скоростью самого медленного
(т.е. Men1 и Men7 пройдут за 7 минут).
Вопрос:
Как им всем четверым переправиться на другую сторону за 14 мин?

3.
В общем, условия таковы- имеются чашечные весы с одной чашкой (важно!), на которых показывается вес с точностью до грамма. Представили? Дальше- есть десять кошельков по десять монет в каждом, причем в одном из этих кошельков все монеты фальшивые. Не суть важно, сколько весит настоящая, но точно известно, что фальшивая монета тяжелее на грамм... Вот все условия.
Теперь вопрос- как одним взвешиванием определить, в каком именно кошельке монеты фальшивые? Примечание- с кошельками можно делать что угодно, высыпать монеты, перемешивать их, и так далее... Главное- обойтись единственным взвешиванием.
Для особо умных: числа целые, даже натуральные! Это что-бы меньше умных мыслей возникало )-->

4. Философы и террористы:
Террористы схватили 100 философов, надели им кому черную, а кому красную шапку (совершенно случайным образом) и поставили их в ряд один за другим (каждый видит всех кто перед ним, но не тех кто сзади, но при этом слышат все хорошо). После этого террористы начали идти с конца очереди и спрашивать каждого цвет. Если философ отвечает правильно (цвет его шапки), его отпускают, в противном случае отводят в сторону и растреливают.
Отвечать можно только одно слово (красный/черный).
Задача: Если они действително умные (философы), то сколько
из них могут спастись и как они это сделають?


5. Связные списки:
Есть односторонний связной список однотипных членов. Есть поинтер на один из членов (где нибудь в середине списка).
Его надо стереть. Причем за О(1). Как это сделать?

6. Лестница:
Есть лестница. Со ступеньками. Можно делать в каждый ход или
один или 2 шага. К примеру, чтобы добраться до 5-ой ступеньки можно идти так: 1+1+2+1, а можно так: 2+2+1, и.т.д
Вопрос: Сколько различных путей есть чтобы добраться до ступеньки "n" (ну или "m", если кому мало )

7.
Значит так: встретились 2 друга, давно не виделись, один другово спрашивает: "У тебя дети есть?"
- Да.
- Сколько?
- Трое.
- И какого они возраста?
- Ну произведение их возрастов равно 36.
- Этого не достаточно.
В этот момент мимо проходит автобус.
- Сумма возрастов номер этого автобуса.
Друг смотрит на номер и говорит: "Не достаточно".
- А вспомнил: младший сын у меня рыжий.
И тогда друг решил эту задачу

Надо назвать возраст сыновей.
Хочу подчеркнуть, что для целых положительных чисел есть только 1 ответ.

[ 11-10-03, Sat, 23:23:25 Отредактировано: Tarlog ]
Профиль 

Несколько старых задачек№ 2
Автор: Урод и мразь
Дата : 12-10-03, Вск, 11:32:11

4. Можно и усложнить: террористы расстреливают после того как опросили всех.

6. В той задаче, что я слышал, рыжим был СТАРШИЙ сын.
http://www.israforum.com
Профиль 

Несколько старых задачек№ 3
Автор: Tarlog
Дата : 12-10-03, Вск, 13:29:46

Автор: Урод и мразь
Дата : 12-10-03, Sun, 17:32:11

6. В той задаче, что я слышал, рыжим был СТАРШИЙ сын.

Это меняет ответ
Профиль 

Несколько старых задачек№ 4
Автор: Урод и мразь
Дата : 12-10-03, Вск, 13:49:55

Решил. (6,6,1). (Если бы старший был рыжим, то 9,2,2.)
http://www.israforum.com
Профиль 

Несколько старых задачек№ 5
Автор: Tarlog
Дата : 12-10-03, Вск, 13:59:06

угу

Если кто-то хочет то вот еще задача:

5 Пиратов делят 100 золотых монет. Пираты различаются по старшенству, 1 старше 2, 2 старше 3 и т.д.
В начале 1 пират предлагает поделить монеты, если этот способ нравится остальным пиратам (они решают этот вопрос голосованием), то они делят монеты этим способом.
Если способ не нравится, то они убивают первого пирата и делят монеты в четвером. И т.д. максимум может остаться 1 пират, но этого не случается
Вопрос: как разделились монеты?
Важно: пираты очень умные, очень жадные и умеют логически мыслить.
Профиль 

Несколько старых задачек№ 6
Автор: Урод и мразь
Дата : 12-10-03, Вск, 15:21:55

1. При прочих равных условиях - пират голосует за или против предложения? Или может и так, и так, причём каждый пират ориентируется на худший случай?

2. При равенстве голосов предложение принимается?
http://www.israforum.com
Профиль 

Несколько старых задачек№ 7
Автор: Tarlog
Дата : 12-10-03, Вск, 15:27:26

1. Не понял вопроса... Пират хочет:
а. Выжить б. Получить как можно больше денег.

2. Да.
Профиль 

Несколько старых задачек№ 8
Автор: Урод и мразь
Дата : 12-10-03, Вск, 15:32:45

1. Допустим, при голосовании за и против пират получает одинаковое количество денег. Как он голосует?
http://www.israforum.com
Профиль 

Несколько старых задачек№ 9
Автор: Tarlog
Дата : 13-10-03, Пнд, 10:29:30

Т.е. ты имеешь ввиду ситуацию, когда и без этого голоса есть большенство?
Тогда какая разница как он проголосует?

По идее надо дать решение, которое предложит первый пират и которое примут еще 2. Тогда у них будет большенство и никого не убъют.
Профиль 

Несколько старых задачек№ 10
Автор: Урод и мразь
Дата : 13-10-03, Пнд, 20:25:59

> Т.е. ты имеешь ввиду ситуацию, когда и без этого голоса есть большенство?

НЕТ. Имею в виду ситуацию, когда решение будет принято разное, но количество денег, которые получит этот пират, одинаково.
http://www.israforum.com
Профиль 

Несколько старых задачек№ 11
Автор: Tarlog
Дата : 14-10-03, Втр, 01:31:48

Честно говоря я не вижу, как такое может произойти...
Профиль 

Несколько старых задачек№ 12
Автор: Урод и мразь
Дата : 14-10-03, Втр, 09:42:47

Два пирата. Первый предложил отдать все деньги второму.   Второй в любом случае получает деньги. Первый или гибнет (если второй проголосовал против), или остаётся в живых (если за).
http://www.israforum.com
Профиль 

Несколько старых задачек№ 13
Автор: Tarlog
Дата : 14-10-03, Втр, 11:30:44

Ты нарушаешь условие, что пираты очень жадные. Т.е. пират не проголосует за вариант, когда он может получить больше денег. Если есть 2 пирата, то первый предложит забрать себе все деньги и заберет. Голос второго не важен, т.к. ничего не изменит...
Профиль 

Несколько старых задачек№ 14
Автор: Урод и мразь
Дата : 14-10-03, Втр, 14:05:52

В начале 1 пират предлагает поделить монеты, если этот способ нравится остальным пиратам (они решают этот вопрос голосованием),

Я так понял, что предложивший не участвует в голосовании.

Хорошо. Итак, теперь прояснили: достаточно получить половину голосов с учётом голоса предложившего. Но всё равно есть неопределённость.


Допустим, осталось 3 пирата. Первый хочет всё взять себе. Второй, естественно, против. А третий? Независимо от результата голосования он ничего не получит. Ну так как: будет он за или против?
http://www.israforum.com
Профиль 

Несколько старых задачек№ 15
Автор: Tarlog
Дата : 14-10-03, Втр, 18:34:59

Хех, не знаю, и первый не знает... так что он врядли захочет забрать себе все. Он хочет и выжить и заработать, а так он может и помереть.
Профиль 

Несколько старых задачек№ 16
Автор: Паша
Дата : 16-10-03, Чтв, 05:54:20

1. 50
2. 1 и 2, 1, 5 и 7, 2, 1 и 2 - итого 2+1+7+2+2 = 14 минут
3. Пронумеровать кошельки и взять из каждого количество монет, совпадающее с его номером. Весы покажут отклонение в граммах, равное номеру кошелька.
4. Непрвильное условие. Ты обязан дат время людям договориться о стратегии. Эта задача уже была раньше на форуме. Последний считает количество красных шапочек у впередистоящих и говорит "красная" если их чётное число. Все остальные поочереди называют точный цвет своих шапочек, считая количество красных перед ними.
5. что такое "односторонний связной список однотипных членов"? Можно дать чёткое определение каждому слову?
6. Числа Фибоначи.
7. уже решили раньше.
8. Не хватает чёткого определения, что делают пираты при равенстве голосов и учитывается ли голос делившего.
Профиль 

Несколько старых задачек№ 17
Автор: Большой Грызь
Дата : 16-10-03, Чтв, 10:13:50

Насчет пиратов - кажется в этом же форуме в точности эта задачка была: "Справедливый делёж"

Вкратце опишу делёж среди двоих:
Первый делит на две кучки, второй выбирает из них одну и берёт её себе.
Таким образом у первого нет выбора, кроме как разделить как можно точнее.
Для трёх и более людей - по индукции.
Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

[ 16-10-03, Thu, 18:12:54 Отредактировано: Большой Грызь ]
Профиль 

Несколько старых задачек№ 18
Автор: Tarlog
Дата : 16-10-03, Чтв, 12:33:07

ПЕсли какие-то задачи были, то звиняйте,
но решение про пиратов не верно... и слова "справеливый" в задаче нет!

Паша
Начну с конца:
8. При равенстве голосов предложение принимают. Голос делившего учитывается.
5. Можно, но как-бы это сказать... Это задача для программистов. Если таковые на форуме есть, то пусть решат. Задача не сложная, но забавная. Требует немного неоринарного мышления. Я подозреваю, что ты не знаешь, что такое О(1).
4. Имелось в виду, что время у них есть. Ну или, что они очень умные
3. Не правильно. Т.е. близко, но все равно не правильно. Добавлю, что вес кошелька натуральное число.
1,2,4,6,7 правильно

[ 16-10-03, Thu, 18:38:47 Отредактировано: Tarlog ]
Профиль 

Несколько старых задачек№ 19
Автор: Паша
Дата : 16-10-03, Чтв, 14:47:55

Это ты имел в виду, что вес монеты неизвестен, но выражается в целом числе граммов?
Профиль 

Несколько старых задачек№ 20
Автор: Урод и мразь
Дата : 16-10-03, Чтв, 17:03:03

О пиратах.

Если два пирата, первый делит 100:0. Голосует за своё предложение, и оно проходит.

Если 3 пирата, первый делит 99:0:1. Третий голосует <<за>>.

Если 4 пирата, первый делит 99:0:1:0. Голосует <<за>> третий.

Если 5 пиратов, первый делит 98:0:1:0:1. <<За>> голосуют пираты 3 и 5.
http://www.israforum.com
Профиль 

Несколько старых задачек№ 21
Автор: Tarlog
Дата : 16-10-03, Чтв, 17:15:56

Паша
Ага, целое положительное... Монеты, а не кошелька, блин. Это у меня недосып. Впрочем и кошелька тоже.

Урод и мразь
точно
Профиль 

Несколько старых задачек№ 22
Автор: Паша
Дата : 16-10-03, Чтв, 17:49:33

Тогда моё решение точно правильно, только номер кошелька надо вычислять таким образом - Найти ближайший вес вниз, который делится на 11, разница между ним и показанием весов, это номер кошелька.
Профиль 

Несколько старых задачек№ 23
Автор: Tarlog
Дата : 17-10-03, Птн, 01:12:30

Паша, правильно, и это называется словом "остаток". Т.е. надо найти остаток после деления на 11.
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.



 Просмотров:   008299    Постингов:   000023