Официальный сайт студ.городка НГТУ
Болтовня » Есть две табуретки. На одной пики точеные, на другой... 

#46  26.08.15 14:53

Re: Есть две табуретки. На одной пики точеные, на другой...

http://hostel.nstu.ru/uploaded/gallery/19511_1493556275.gif

Исправлено Scratch (01.05.17 17:38)

Offline

#47  26.08.15 15:16

Re: Есть две табуретки. На одной пики точеные, на другой...

С КУБИКАМИ ЗАДАЧА НЕ РЕШЕНА

Offline

#48  26.08.15 15:20

Re: Есть две табуретки. На одной пики точеные, на другой...

Scratch написал(а):

за секунду до конца их 2^3059.

Offline

#49  26.08.15 15:46

Re: Есть две табуретки. На одной пики точеные, на другой...

Scratch, ну короче с 1 и 2-я бактериями все просто, 59 секунд надо. Теперь усложняем задачу и кладем в пробирку 3 бактерии, за сколько секунд заполнится пробирка?

Исправлено ItStorm (26.08.15 15:46)

Offline

#50  26.08.15 16:11

Re: Есть две табуретки. На одной пики точеные, на другой...

зебра виктор написал(а):

------------------------------------------------------------------

За какое минимальное количество распилов можно распилить куб 3×3×3 на составные кубики размером 1×1×1? Каждый распил может проходить через несколько уже отпиленных кусков.

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

Offline

#51  26.08.15 16:19

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

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

Я не наркоман )))

ну, а если конечно я не так понял условия и находу по мере распила нельзя переставлять отвалившиеся куски, то тогда согласен с ответом 6. Так как хоть раком бейся, а центральный куб имеет 6 связанных плоскостей и в 3-ех мерном реальном пространстве надо 6 сечений для его выпиливания.

Offline

#52  26.08.15 16:39

Re: Есть две табуретки. На одной пики точеные, на другой...

полагаю вот это вот верно

<Скрытый текст>

Offline

#53  26.08.15 16:40

Re: Есть две табуретки. На одной пики точеные, на другой...

---------------------------------------------------------------------------------------------------
Есть два стула. На одном пики точены, на другом жуи дрочены. Куда сам сядешь, куда мать посадишь?

<изображение>

Offline

#54  26.08.15 17:01

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

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

3*2^n=2^60
2^n=(2^60)/3
где n количество секунд за которое количество бактерий будет равным максимально возможному в пробирке. а вот правила логарифмирования я забыл

Исправлено sanek123 (26.08.15 17:02)

Offline

#55  26.08.15 17:13

Re: Есть две табуретки. На одной пики точеные, на другой...

Log (2^n) = log ((2^60)/3)
n * log 2 =  60* log 2 - log 3
n = 60 - log 3/ log 2
n = 60 - 1.59 = 58.41

фигня какая-то

Offline

#56  26.08.15 18:02

Re: Есть две табуретки. На одной пики точеные, на другой...

sanek123,не совсем, бактерии делятся раз в секунду, они не растут постоянно. То есть график будет ступеньками. Следовательно на 58 секунде  секунде их будет мало, а на 59 секунде их будет через край уже, но через край это не важно важно что колба полная. Это меня так как-то на собеседовании тоже спрашивали, я как и ты начал вычислять с долями секунд, мне сказали что я не внимательно читаю условие задачи.

Offline

#57  26.08.15 18:11

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm, да, я понимал вычисляя что ответ будет нецелочисленным. но в голове высчитать что 59 секунд для меня сложно было бы. и я не уверен в правильности ответа

Offline

#58  26.08.15 18:14

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

мне сказали что я не внимательно читаю условие задачи.

ItStorm написал(а):

за сколько секунд заполнится пробирка

на кого собеседование если не секрет с такими глупыми критериями? за 59 целых 41 сотую секунды
Если бы были сотые доли неделимой бактерии, тогда понятна претензия. но это ж время

Offline

#59  26.08.15 18:26

Re: Есть две табуретки. На одной пики точеные, на другой...

Dunmer написал(а):

2

Offline

#60  26.08.15 18:51

Re: Есть две табуретки. На одной пики точеные, на другой...

Есть 100 этажный дом и два яйца, за сколько минимальных бросков определить с какого этажа бъются яйца в самом худшем случае.
Такая еще была не знаю на сколько точно условие воспроизвел.

