Интересные задачки на собеседованиях 

blabla писал(а) : Ну, и еще 10\% начинают делить в столбик (это опасный сигнал).

почему?

Grammiphone писал :
1 заключенный - выпало 1
2 заключенный - выпало 1
3 заключенный - выпало 1
4 заключенный - выпало 5
5 заключенный - выпало 5
6 заключенный - выпало 6

Grammiphone писал :
Или такая последовательность выпавших чисел начиная от первого заключенного до шестого:
1 заключенный - выпало 1
2 заключенный - выпало 1
3 заключенный - выпало 1
4 заключенный - выпало 5
5 заключенный - выпало 5
6 заключенный - выпало 6

Это не является контрпримером:
1 заключенный - выпало 1 - называет 1
2 заключенный - выпало 1 - называет 2
3 заключенный - выпало 1 - называет 3
4 заключенный - выпало 5 - называет 2
5 заключенный - выпало 5 - называет 3
6 заключенный - выпало 6 - называет 5
4 совпадения: 1-2, 1-3, 6-4 и 6-5

Grammiphone писал :
Так, стоп, а можно это в развернутом виде?
ШЕсть заключенных договариваются так:
Первый должен всегда говорить и т.д.

Но вы правы - приведённая формула не является решением для n=6.
Контрпример:
2->2,
4->5,
1->3,
6->3,
1->5,
4->3.

Решение не получается из-за того, что уже для n=5 существует набор чисел, который разбивает множество на два непересекающихся:
1->1,
2->3,
2->4,
5->3,
5->4.

И такой набор будет существовать для любого n>4.

Значит более чем вчетвером в эту игру не играем.

PS Проблема заключается в следующем: всегда будет отображение, переводящее Ai в себя (то есть в Ai). У нас n исходов при броске кубика, и должно быть n различных отображений (для случаев выпадения одинаковых чисел у всех игроков {k;k;..;k}), которые дадут нам полную систему вычетов по модулю n. И среди этих чисел, которые пробегает полная система вычетов, обязан быть 0. А значит, будет отображение Ai->Ai. Если остальные отображения переводят числа из подмножества {1;n} в непересекающееся с ним подмножество из того же {1;n}, то наше отображение не работает. А такое будет для всех n>4.

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

Это правильный ответ. :)

Teruro писал:
Это не является контрпримером:
1
2
3
4
5
6

так аааа... абсолютный слух... какое имеет приложение? в вашем случае?

Амонлюза писал :так аааа... абсолютный слух... какое имеет приложение? в вашем случае?

Нах пошёл!

Teruro писал :

Амонлюза писал ... :так аааа... абсолютный слух... какое имеет приложение? в вашем случае?

Нах пошёл!

сдается всем - ты уже там
раз призываешь

а кстати, ноту чувствуешь? абсолютно?

вот ты недоумок... напиши диссертацию, про свою тупость

Вот они решатели, а культуры то никакой!
Набирай, набирай потом камня на камне не оставят

Люля писала : Вот они решатели, а культуры то никакой!
Набирай, набирай потом камня на камне не оставят

Видите ли, уважаемый. Опытный человек просто знает что быдлу нужно говорить таким языком, чтобы до него сразу доходило. А всякие там разглагольствования только тратят время и силы.
С вменяемыми людьми готов обсуждать всё очень корректно.

Teruro писал :

Люля писала ... : Вот они решатели, а культуры то никакой!
Набирай, набирай потом камня на камне не оставят

Видите ли, уважаемый. Опытный человек просто знает что быдлу нужно говорить таким языком, чтобы до него сразу доходило. А всякие там разглагольствования только тратят время и силы.
С вменяемыми людьми готов обсуждать всё очень корректно.

забавный идиот
Люле отвечает в мужском роде
мужчине - как баба
давеча спросил его, когда он вы-бнулся, мол, я еще и слух абсолютный имею, мол, он имеет слух абсолютный против чувака, который его немножко обидел, ему так показалось, и он сказал, что у него слух абсолютный
офигенный довод - абсолютный слух
ну я и спросил его, мол, чем красен этот абсолютный слух
идиот сначала промолчал
потом идиот набрал в себе ненависти
раздулся
а потом лопнул, послав меня по своему желанию

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

Интересно, какой процент мужчин на форуме, жаждущих взять себе ник Люля?)
Но это так, лирическое отступление.

В смысле, это не интересная задачка, как по теме, отгадывать не надо?

Teruro писал ? ? ? :

Короче, формула такая, если
(N*N)/2 - (3/2)*N < N - 1, тогда можно играть, а если
(N*N)/2 - (3/2)*N > N - 1, тогда никто не выживет

Grammiphone писал :Короче, формула такая, если
(N*N)/2 - (3/2)*N < N - 1, тогда можно играть, а если
(N*N)/2 - (3/2)*N > N - 1, тогда никто не выживет

Возьмём первое выражение и приведём к каноническому виду:
1/2n²-3/2n+1-n<0
1/2n²-5/2n+1<0
n²-5n+2<0

D=(-5)²-4*1*2=17
n₁=(5-√17)/2 ≈ 0.5
n₂=(5+√17)/2 ≈ 4.75

Значит решение в натуральных числах: n≤4, n∈N

Grammiphone писал :Короче, формула такая

А как вы формулу получили, не поделитесь?