Offline

#61  26.08.15 18:54

Re: Есть две табуретки. На одной пики точеные, на другой...

sanek123 написал(а):

на кого собеседование если не секрет с такими глупыми критериями? за 59 целых 41 сотую секунды

58,41 - ты же сам посчитал )
Программистом. Это не глупые критерии это просто общие задачи на смекалку, разумеется помимо этого еще конкретно прикладное тестирование и задачи были, а это потом так в конце расспрашивали.

Offline

#62  26.08.15 23:25

Re: Есть две табуретки. На одной пики точеные, на другой...

чет не догнал как 5 распилов получилось? если у центрального кубика из 27 штук нужно все 6 граней напилить

Offline

#63  27.08.15 00:01

Re: Есть две табуретки. На одной пики точеные, на другой...

http://hostel.nstu.ru/uploaded/gallery/19511_1493556275.gif

Исправлено Scratch (01.05.17 17:38)

Offline

#64  27.08.15 00:09

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

и два яйца

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

Offline

#65  27.08.15 00:48

Re: Есть две табуретки. На одной пики точеные, на другой...

вы тут все епнулись что ли?

Offline

#66  27.08.15 03:26

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

Теперь усложняем задачу и кладем в пробирку 3 бактерии,

<Скрытый текст>

Offline

#67  27.08.15 03:33

Re: Есть две табуретки. На одной пики точеные, на другой...

ujdyj

Исправлено РадиоКэт (27.08.15 03:42)

Offline

#68  27.08.15 10:06

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

за сколько минимальных бросков определить с какого этажа бъются яйца в самом худшем случае.

в худшем - 2.

Offline

#69  27.08.15 12:24

Re: Есть две табуретки. На одной пики точеные, на другой...

Яйцо разбивается уже с нескольких сантиметров. Надо заменить на шары

Offline

#70  27.08.15 12:58

Re: Есть две табуретки. На одной пики точеные, на другой...

http://hostel.nstu.ru/uploaded/gallery/19511_1493556275.gif

Исправлено Scratch (01.05.17 17:38)

Offline

#71  27.08.15 12:59

Re: Есть две табуретки. На одной пики точеные, на другой...

http://hostel.nstu.ru/uploaded/gallery/19511_1493556275.gif

Исправлено Scratch (01.05.17 17:38)

Offline

#72  27.08.15 14:05

Re: Есть две табуретки. На одной пики точеные, на другой...

Scratch, Ну дык ясно же все. Найти этаж с которого бьются яйца за минимальное количество действий в самом худшем случае.
То есть если кидать по очереди начиная с каждого этажа лучший случай 1 худший 100. Если начнем первым проверять каждый десятый, а потом делать поиск в десятке то лучший 2 броска худший уже становится 19 - но это не правильный ответ, можно быстрее, хотя я тогда ответил 19.

Исправлено ItStorm (27.08.15 14:05)

Offline

#73  27.08.15 15:18

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm написал(а):

Есть 100 этажный дом и два яйца, за сколько минимальных бросков определить с какого этажа бъются яйца в самом худшем случае.
Такая еще была не знаю на сколько точно условие воспроизвел.

<Скрытый текст>

Исправлено Blaz (27.08.15 15:30)

Offline

#74  27.08.15 16:57

Re: Есть две табуретки. На одной пики точеные, на другой...

<Скрытый текст>

Исправлено sanek123 (27.08.15 16:58)

Offline

#75  27.08.15 17:15

Re: Есть две табуретки. На одной пики точеные, на другой...

sanek123,

<Скрытый текст>

Offline

#76  27.08.15 17:34

Re: Есть две табуретки. На одной пики точеные, на другой...

<Скрытый текст>

Offline

#77  27.08.15 17:51

Re: Есть две табуретки. На одной пики точеные, на другой...

Blaz написал(а):

Методом перебора получилось 13 с чем-то, округленно 14. Математически ваще не понимаю с чего начать =)
100 разделил на такое количество частей, чтобы 1ый интервал был максимально большим, и каждый последующий уменьшался на 1.

методология неверна. с двух попыток.

Кидаем первое яйцо с 100 этажа, яйцо разбивается.
Кидаем второе яйцо с 1 этажа, яйцо разбивается.
Вывод - кидать яйцо опасни.

Почему нельзя кидать с однго миллиметра? Потому что в задаче сказано про этажи и дом.

Offline

#78  27.08.15 17:51

Re: Есть две табуретки. На одной пики точеные, на другой...

sanek123,

<Скрытый текст>

Offline

#79  27.08.15 17:56

Re: Есть две табуретки. На одной пики точеные, на другой...

Укроп, ну кто-то из нас не понял условия задачи, хотя существует вариант, что мы оба не поняли условия задачи.
Тем не менее зачем тогда второе яйцо если кидаем оба раза первое?

Offline

#80  27.08.15 17:57

Re: Есть две табуретки. На одной пики точеные, на другой...

Blaz, начнем с того что задача поставлена некорректно.

Offline

#81  27.08.15 18:24

Re: Есть две табуретки. На одной пики точеные, на другой...

Blaz, если яйцо будет одно то не будет существовать оптимального поиска решения в худшем случае. Всегда буде 100. В задаче все корректно 2 яйца и поиск должен быть максимально быстрым.

Offline

#82  27.08.15 18:27

Re: Есть две табуретки. На одной пики точеные, на другой...

Blaz написал(а):

<Скрытый текст>

Это правильно. Ну вот я потом так же рисовал себе, 11, 12, 13... сходу в уме как-то не сразу понял пока вот так дома как ты "на пальцах" посчитал.

Offline

#83  27.08.15 18:29

Re: Есть две табуретки. На одной пики точеные, на другой...

Ладно еще задача такая, дано 6 спичек  - комбинируя их получите три равносторонних треугольника.

UPD: Для любителей корректных условий - ОДИНАКОВЫХ СПИЧЕК!

Исправлено ItStorm (27.08.15 18:30)

Offline

#84  27.08.15 19:09

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm, я про это спрашивал)

Укроп написал(а):

Кидаем первое яйцо с 100 этажа, яйцо разбивается.
Кидаем первое яйцо с 1 этажа, яйцо разбивается.

Укроп умеет магию творить и редактировать посты без приписки о редактировании) Но да хватит флудить, лучше порешаем задачки.

ItStorm написал(а):

Ладно еще задача такая, дано 6 спичек  - комбинируя их получите три равносторонних треугольника.

<Скрытый текст>

Offline

#85  27.08.15 19:35

Re: Есть две табуретки. На одной пики точеные, на другой...

Blaz, ну равносторонний треугольник это 60 градусов углы, дайка подумать если их прилепить 60 и 60... получится ли из них треугольник? ))  60+120+60  ))) какой-то не треугольный треугольник получается. Ага?

Offline

#86  27.08.15 20:59

Re: Есть две табуретки. На одной пики точеные, на другой...

ItStorm, ну я чет типа такого имел ввиду,
<изображение>
или нужно прям чтоб целостных треугольников?

Исправлено Blaz (27.08.15 21:00)

Offline

#87  27.08.15 21:00

Re: Есть две табуретки. На одной пики точеные, на другой...

http://hostel.nstu.ru/uploaded/gallery/19511_1493556275.gif

Исправлено Scratch (01.05.17 17:38)

Offline

#88  27.08.15 21:21

Re: Есть две табуретки. На одной пики точеные, на другой...

Scratch, ага
Blaz, бля хитрец. Да это я не уточнил одинаковых равносторонних ))) Но ты победил получается )))) я лох.  Все больше загадок не помню.

Offline

#89  27.08.15 21:23

Re: Есть две табуретки. На одной пики точеные, на другой...

Хотя нет помню. Есть бочка (_) с крышкой, в ней налита вода - до верху. Как сделать чтобы в бочке было ровно половина без использования посторонних средств.
UPD: Предположим бочка легкая или вы дофига сильные, вообщем вес и размер рук не важен - что бы не было к чему докопаться.

Исправлено ItStorm (27.08.15 21:25)

Offline

#90  27.08.15 21:33

Re: Есть две табуретки. На одной пики точеные, на другой...

http://hostel.nstu.ru/uploaded/gallery/19511_1493556275.gif

Исправлено Scratch (01.05.17 17:38)

Offline

Болтовня » Есть две табуретки. На одной пики точеные, на другой... 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.050 сек.
Выполнено 11 запросов.